계층적 팔레트 테이블 생성을 이용하는 팔레트 모드 비디오 인코딩

인코더[102]는 이미지 부분[122]을 레벨들의 파티셔닝 계층구조로 재귀적으로 파티셔닝함으로써 그 부분을 인코딩한다. 최상위 레벨은 전체 부분을 나타내는 단일 블록을 갖고, 각 보다 낮은 레벨은 보다 높은 레벨에서의 대응하는 보다 큰 블록을 나타내는 네 개의 보다 작은 블록들을 갖는다. 팔레트 테이블[124]은 연관된 블록의 픽셀들에 기초하여 각 최하위 레벨 블록에 대해 생성된다. 각 연속적으로 더 높은 레벨에 대해, 인코더는 다음으로 낮은 레벨에서의 연관된 네 개의 블록들에 대한 네 개의 팔레트 테이블들로부터의 팔레트 색상들에 기초하여 팔레트 색상들을 선택함으로써 각 현재 레벨 블록에 대한 팔레트 테이블을 생성한다. 이어서, 파티셔닝 계층구조에 대해 생성된 팔레트 테이블들로부터 선택된 최종 팔레트 테이블에 기초하여 색상 인덱스 맵[126]이 생성된다. 이어서, 인코딩된 비트스트림[108]의 대응하는 세그먼트를 생성하기 위해 최종 팔레트 테이블 및 색상 인덱스 맵을 사용하여 그 부분의 표현이 인코딩된다. An encoder encodes an image portion by recursively partitioning the portion into a partitioning hierarchy of levels. The top level has a single block representing the entire portion and each lower level has four smaller blocks representing a corresponding larger block at a higher level. A palette table is generated for each bottom-level block based on the pixels of the associated block. For each successively higher level, the encoder generates a palette table for each current-level block by selecting palette colors based on the palette colors from the four palette tables for the associated four blocks at the next-lowest level. A color index map is then generated based on a final palette table selected from the palette tables generated for the partitioning hierarchy. A representation of the portion is then encoded using the final palette table and the color index map to generate a corresponding segment of an encoded bitstream.