KR20070026512A - 컬러 이미지 인코딩을 위한 방법, 시스템 및 소프트웨어제품 - Google Patents
컬러 이미지 인코딩을 위한 방법, 시스템 및 소프트웨어제품 Download PDFInfo
- Publication number
- KR20070026512A KR20070026512A KR1020067024347A KR20067024347A KR20070026512A KR 20070026512 A KR20070026512 A KR 20070026512A KR 1020067024347 A KR1020067024347 A KR 1020067024347A KR 20067024347 A KR20067024347 A KR 20067024347A KR 20070026512 A KR20070026512 A KR 20070026512A
- Authority
- KR
- South Korea
- Prior art keywords
- new
- color
- index sequence
- node
- cost
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/40—Tree coding, e.g. quadtree, octree
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/19—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/94—Vector quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Color Television Systems (AREA)
- Color Image Communication Systems (AREA)
- Chemical And Physical Treatments For Wood And The Like (AREA)
- Heat Sensitive Colour Forming Recording (AREA)
- Closed-Circuit Television Systems (AREA)
Abstract
Description
Claims (42)
- 데이터 처리 시스템을 사용하여 N개의 상이한 컬러로 디지타이즈된 컬러 이미지로부터, M개의 분리 클러스터로 디지타이즈된 컬러 이미지의 모든 픽셀의 트리 구조 분할을 생성하는 방법에 있어서, 상기 M은 N 이하이고, N개의 상이한 컬러의 각각의 컬러는 컬러 팔레트에서 복수의 P-비트 바이트에 의해서 디지털로 표현되며, 각각의 P-비트 바이트의 P-비트는 최상의 비트부터 최하위 비트로 순서화되는 상기 방법은:(a) 모든 N개의 상이한 컬러를 포함하는 루트 노드를 제공하는 단계;(b) 루트 노드와 연결된 제1 레벨의 형제 노드를 제공하는 단계에서, N개의 상이한 컬러의 각각의 컬러는 데이터 처리 시스템에 의해서 복수의 P-비트 바이트의 각각의 P-비트 바이트 중 제1 비트 값에 기초하여 제1 레벨의 형제 노드의 연관 노드에 할당되는 것인 제1 레벨의 형제노드를 제공하는 단계;(c) 하나 이상의 컬러를 포함하는 k 번째 레벨의 노드에서 각각의 노드를 위해 (k+1) 번째 레벨에서 복수의 형제 노드를 제공하는 단계에서, 상기 노드의 각각의 컬러는 데이터 처리 시스템에 의해 컬러를 위한 복수의 P-비트 바이트의 각각의 P-비트 바이트 중 (k+1) 번째 비트의 값에 기초하여 (k+1) 번째 레벨에서 복수의 형제 노드의 연관 노드에 할당되고, 그에 따라 N개의 상이한 컬러의 각각의 컬러를 위해서 상기 각각의 컬러만을 포함하는 상이한 리프 노드가 존재하는 것인 복수의 형제 노드를 제공하는 단계; 및(d) M개의 리프 노드만이 남을 때까지 리프 노드를 선택하고 병합하는 단계를 포함하는 방법.
- 제1항에 있어서, 상기 단계(d)는 M개의 리프 노드만이 남을 때까지 리프 형제 노드 쌍을 반복적으로 선택하고 병합하는 단계를 포함하는 방법.
- 제1항에 있어서, 상기 단계(d)는 M개의 리프 노드만이 남을 때까지 병합이 최소 엔트로피 제한 비용 증분을 가지는 리프 형제 노드 쌍을 반복적으로 선택하고 병합하는 단계를 포함하는 방법.
- 제3항에 있어서, 단계(d)는 병합 전 총 엔트로피 제한 비용과 병합 후 총 엔트로피 제한 비용의 차이를 계산하지 않고 최소 엔트로피 제한 비용 증분을 계산하는 단계를 포함하는 방법.
- 제1항에 있어서, N개의 상이한 컬러에서 각각의 컬러를 위한 복수의 P-비트 바이트는 복수의 주요 컬러에서 각각의 주요 컬러를 위한 P-비트 바이트를 포함하는 방법.
- 제3항에 있어서, 복수의 주요 컬러는 빨강, 초록 및 파랑을 포함하는 방법.
- 제1항에 있어서, M개의 상이한 컬러를 갖는 새로운 디지타이즈된 이미지를 생성하는 단계를 추가로 포함함에 있어서, M 개의 상이한 컬러와 단계(d)의 완료 후에 남아있는 M 개의 리프 노드 사이에는 1대1 대응관계가 존재하는 방법.
- N개의 상이한 컬러로 디지타이즈된 컬러 이미지로부터, M개의 분리 클러스터로 디지타이즈된 컬러이미지의 모든 픽셀의 트리 구조 분할을 생성하기 위한 데이터 처리 시스템에 있어서, 상기 M은 N이하이고, N개의 상이한 컬러에서 각각의 컬러는 컬러 팔레트의 복수의 P-비트 바이트에 의해서 디지털로 표현되며, 각각의 P-비트 바이트의 P-바이트는 최상위 비트부터 최하위 비트로 순서화되는 상기 데이터 처리 시스템은:(i) 모든 N개의 상이한 컬러를 포함하는 루트 노드를 제공하며;(ii) 루트 노드와 연결된 제1 레벨의 형제 노드를 제공함에 있어서, N개의 상이한 컬러의 각각의 컬러는 데이터 처리 시스템에 의해서 복수의 P-비트 바이트의 각각의 P-비트 바이트 중 제1 비트 값에 기초하여 제1 레벨의 형제 노드의 연관 노드에 할당되며;(iii) 하나 이상의 컬러를 포함하는 k 번째 레벨의 노드에서 각각의 노드를 위해, (k+1) 번째 레벨에서 복수의 형제 노드를 제공함에 있어서, 상기 노드의 각각의 컬러는 데이터 처리 시스템에 의해 컬러를 위한 복수의 P-비트 바이트의 각각의 P-비트 바이트 중 (k+1) 번째 비트의 값에 기초하여 (k+1) 번째 레벨에서 복수 의 형제 노드의 연관 노드에 할당되고, 그에 따라 N개의 상이한 컬러의 각각의 컬러를 위해서 각각의 컬러만을 포함하는 고유 리프 노드가 존재하기 위한노드 생성 수단; 및(b) M개의 리프 노드만이 남을 때까지 리프 노드를 선택하고 병합하는노드 병합 수단을 포함하는 데이터 처리 시스템.
- 제8항에 있어서, 상기 노드 병합 수단은 M개의 리프 노드만이 남을 때까지 리프 형제 노드 쌍을 반복적으로 선택하고 병합하도록 작동하는 데이터 처리 시스템.
- 제8항에 있어서, 리프 노드 쌍의 잠재적인 병합을 위해 각각의 병합에 대한 엔트로피 제한 비용 증분을 계산하는 비용 계산 수단을 추가로 포함하고, 상기 비용 계산 수단은 상기 노드 병합 수단에 연결되고 노드 병합 수단은 M 개의 리프 노드만이 남을 때까지 병합이 비용 계산 수단에 의해서 결정된 최소 엔트로피 제한 비용 증분을 갖는 리프 형제 노드 쌍을 반복해서 선택하고 병합하도록 작동하는 데이터 처리 시스템.
- 제10항에 있어서, 상기 비용 계산 수단은 병합 전 총 엔트로피 제한 비용과 병합 후 총 엔트로피 제한 비용의 차이를 계산하지 않고 최소 엔트로피 제한 비용 증분을 계산하도록 작동하는 데이터 처리 시스템.
- 제8항에 있어서, N 개의 상이한 컬러의 각각의 컬러를 위한 복수의 P 비트 바이트는 복수의 주요 컬러의 각각의 주요 컬러를 위한 P 비트 바이트를 포함하는 데이터 처리 시스템.
- 제10항에 있어서, 복수의 주요 컬러는 빨강, 초록 및 파랑을 포함하는 데이터 처리 시스템.
- 제8항에 있어서, M 개의 상이한 컬러를 갖는 새로운 디지타이즈된 컬러 이미지를 생성하는 것을 추가로 포함함에 있어서, M 개의 상이한 컬러와 단계(d)의 완료 후에 남아있는 M 개의 리프 노드 사이에는 1대1 대응관계가 존재하는 데이터 처리 시스템.
- N개의 상이한 컬러로 디지타이즈된 컬러 이미지로부터 M개의 분리 클러스터로 디지타이즈된 컬러이미지의 모든 픽셀의 트리 구조 분할을 생성하기 위해 컴퓨터 시스템에서 사용하는 컴퓨터 프로그램 제품에 있어서, 상기 M은 N이하이고, N개의 상이한 컬러에서 각각의 컬러는 컬러 팔레트의 복수의 P-비트 바이트에 의해서 디지털로 표현되며, 각각의 P-비트 바이트의 P-바이트는 최상위 비트로부터 최하위 비트로 순서화되는 컴퓨터 프로그램 제품은:기록 매체; 및이하의 단계를 수행하도록 컴퓨터 시스템에 지시하기 위해서 상기 매체에 기록되는 수단을 포함하며; 상기 단계는,(a) 모든 N개의 상이한 컬러를 포함하는 루트 노드를 제공하는 단계;(b) 루트 노드와 연결된 제1 레벨의 형제 노드를 제공하는 단계에서, N개의 상이한 컬러의 각각의 컬러는 데이터 처리 시스템에 의해서 복수의 P-비트 바이트의 각각의 P-비트 바이트 중 제1 비트 값에 기초하여 제1 레벨의 형제 노드의 연관 노드에 할당되는 것인 제1 레벨의 형제 노드를 제공하는 단계;(c) 하나 이상의 컬러를 포함하는 k 번째 레벨의 노드에서 각각의 노드를 위해, (k+1) 번째 레벨에서 복수의 형제 노드를 제공하는 단계에서, 상기 노드의 각각의 컬러는 데이터 처리 시스템에 의해 컬러를 위한 복수의 P-비트 바이트의 각각의 P-비트 바이트 중 (k+1) 번째 비트의 값에 기초하여 (k+1) 번째 레벨에서 복수의 형제 노드의 연관 노드에 할당되고, 그에 따라 N개의 상이한 컬러의 각각의 컬러를 위해서 각각의 컬러만을 포함하는 고유 리프 노드가 존재하는 것인 복수의 형제 노드를 제공하는 단계; 및(d) M개의 리프 노드가 남을 때까지 리프 노드를 선택하고 병합하는 단계인 컴퓨터 프로그램 제품.
- 제15항에 있어서, 상기 단계 (d)는 M개의 리프 노드만이 남을 때까지 리프 형제 노드 쌍을 반복적으로 선택하고 병합하는 단계를 포함하는 컴퓨터 프로그램 제품.
- 제15항에 있어서, 상기 단계 (d)는 M개의 리프 노드만이 남을 때까지 병합이 최소 엔트로피 제한 비용 증분을 가지는 리프 형제 노드 쌍을 반복적으로 선택하고 병합하는 단계를 포함하는 컴퓨터 프로그램 제품.
- 제15항에 있어서, 단계(d)는 병합 전 총 엔트로피 제한 비용과 병합 후 총 엔트로피 제한 비용의 차이를 계산하지 않고 최소 엔트로피 제한 비용 증분을 계산하는 단계를 포함하는 컴퓨터 프로그램 제품.
- 제15항에 있어서, N개의 상이한 컬러에서 각각의 컬러를 위한 복수의 P-비트 바이트는 복수의 주요 컬러에서 각각의 주요 컬러를 위한 P-비트 바이트를 포함하는 컴퓨터 프로그램 제품.
- 제15항에 있어서, 복수의 주요 컬러는 빨강, 초록 및 파랑을 포함하는 컴퓨터 프로그램 제품.
- 제15항에 있어서, M개의 상이한 컬러를 갖는 새로운 디지타이즈된 이미지를 생성하는 것을 추가로 포함함에 있어서, M 개의 상이한 컬러와 단계(d)의 완료 후에 남아있는 M 개의 리프 노드 사이에는 1대1 대응관계가 존재하는 컴퓨터 프로그 램 제품.
- 픽셀 맵핑을 나타내는 새로운 인덱스 시퀀스 및 원본과 새로운 컬러이미지 모두 n 픽셀로 정의되고 원본 디지타이즈된 컬러이미지로부터 획득된 새로운 디지타이즈된 컬러 이미지를 위한 컬러 팔레트를 나타내는 새로운 출력 함수를 획득하는 방법에 있어서, 상기 원본 디지타이즈된 컬러 이미지는 N 픽셀에 할당되는 N개의 상이한 컬러에 의해서 제공되며, 상기 새로운 디지타이즈된 컬러 이미지는 n 픽셀에 할당되는 M개의 상이한 컬러에 의해서 제공되고, 상기 새로운 인덱스 시퀀스는 n 픽셀을 나타내기 위한 n 인덱스 요소를 포함하고 상기 새로운 출력 함수는 n 인덱스 요소를 M 개의 컬러로 맵핑 하는 방법은:(a) 원본 디지타이즈된 컬러 이미지의 모든 픽셀을 원본 디지타이즈된 컬러 이미지의 픽셀의 위치에 상관없이 원본 디지타이즈된 컬러 이미지의 각각의 픽셀에 기초하여 M 분리 클러스터로 분할함으로써 제1 신규 인덱스 시퀀스를 제공하는 단계에서, M은 N이하인 것인 단계;(b) M 분리 클러스터의 픽셀에 대한 M개의 상이한 컬러의 1 대 1 맵핑을 제공하기 위해서 제1 신규 출력 함수를 제공하는 단계;(c) 제1 신규 인덱스 시퀀스를 위한 소프트 디시젼 최적화 처리 및 신규 인덱스 시퀀스를 제공하는 제1 신규 출력 함수를 사용하며 신규 출력 함수는 제1 신규 인덱스 시퀀스의 각각의 요소를 위해서 제1 신규 출력 함수에 의해 상기 요소에 할당된 컬러 값이 제1 신규 출력 함수에 의한 제1 신규 인덱스 시퀀스의 적어도 하 나 이상의 기타 요소에 할당된 컬러 값과 상관되는 방법에 기초하는 단계를 포함하는 방법.
- 제22항에 있어서, 새로운 인덱스 시퀀스는 소프트 디시젼 픽셀 맵핑을 제공하며, 상기 맵핑은 새로운 디지타이즈된 컬러 이미지의 각각의 픽셀을 위해서 새로운 인덱스 시퀀스에 의해 픽셀에 할당된 컬러 값 및 새로운 출력 함수가 컬러 이미지의 픽셀의 위치에 의존하도록 하는 방법.
- 제22항에 있어서, 단계 (c)는 반복적인 소프트 디시젼 최적화 처리를 사용하는 단계 및 각각의 반복 후에 원본 디지타이즈된 컬러 이미지의 압축 및 왜곡을 나타내는 비용 함수의 증분 감소를 결정하는 단계를 포함하고,단계 (c)는 증분 감소가 선택된 임계치 이하로 떨어질 때 결정된 새로운 인덱스 시퀀스 및 새로운 컬러 맵핑을 종료하는 방법.
- 제24항에 있어서, 단계 (c)는(i) 카운터 k를 1로 설정하는 단계;(ii) k 번째 인덱스 시퀀스를 위해서 모든 가능한 인덱스 시퀀스를 통해 k 번째 출력 함수 및 k 번째 전이 확률 함수를 위한 비용 함수를 최적화함으로써 k+1 번째 인덱스 시퀀스를 결정하는 단계;(iii) k+1 번째 인덱스 시퀀스로부터 k+1 번째 출력 함수 및 k+1 번째 전이 확률 함수를 결정하는 단계;(iv) k+1 번째 인덱스 시퀀스, k+1 번째 출력 함수 및 k+1 번째 전이 확률 함수로부터 k+1 번째 비용을 결정하는 단계;(v) k+1 번째 비용과 k 번째 비용 사이의 k+1 번째 비용 차이를 계산하고, 상기 k+1 번째 비용차이가 선택된 임계치보다 작으면 새로운 인덱스 시퀀스 및 새로운 출력 함수로서 각각 k+1 번째 인덱스 시퀀스 및 k+1 번째 출력 함수를 선택하고, 그렇지 않으면 k를 1만큼 증가시키고 단계 (ii) 내지 (v)를 반복하는 단계를 포함하는 방법.
- 제25항에 있어서, 단계 (ii)의 모든 가능한 인덱스 시퀀스를 통해 k 번째 출력 함수 및 k 번째 전이 확률 함수를 위한 비용 함수를 최적화함으로써 k+1 번째 인덱스 시퀀스를 결정하는 단계는 비터비 알고리즘을 이용하는 것을 포함하는 방법.
- 제26항에 있어서,단계 (a)는 M 개의 분리 클러스터를 M'의 분리 그룹으로 그룹화하는 단계를 추가로 포함하고;단계 (c)는 M' 분리 그룹에 대해서 소프트 디시젼 최적화 처리를 사용하는 단계를 포함하는 방법.
- 제27항에 있어서, 비용 함수는 M 및 M' 모두에 의존하는 방법.
- 픽셀 맵핑을 나타내는 새로운 인덱스 시퀀스 및 원본과 새로운 컬러이미지 모두 n 픽셀로 정의되고 원본 디지타이즈된 컬러이미지로부터 획득된 새로운 디지타이즈된 컬러 이미지를 위한 컬러 팔레트를 나타내는 새로운 출력 함수를 획득하는 데이터 처리 시스템에 있어서, 원본 디지타이즈된 컬러 이미지는 N 픽셀에 할당되는 N개의 상이한 컬러에 의해서 제공되며, 새로운 디지타이즈된 컬러 이미지는 n 픽셀에 할당되는 M개의 상이한 컬러에 의해서 제공되고, 새로운 인덱스 시퀀스는 n 픽셀을 나타내기 위한 n 인덱스 요소를 포함하고 새로운 출력 함수는 n 인덱스 요소를 M 컬러로 맵핑 하는 데이터 처리 시스템은:(a) (i) 원본 디지타이즈된 컬러 이미지의 모든 픽셀을 원본 디지타이즈된 컬러 이미지의 픽셀의 위치에 상관없이 원본 디지타이즈된 컬러 이미지의 각각의 픽셀에 기초하여 M(M은 N이하이고) 분리 클러스터로 분할함으로써 제1 신규 인덱스 시퀀스를 제공하며;(ii) M 분리 클러스터의 픽셀에 대한 M개의 상이한 컬러의 1 대 1 맵핑을 제공하기 위해서 제1 신규 출력 함수를 제공하는하드 디시젼 모듈 및;(b) 제1 신규 인덱스 시퀀스를 위한 소프트 디시젼 최적화 처리 및 신규 인덱스 시퀀스를 제공하는 제1 신규 출력 함수를 사용하며 신규 출력 함수는 제1 신규 인덱스 시퀀스의 각각의 요소를 위해서 제1 신규 출력 함수에 의해 상기 요소에 할당된 컬러 값이 제1 신규 출력 함수에 의한 제1 신규 인덱스 시퀀스의 적어도 하나 이상의 기타 요소에 할당된 컬러 값과 상관되는 방법에 기초하는 소프트 디시젼 모듈을 포함하는 데이터 처리 시스템.
- 제29항에 있어서, 새로운 인덱스 시퀀스는 소프트 디시젼 픽셀 맵핑을 제공하며, 상기 맵핑은 새로운 디지타이즈된 컬러 이미지의 각각의 픽셀을 위해서 새로운 인덱스 시퀀스에 의해 픽셀에 할당된 컬러 값 및 새로운 출력 함수가 컬러 이미지의 픽셀의 위치에 의존하도록 하는 데이터 처리 시스템.
- 제29항에 있어서,상기 소프트 디시젼 모듈은 (i) 반복적인 소프트 디시젼 최적화 처리를 사용하고, (ii) 각각의 반복 후에 원본 디지타이즈된 컬러 이미지의 압축 및 왜곡을 나타내는 비용 함수의 증분 감소를 결정하며, (iii) 증분 감소가 선택된 임계치 이하로 떨어질 때 결정된 새로운 인덱스 시퀀스 및 새로운 컬러 맵핑을 종료하도록 동작하는 데이터 처리 시스템.
- 제31항에 있어서, 반복적인 소프트 디시젼 최적화 처리는:(i) 카운터 k를 1로 설정하는 단계;(ii) k 번째 인덱스 시퀀스를 위해서 모든 가능한 인덱스 시퀀스를 통해 k 번째 출력 함수 및 k 번째 전이 확률 함수를 위한 비용 함수를 최적화함으로써 k+1 번째 인덱스 시퀀스를 결정하는 단계;(iii) k+1 번째 인덱스 시퀀스로부터 k+1 번째 출력 함수 및 k+1 번째 전이 확률 함수를 결정하는 단계;(iv) k+1 번째 인덱스 시퀀스, k+1 번째 출력 함수 및 k+1 번째 전이 확률 함수로부터 k+1 번째 비용을 결정하는 단계;(v) k+1 번째 비용과 k 번째 비용 사이의 k+1 번째 비용 차이를 계산하고, 상기 k+1 번째 비용차이가 선택된 임계치보다 작으면 새로운 인덱스 시퀀스 및 새로운 출력 함수로서 각각 k+1 번째 인덱스 시퀀스 및 k+1 번째 출력 함수를 선택하고, 그렇지 않으면 k를 1만큼 증가시키고 단계 (ii) 내지 (v)를 반복하는 단계를 포함하는 데이터 처리 시스템.
- 제32항에 있어서, 단계 (ii)의 모든 가능한 인덱스 시퀀스를 통해 k 번째 출력 함수 및 k 번째 전이 확률 함수를 위한 비용 함수를 최적화함으로써 k+1 번째 인덱스 시퀀스를 결정하는 단계는 비터비 알고리즘을 이용하는 것을 포함하는 데이터 처리 시스템.
- 제33항에 있어서,하드 디시젼 모듈은 M 개의 분리 클러스터를 M'의 분리 그룹으로 그룹화하도록 동작하고;하드 디시젼 모듈은 M' 분리 그룹에 대해서 소프트 디시젼 최적화 처리를 사 용하도록 동작하는 데이터 처리 시스템.
- 제34항에 있어서, 비용 함수는 M 및 M' 모두에 의존하는 데이터 처리 시스템.
- 픽셀 맵핑 및 원본과 새로운 컬러이미지 모두가 n 픽셀로 정의되고 원본 디지타이즈된 컬러이미지로부터 획득된 새로운 디지타이즈된 컬러 이미지를 위한 컬러 팔레트를 나타내는 새로운 출력 함수를 생성하기 위해 컴퓨터 시스템에서 사용되는 컴퓨터 프로그램 제품에 있어서, 원본 디지타이즈된 컬러 이미지는 N 픽셀에 할당되는 N개의 상이한 컬러에 의해서 제공되고, 새로운 디지타이즈된 컬러 이미지는 n 픽셀에 할당되는 M개의 상이한 컬러에 의해서 제공되며, 새로운 인덱스 시퀀스는 n 픽셀을 나타내기 위한 n 인덱스 요소를 포함하고 새로운 출력 함수는 n 인덱스 요소를 M 컬러로 맵핑 하는 컴퓨터 프로그램 제품은:기록 매체 및이하의 단계를 수행하도록 컴퓨터 시스템에 지시하기 위해서 상기 매체에 기록되는 수단을 포함하며,상기 단계는: (a) 원본 디지타이즈된 컬러 이미지의 모든 픽셀을 원본 디지타이즈된 컬러 이미지의 픽셀의 위치에 상관없이 원본 디지타이즈된 컬러 이미지의 각각의 픽셀에 기초하여 M(M은 N이하이며) 분리 클러스터로 분할함으로써 제1 신규 인덱스 시퀀스를 제공하는 단계에 있어서;(b) M 분리 클러스터의 픽셀에 대한 M개의 상이한 컬러의 1 대 1 맵핑을 제공하기 위해서 제1 신규 출력 함수를 제공하는 단계;(c) 제1 신규 인덱스 시퀀스를 위한 소프트 디시젼 최적화 처리 및 신규 인덱스 시퀀스를 제공하는 제1 신규 출력 함수를 사용하며 신규 출력 함수는 제1 신규 인덱스 시퀀스의 각각의 요소를 위해서 제1 신규 출력 함수에 의해 상기 요소에 할당된 컬러 값이 제1 신규 출력 함수에 의한 제1 신규 인덱스 시퀀스의 적어도 하나 이상의 기타 요소에 할당된 컬러 값과 상관되는 방법에 기초하는 단계를 포함하는 컴퓨터 프로그램 제품.
- 제36항에 있어서, 새로운 인덱스 시퀀스는 소프트 디시젼 픽셀 맵핑을 제공하며, 상기 맵핑은 새로운 디지타이즈된 컬러 이미지의 각각의 픽셀을 위해서 새로운 인덱스 시퀀스에 의해 픽셀에 할당된 컬러 값 및 새로운 출력 함수가 컬러 이미지의 픽셀의 위치에 의존하도록 하는 컴퓨터 프로그램 제품.
- 제36항에 있어서, 단계 (c)는 반복적인 소프트 디시젼 최적화 처리를 사용하는 단계 및 각각의 반복 후에 원본 디지타이즈된 컬러 이미지의 압축 및 왜곡을 나타내는 비용 함수의 증분 감소를 결정하는 단계를 포함하고,단계 (c)는 증분 감소가 선택된 임계치 이하로 떨어질 때 결정된 새로운 인덱스 시퀀스 및 새로운 컬러 맵핑을 종료하는 컴퓨터 프로그램 제품.
- 제38항에 있어서, 단계 (c)는(i) 카운터 k를 1로 설정하는 단계;(ii) k 번째 인덱스 시퀀스를 위해서 모든 가능한 인덱스 시퀀스를 통해 k 번째 출력 함수 및 k 번째 전이 확률 함수를 위한 비용 함수를 최적화함으로써 k+1 번째 인덱스 시퀀스를 결정하는 단계;(iii) k+1 번째 인덱스 시퀀스로부터 k+1 번째 출력 함수 및 k+1 번째 전이 확률 함수를 결정하는 단계;(iv) k+1 번째 인덱스 시퀀스, k+1 번째 출력 함수 및 k+1 번째 전이 확률 함수로부터 k+1 번째 비용을 결정하는 단계;(v) k+1 번째 비용과 k 번째 비용 사이의 k+1 번째 비용 차이를 계산하고, 상기 k+1 번째 비용차이가 선택된 임계치보다 작으면 새로운 인덱스 시퀀스 및 새로운 출력 함수로서 각각 k+1 번째 인덱스 시퀀스 및 k+1 번째 출력 함수를 선택하고, 그렇지 않으면 k를 1만큼 증가시키고 단계 (ii) 내지 (v)를 반복하는 단계를 포함하는 컴퓨터 프로그램 제품.
- 제39항에 있어서, 단계 (ii)의 모든 가능한 인덱스 시퀀스를 통해 k 번째 출력 함수 및 k 번째 전이 확률 함수를 위한 비용 함수를 최적화함으로써 k+1 번째 인덱스 시퀀스를 결정하는 단계는 비터비 알고리즘을 이용하는 것을 포함하는 컴퓨터 프로그램 제품.
- 제40항에 있어서,단계 (a)는 M 개의 분리 클러스터를 M'의 분리 그룹으로 그룹화하는 단계를 추가로 포함하고;단계 (c)는 M' 분리 그룹에 대해서 소프트 디시젼 최적화 처리를 사용하는 단계를 포함하는 컴퓨터 프로그램 제품.
- 제41에 있어서, 비용 함수는 M 및 M' 모두에 의존하는 컴퓨터 프로그램 제품.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US56403304P | 2004-04-21 | 2004-04-21 | |
US60/564,033 | 2004-04-21 | ||
US10/831,656 | 2004-04-23 | ||
US10/831,656 US7525552B2 (en) | 2004-04-21 | 2004-04-23 | Method, system and software product for color image encoding |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070026512A true KR20070026512A (ko) | 2007-03-08 |
KR100868716B1 KR100868716B1 (ko) | 2008-11-13 |
Family
ID=35136304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020067024347A KR100868716B1 (ko) | 2004-04-21 | 2005-04-15 | 컬러 이미지 인코딩을 위한 방법, 시스템 및 소프트웨어제품 |
Country Status (10)
Country | Link |
---|---|
EP (1) | EP1745439B1 (ko) |
JP (1) | JP4607953B2 (ko) |
KR (1) | KR100868716B1 (ko) |
CN (1) | CN101065779B (ko) |
AT (2) | ATE447748T1 (ko) |
AU (2) | AU2005236504B2 (ko) |
BR (1) | BRPI0510076B1 (ko) |
CA (1) | CA2563122C (ko) |
DE (2) | DE602005024054D1 (ko) |
SG (1) | SG136944A1 (ko) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7525552B2 (en) | 2004-04-21 | 2009-04-28 | Slipstream Data Inc. | Method, system and software product for color image encoding |
CN102510434A (zh) * | 2011-09-30 | 2012-06-20 | 深圳市融创天下科技股份有限公司 | 一种图像数据发送、恢复方法、装置及终端 |
HUE054084T2 (hu) * | 2011-12-15 | 2021-08-30 | Tagivan Ii Llc | Luminancia-krominancia kódolt blokk jelölõk (CBF) jelzése videokódolásban |
KR102257783B1 (ko) * | 2013-04-08 | 2021-05-28 | 돌비 인터네셔널 에이비 | Lut를 인코딩하는 방법, lut를 디코딩하는 방법 및 대응하는 장치들 |
GB201321851D0 (en) | 2013-12-10 | 2014-01-22 | Canon Kk | Run length parameters coding for palette mode |
CN105637861B (zh) * | 2014-03-17 | 2018-11-20 | 富士通株式会社 | 基于调色板的编码装置、方法以及图像处理设备 |
JP6348746B2 (ja) * | 2014-03-28 | 2018-06-27 | 株式会社メガチップス | 画像圧縮回路および画像圧縮方法 |
CN105335989B (zh) * | 2014-06-11 | 2019-04-05 | 富士通株式会社 | 图像编码方法和图像编码装置 |
KR101953482B1 (ko) * | 2014-07-07 | 2019-02-28 | 에이치에프아이 이노베이션 인크. | 인덱스 맵 부호화의 예측자로서 이스케이프 픽셀을 취급하는 방법 |
WO2016029420A1 (zh) * | 2014-08-29 | 2016-03-03 | 富士通株式会社 | 基于调色板的图像编码方法、装置以及图像处理设备 |
WO2016048092A1 (ko) | 2014-09-26 | 2016-03-31 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
KR102470832B1 (ko) | 2014-10-20 | 2022-11-28 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
WO2016114583A1 (ko) | 2015-01-15 | 2016-07-21 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
US10477244B2 (en) | 2015-01-29 | 2019-11-12 | Kt Corporation | Method and apparatus for predicting and restoring a video signal using palette entry and palette mode |
KR102422484B1 (ko) | 2015-01-29 | 2022-07-20 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
CN107455007B (zh) | 2015-04-02 | 2021-02-09 | 株式会社Kt | 对视频信号进行编解码的方法 |
US10448058B2 (en) * | 2015-05-21 | 2019-10-15 | Qualcomm Incorporated | Grouping palette index at the end and index coding using palette size and run value |
CN106296757A (zh) * | 2015-06-09 | 2017-01-04 | 中兴通讯股份有限公司 | 一种图像处理方法和装置 |
CN109416830A (zh) * | 2016-07-08 | 2019-03-01 | 深圳市大疆创新科技有限公司 | 用于图像处理的系统和方法 |
CN110070496B (zh) * | 2019-02-28 | 2020-07-31 | 北京字节跳动网络技术有限公司 | 图像特效的生成方法、装置和硬件装置 |
WO2021136470A1 (en) * | 2019-12-31 | 2021-07-08 | Beijing Bytedance Network Technology Co., Ltd. | Clustering based palette mode for video coding |
CN113068043B (zh) * | 2020-01-02 | 2024-04-30 | 武汉金山办公软件有限公司 | 一种png图像压缩方法、装置、电子设备及存储介质 |
CN115457167B (zh) * | 2022-09-21 | 2023-06-09 | 山东大学 | 基于色彩排序的调色板设计系统 |
CN116469336B (zh) * | 2023-06-20 | 2023-08-18 | 联士光电(深圳)有限公司 | 一种彩色微显示芯片的数字驱动方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6215910B1 (en) | 1996-03-28 | 2001-04-10 | Microsoft Corporation | Table-based compression with embedded coding |
JPH10173538A (ja) * | 1996-12-13 | 1998-06-26 | Hajime Matsuoka | ベクトル量子化圧縮を高速化する方法 |
JP3847349B2 (ja) | 1997-02-03 | 2006-11-22 | シャープ株式会社 | デジタル画像の埋め込み符号器、レート―歪み最適化方法、復号器及び復号方法 |
EP0905651A3 (en) | 1997-09-29 | 2000-02-23 | Canon Kabushiki Kaisha | Image processing apparatus and method |
US6160918A (en) * | 1997-10-02 | 2000-12-12 | At&T Corp. | Method and apparatus for fast image compression |
US6113068A (en) | 1998-10-05 | 2000-09-05 | Rymed Technologies | Swabbable needleless injection port system having low reflux |
GB0104939D0 (en) * | 2001-02-28 | 2001-04-18 | Ccc Network Systems Group Ltd | Method and system for improved image processing |
-
2005
- 2005-04-15 SG SG200716758-8A patent/SG136944A1/en unknown
- 2005-04-15 DE DE602005024054T patent/DE602005024054D1/de active Active
- 2005-04-15 DE DE602005017486T patent/DE602005017486D1/de active Active
- 2005-04-15 AU AU2005236504A patent/AU2005236504B2/en active Active
- 2005-04-15 AT AT05734230T patent/ATE447748T1/de not_active IP Right Cessation
- 2005-04-15 AT AT07118519T patent/ATE484040T1/de not_active IP Right Cessation
- 2005-04-15 BR BRPI0510076A patent/BRPI0510076B1/pt active IP Right Grant
- 2005-04-15 KR KR1020067024347A patent/KR100868716B1/ko active IP Right Grant
- 2005-04-15 CN CN200580012655XA patent/CN101065779B/zh active Active
- 2005-04-15 CA CA2563122A patent/CA2563122C/en active Active
- 2005-04-15 JP JP2007508692A patent/JP4607953B2/ja active Active
- 2005-04-15 EP EP05734230A patent/EP1745439B1/en active Active
-
2010
- 2010-01-11 AU AU2010200101A patent/AU2010200101B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
ATE484040T1 (de) | 2010-10-15 |
ATE447748T1 (de) | 2009-11-15 |
CN101065779A (zh) | 2007-10-31 |
BRPI0510076A (pt) | 2007-10-16 |
BRPI0510076B1 (pt) | 2019-01-29 |
DE602005017486D1 (de) | 2009-12-17 |
CA2563122C (en) | 2012-02-28 |
AU2005236504A1 (en) | 2005-11-03 |
JP4607953B2 (ja) | 2011-01-05 |
KR100868716B1 (ko) | 2008-11-13 |
EP1745439B1 (en) | 2009-11-04 |
SG136944A1 (en) | 2007-11-29 |
DE602005024054D1 (de) | 2010-11-18 |
AU2005236504B2 (en) | 2010-02-25 |
CN101065779B (zh) | 2012-10-10 |
JP2007534239A (ja) | 2007-11-22 |
CA2563122A1 (en) | 2005-11-03 |
EP1745439A1 (en) | 2007-01-24 |
AU2010200101A1 (en) | 2010-01-28 |
EP1745439A4 (en) | 2007-12-19 |
AU2010200101B2 (en) | 2011-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100868716B1 (ko) | 컬러 이미지 인코딩을 위한 방법, 시스템 및 소프트웨어제품 | |
EP1873720B1 (en) | Method, system and software product for color image encoding | |
KR100845090B1 (ko) | 화상 부호화 장치, 화상 복호 장치 및 그것들의 제어 방법 | |
US20230388531A1 (en) | Methods and apparatuses for encoding and decoding a bytestream | |
JP3978478B2 (ja) | 推定画素値により固定速度のブロック単位の画像圧縮を行うための装置及び方法 | |
US6205256B1 (en) | Table-based compression with embedded coding | |
US5818877A (en) | Method for reducing storage requirements for grouped data values | |
US6054943A (en) | Multilevel digital information compression based on lawrence algorithm | |
JPH0937271A (ja) | 画像圧縮方法 | |
JP6178798B2 (ja) | 終了可能な空間ツリー型位置符号化および復号 | |
TW202002636A (zh) | 網格寫碼之量化係數寫碼 | |
JP2023543752A (ja) | 点群コーデック方法及びシステム、並びに点群エンコーダ及び点群デコーダ | |
JP2024518718A (ja) | 更新モデルを使用して、ニューラルネットワークパラメーターを復号化する装置、方法及びコンピュータープログラム、並びにニューラルネットワークパラメーターを符号化する装置、方法及びコンピュータープログラム | |
Krivokuća et al. | Zerotree Coding of Subdivision Wavelet Coefficients in Dynamic Time-Varying Meshes | |
TW202320543A (zh) | 支援轉換係數等級的適應性相依量化的解碼器、編碼器及方法 | |
Alsous et al. | Developing a High Performance Adjustable Quality Data Compression Scheme for Multimedia Messaging | |
KR20040052176A (ko) | 이미지 압축 부호화 방법 및 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121019 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20131017 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20141023 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20151026 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20161024 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20171023 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20181024 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20191029 Year of fee payment: 12 |