팔레트 테이블 유도에 적용한 병렬 히스토그램 계산

• Main Authors: GAO WEI, AMER IHAB, LIU HAIBO, HAROLD EDWARD A, SAU CRYSTAL YEONG PIAN, SINES GABOR, LIU YANG, PAN FENG, LUO YING
• Format: Patent
• Language: Korean
• Published: 31.05.2022
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; PICTORIAL COMMUNICATION, e.g. TELEVISION

팔레트 테이블 도출에 적용하기 위한 병렬 히스토그램 계산을 수행하기 위한 시스템, 장치 및 방법이 개시된다. 인코더는 픽셀 블록의 픽셀 성분 값 비트의 제1 부분에 대한 제1 히스토그램을 계산한다. 그런 다음 인코더는 제1 히스토그램으로부터 제1 개수의 최고 픽셀 카운트 빈을 선택한다. 또한, 인코더는 블록의 픽셀 성분 값 비트의 제2 부분에 대한 제2 히스토그램을 계산한다. 인코더는 제2 히스토그램으로부터 제2 개수의 최고 픽셀 카운트 빈을 선택한다. 제3 히스토그램은 제1 및 제2 빈 카운트에 할당된 비트의 연결에서 계산되고, 최고 픽셀 카운트 빈은 제3 히스토그램으로부터 선택된다. 팔레트 테이블은 제3 히스토그램으로부터 선택한 최고 픽셀 카운트 빈을 기반으로 도출되며 픽셀 블록은 팔레트 테이블을 사용하여 인코딩된다. Systems, apparatuses, and methods for performing parallel histogram calculation with application to palette table derivation are disclosed. An encoder calculates a first histogram for a first portion of pixel component value bits of a block of pixels. Then, the encoder selects a first number of the highest pixel count bins from the first histogram. Also, the encoder calculates a second histogram for a second portion of pixel component value bits of the block. The encoder selects a second number of the highest pixel count bins from the second histogram. A third histogram is calculated from the concatenation of bits assigned to the first and second number of bins, and the highest pixel count bins are selected from the third histogram. A palette table is derived based on these highest pixel count bins selected from the third histogram, and the block of pixels is encoded using the palette table.