팔레트 테이블 유도에 적용되는 계층적 히스토그램 계산

팔레트 테이블 유도를 위한 다중 패스 히스토그램을 계산하기 위한 시스템, 장치 및 방법이 개시된다. 인코더는 이미지 또는 비디오 프레임의 블록의 픽셀 컴포넌트 값의 최상위 비트(MSB)의 제1 부분을 위한 제1 히스토그램을 계산한다. 이어서, 인코더는 제1 히스토그램으로부터 주어진 수의 가장 높은 픽셀 카운트 빈을 선택한다. 이어서, 인코더는 픽셀 컴포넌트 값으로부터 하나 이상의 추가 비트를 평가하는 것에 의해 선택된 가장 높은 픽셀 카운트 빈의 세분성을 증가시킨다. 제2 히스토그램은 가장 높은 픽셀 카운트 빈 및 하나 이상의 추가 비트로부터 원래의 제1 부분 MSB의 연결을 위해 계산되고, 가장 높은 픽셀 카운트 빈은 제2 히스토그램으로부터 선택된다. 팔레트 테이블은 제2 히스토그램으로부터 선택된 가장 높은 픽셀 카운트 빈에 기초하여 유도되며, 블록은 팔레트 테이블을 사용하여 인코딩된다. Systems, apparatuses, and methods for calculating multi-pass histograms for palette table derivation are disclosed. An encoder calculates a first histogram for a first portion of most significant bits (MSBs) of pixel component values of a block of an image or video frame. Then, the encoder selects a given number of the highest pixel count bins from the first histogram. The encoder then increases the granularity of these selected highest pixel count bins by evaluating one or more additional bits from the pixel component values. A second histogram is calculated for the concatenation of the original first portion MSBs from the highest pixel count bins and the one or more additional bits, and the highest pixel count bins are selected from the second histogram. A palette table is derived based on these highest pixel count bins selected from the second histogram, and the block is encoded using the palette table.