KR101303503B1 - 컬러 이미지들을 위한 조인트 스칼라 임베디드 그래픽 코딩 - Google Patents
컬러 이미지들을 위한 조인트 스칼라 임베디드 그래픽 코딩 Download PDFInfo
- Publication number
- KR101303503B1 KR101303503B1 KR1020127008180A KR20127008180A KR101303503B1 KR 101303503 B1 KR101303503 B1 KR 101303503B1 KR 1020127008180 A KR1020127008180 A KR 1020127008180A KR 20127008180 A KR20127008180 A KR 20127008180A KR 101303503 B1 KR101303503 B1 KR 101303503B1
- Authority
- KR
- South Korea
- Prior art keywords
- groups
- group
- split
- coding
- bit plane
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 65
- 230000011664 signaling Effects 0.000 claims abstract description 35
- 230000006835 compression Effects 0.000 claims abstract description 19
- 238000007906 compression Methods 0.000 claims abstract description 19
- 238000000638 solvent extraction Methods 0.000 claims description 17
- 238000005192 partition Methods 0.000 claims description 13
- 238000012545 processing Methods 0.000 claims description 9
- 230000001413 cellular effect Effects 0.000 claims description 7
- 238000000926 separation method Methods 0.000 claims description 4
- 230000011218 segmentation Effects 0.000 claims 3
- 229920001690 polydopamine Polymers 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 8
- 238000009826 distribution Methods 0.000 description 3
- 239000003086 colorant Substances 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- 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/387—Composing, repositioning or otherwise geometrically modifying originals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
-
- 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/17—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 an image region, e.g. an object
- H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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
- H04N9/00—Details of colour television systems
- H04N9/79—Processing of colour television signals in connection with recording
- H04N9/80—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
- H04N9/804—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components
- H04N9/8042—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction
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)
- Color Television Systems (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
무선 HD 압축을 위한 개선된 스칼라 임베디드 그래픽 코딩(EGC)이 여기에 설명된다. 인코딩될 이미지 프레임은 블록들로 분할되고, 그 블록들은 컬러 그룹들로 더 분할된다. 이러한 그룹들은 한 번에 한 비트 평면씩 인코딩된다. 개선된 EGC 방법 및 시스템은 컬러 성분들 중의 공유 그룹화 데이터를 사용하지만, 각각의 컬러의 비트 평면은 개별적으로 인코딩된다. 또한, 인코딩 동안 제2 레벨 그룹화가 그룹들의 분할 시그널링에서 일어날 수 있다. 여기에 설명되는 시스템 및 방법은 스칼라 EGC의 단순성을 유지하며, 벡터 EGC에 필적할만한 효율을 가진다.
Description
본 출원은 2009년 10월 14일자로 출원된 미국 특허 가출원 제61/251,455호 "무선 HD 1.1을 위한 컬러 이미지를 위한 새로운 스칼라 임베디드 그래픽 코딩(NEW SCALAR EMBEDDED GRAPHICS CODING FOR COLOR IMAGES FOR WIRELESS HD 1.1)"의 35 U.S.C. §119 (e) 하에서의 우선권을 주장하며, 그 명세서는 모든 목적을 위해 그 전체가 참조에 의해 여기에 포함된다.
본 발명은 이미지 처리 분야에 관한 것이다. 더 구체적으로, 본 발명은 컬러 이미지들을 위한 임베디드 그래픽 코딩 구현에 관한 것이다.
대부분의 이미지 압축 스킴들은 디지털 카메라에 의해 촬영된 사진들과 같은 "자연스러운 이미지들"을 위해 설계된다. 자연스러운 이미지들에 있어서, 이웃하는 화소들 사이에 강한 상관관계가 존재한다. 그러므로, 대부분의 이미지 압축 스킴들은 다음과 같이 작용한다.
1. 화소들은 예측 또는 변형, 또는 둘 다를 사용하여 역상관화되어(decorrelated), 예측 잔차들 또는 변형 계수들의 저밀도 히스토그램(sparse histogram)을 야기한다. 히스토그램은 0 부근에 위치한 단일 피크를 가진다.
2. 필요에 따라 양자화가 적용된다.
3. (양자화된) 예측 잔차들 또는 변형 계수들이 엔트로피 코딩된다. 엔트로피 코더는 위에서 기술된 분포들을 위해 설계된다. 분포가 매우 다른 형상을 갖는 경우, 코딩 성능이 불량할 수 있다.
그러나, 전형적으로 큰 동적 범위, 강한 콘트라스트, 선명한 경계들, 강한 질감들, 및 저밀도 히스토그램들을 갖는 텍스트 또는 그래픽들의 이미지와 같은 다수의 "자연스럽지 않은 이미지"가 존재한다. 이러한 유형의 이미지들은 통상적으로 종래의 이미지 압축 알고리즘들에 의해서는 잘 처리되지 않는다. 화소-간 상관관계가 더 약하고, 예측 또는 변형은 자연스러운 이미지들에 대해 제공하는 것과 같은 저밀도 분포를 제공하지 않는다.
자연스럽지 않은 이미지들을 위해 몇몇 스킴들이 제안되었다. 일례는 "히스토그램 패킹(histogram packing)"으로 지칭되는데, 여기에서는 인코더가 이미지 전체를 살펴보고, 히스토그램을 계산하며, 이미지를 압축하기 전에 화소들의 비선형 맵핑을 실행한다. 압축은 2 패스 처리여서, 증가된 메모리 비용 및 더 많은 계산들을 필요로 한다. 비트 스트림은 스케일가능하지 않는데, 이는 이미지를 디코딩하기 위해 디코더가 비트스트림 전체를 필요로 함을 의미한다. 부분적 재구성은 재-인코딩 없이는 불가능하다.
컬러 그림들을 위한 개선된 스칼라 임베디드 그래픽 코딩(embedded graphics coding(EGC))이 여기에 설명된다. 일부 실시예들에서, 개선된 스칼라 EGC는 무선 HD 압축과 함께 사용된다. 인코딩될 이미지 프레임은 블록들로 나누어지고, 블록들은 컬러 그룹들로 더 나누어진다. 이러한 그룹들은 한 번에 한 비트 평면씩 인코딩된다. 개선된 스칼라 EGC 방법 및 시스템은 공유되는 그룹화 데이터(grouping data)를 사용하지만, 각각의 컬러의 비트 평면들은 개별적으로 인코딩된다. 또한, 인코딩 동안 제2 그룹화가 발생할 수 있다. 여기에서 설명되는 시스템 및 방법은 스칼라 EGC의 단순성을 유지하며, 벡터 EGC에 필적할만한 효율을 달성한다.
한 양상에서, 장치 내의 제어기 내에 프로그래밍되는 압축 방법은 이미지를 블록들로 구획(partitioning)하는 단계, 블록들을 그룹들로 분리하는 단계 - 그룹들은 컬러 성분들 간에서의 그 그룹들의 공유 데이터에 기초함 - , 및 분할 시그널링(splitting signaling)을 사용하여 그룹들을 각각의 비트 평면마다 개별적으로 인코딩하는 단계를 포함한다. 분할 시그널링은, 그룹들 중의 한 그룹이 분할되는지를 나타내는 단계, 그룹이 분할되는 경우에 그 그룹의 미가공 비트들을 코딩하는 단계, 및 그룹이 분할되지 않는 경우에 구체화 비트(refinement bit)를 코딩하는 단계를 더 포함한다. 분할은 이질적 비트 값들을 포함하며, 비-분할은 동일한 비트 값들을 포함한다. 제2 레벨 그룹화가 그룹들의 분할 시그널링에 적용된다. 제2 레벨 그룹화는, 그룹들 중 임의의 것이 분할되는지를 판정하는 단계, 그룹들 중 어떤 것도 분할되지 않는 경우, 그룹들에서의 분할 없음을 나타내고 그룹들 각각에 대해 구체화 비트를 코딩하는 단계, 및 그룹들 중 적어도 하나가 분할되는 경우: 그룹들 중 적어도 하나에서의 분할을 나타내고, 개별 그룹이 분할되는지를 나타내며, 개별 그룹이 분할되는 경우에 그 그룹의 미가공 비트들을 코딩하며, 그룹이 분할되지 않는 경우에 구체화 비트를 코딩하는 단계를 포함한다. 공유 데이터는 화소들이 그룹들 중 어느 것에 속하는지에 관한 정보를 포함한다. 각각의 그룹의 각각의 비트 평면을 인코딩하는 것은 임의적 순서로 되며, 여기에서 임의적 순서는 컬러 성분들의 임의의 순서를 포함하되, 최상위 비트 평면으로부터 최하위 비트 평면으로 진행한다. 이미지는 고화질 비디오로부터의 프레임이다. 고화질 비디오는 HDCAM, HDCAM-SR, DVCPRO HD, D5 HD, XDCAM HD, HDV 및 AVCHD로 이루어진 그룹으로부터 선택된 포맷이다. 제어기는 프로그래밍된 컴퓨터 판독가능한 매체 및 특수용도 회로로 이루어진 그룹으로부터 선택된다. 장치는 개인용 컴퓨터, 랩탑 컴퓨터, 컴퓨터 워크스테이션, 서버, 메인프레임 컴퓨터, 핸드헬드 컴퓨터, PDA(Personal Digital Assistant), 셀룰러/모바일 전화기, 스마트 기기, 게임 콘솔, 디지털 카메라, 디지털 캠코더, 카메라 폰, iPhone, iPod®, 비디오 플레이어, DVD 라이터/플레이어, Blu-Ray® 라이터/플레이어, 텔레비전 및 가정용 엔터테인먼트 시스템으로 이루어진 그룹으로부터 선택된다.
다른 양상에서, 장치 내의 제어기 내에 프로그래밍되는 압축을 위한 시스템으로서, 그 시스템은 이미지를 블록들로 구획하기 위한 구획 모듈, 블록들을 그룹들로 분리하기 위한 분리 모듈 - 그룹들은 컬러 성분들 간에서의 공유 데이터에 기초함 -, 및 분할 시그널링을 사용하여 그룹들을 각각의 비트 평면마다 개별적으로 인코딩하기 위한 인코딩 모듈을 포함한다. 분할 시그널링은 그룹들 중의 한 그룹이 분할되는지를 나타내는 단계, 그룹이 분할되는 경우에 그 그룹의 미가공 비트들을 코딩하는 단계, 및 그룹이 분할되지 않는 경우에 구체화 비트를 코딩하는 단계를 더 포함한다. 분할은 이질적 비트 값들을 포함하며, 비-분할은 동일한 비트 값들을 포함한다. 시스템은 그룹들의 분할 시그널링에 제2 레벨 그룹화를 적용하기 위한 제2 레벨 모듈을 더 포함한다. 제2 레벨 그룹화는 그룹들 중 임의의 것이 분할되는지를 판정하는 단계, 그룹들 중 어떤 것도 분할되지 않는 경우, 그룹들에서의 분할 없음을 나타내고 그룹들 각각에 대해 구체화 비트를 코딩하는 단계, 및 그룹들 중 적어도 하나가 분할되는 경우: 그룹들 중 적어도 하나에서의 분할을 나타내고, 개별 그룹이 분할되는지를 나타내며, 개별 그룹이 분할되는 경우에 그 그룹의 미가공 비트들을 코딩하며, 그 그룹이 분할되지 않는 경우에 구체화 비트를 코딩하는 단계를 포함한다. 공유 데이터는 화소들이 그룹들 중 어느 것에 속하는지에 관한 정보를 포함한다. 각각의 그룹의 각각의 비트 평면을 인코딩하는 것은 임의적 순서로 되며, 여기에서 임의적 순서는 컬러 성분들의 임의의 순서를 포함하되 최상위 비트 평면으로부터 최하위 비트 평면으로 진행한다. 이미지는 고화질 비디오로부터의 프레임이다. 고화질 비디오는 HDCAM, HDCAM-SR, DVCPRO HD, D5 HD, XDCAM HD, HDV 및 AVCHD로 이루어진 그룹으로부터 선택된 포맷이다. 제어기는 프로그래밍된 컴퓨터 판독가능한 매체 및 특수용도 회로로 이루어진 그룹으로부터 선택된다. 장치는 개인용 컴퓨터, 랩탑 컴퓨터, 컴퓨터 워크스테이션, 서버, 메인프레임 컴퓨터, 핸드헬드 컴퓨터, PDA, 셀룰러/모바일 전화기, 스마트 기기, 게임 콘솔, 디지털 카메라, 디지털 캠코더, 카메라 폰, iPhone, iPod®, 비디오 플레이어, DVD 라이터/플레이어, Blu-Ray® 라이터/플레이어, 텔레비전 및 가정용 엔터테인먼트 시스템으로 이루어진 그룹으로부터 선택된다.
또 다른 양상에서, 카메라 장치는 고화질 비디오를 획득하기 위한 비디오 획득 컴포넌트, 비디오의 이미지를 블록들로 구획하고, 블록들을 그룹들로 분리하며 - 그룹들은 컬러 성분들 간에서의 그 그룹들의 공유 데이터에 기초함 -, 분할 시그널링을 사용하여 각각의 비트 평면마다 개별적으로 그룹들을 인코딩하기 위한 애플리케이션을 저장하기 위한 메모리, 및 메모리에 연결된 처리 컴포넌트를 포함하며, 처리 컴포넌트는 애플리케이션을 처리하도록 구성된다. 분할 시그널링은 그룹들 중의 한 그룹이 분할되는지를 나타내는 단계, 그룹이 분할되는 경우에 그 그룹의 미가공 비트들을 코딩하는 단계, 및 그룹이 분할되지 않는 경우에 구체화 비트를 코딩하는 단계를 더 포함한다. 분할은 이질적 비트 값들을 포함하며, 비-분할은 동일한 비트 값들을 포함한다. 제2 레벨 그룹화는 그룹들의 분할 시그널링에 적용된다. 제2 레벨 그룹화는, 그룹들 중 임의의 것이 분할되는지를 판정하는 단계, 그룹들 중 어떤 것도 분할되지 않는 경우, 그룹들에서의 분할 없음을 나타내고 그룹들 각각에 대해 구체화 비트를 코딩하는 단계, 및 그룹들 중 적어도 하나가 분할되는 경우: 그룹들 중 적어도 하나에서의 분할을 나타내고, 개별 그룹이 분할되는지를 나타내며, 개별 그룹이 분할되는 경우에 그 그룹의 미가공 비트들을 코딩하며, 그룹이 분할되지 않는 경우에 구체화 비트를 코딩하는 단계를 더 포함한다. 공유 데이터는 화소들이 그룹들 중 어느 것에 속하는지에 관한 정보를 포함한다. 각각의 그룹의 각각의 비트 평면을 인코딩하는 것은 임의적 순서로 되며, 여기에서 임의적 순서는 컬러 성분들의 임의의 순서를 포함하되 최상위 비트 평면으로부터 최하위 비트 평면으로 진행한다. 이미지는 고화질 비디오로부터의 프레임이다. 고화질 비디오는 HDCAM, HDCAM-SR, DVCPRO HD, D5 HD, XDCAM HD, HDV 및 AVCHD로 이루어진 그룹으로부터 선택된 포맷이다.
도 1은 일부 실시예들에 따라 상이한 컬러들의 비트 평면들을 인터리빙하는 도면을 도시한다.
도 2a는 스칼라 EGC의 도면을 도시한다.
도 2b는 벡터 EGC의 도면을 도시한다.
도 2c는 개선된 스칼라 EGC의 도면을 도시한다.
도 3은 두 개의 그룹을 갖는 현재 비트 평면의 예를 도시한 것인데, 여기에서는 그룹들 중 어떤 것도 분할되지 않는다.
도 4는 두 개의 그룹을 갖는 현재 비트 평면의 예를 도시한 것인데, 여기에서는 그룹들 중 하나, 구체적으로 그룹 0이 분할된다.
도 5는 두 개의 그룹을 갖는 현재 비트 평면의 예를 도시한 것인데, 여기에서는 그룹들 중 하나, 구체적으로 그룹 1이 분할된다.
도 6은 일부 실시예들에 따른 개선된 스칼라 EGC의 방법의 흐름도를 도시한다.
도 7은 일부 실시예들에 따른 개선된 스칼라 EGC 방법을 구현하도록 구성된 예시적인 컴퓨팅 장치의 블록도를 도시한다.
도 2a는 스칼라 EGC의 도면을 도시한다.
도 2b는 벡터 EGC의 도면을 도시한다.
도 2c는 개선된 스칼라 EGC의 도면을 도시한다.
도 3은 두 개의 그룹을 갖는 현재 비트 평면의 예를 도시한 것인데, 여기에서는 그룹들 중 어떤 것도 분할되지 않는다.
도 4는 두 개의 그룹을 갖는 현재 비트 평면의 예를 도시한 것인데, 여기에서는 그룹들 중 하나, 구체적으로 그룹 0이 분할된다.
도 5는 두 개의 그룹을 갖는 현재 비트 평면의 예를 도시한 것인데, 여기에서는 그룹들 중 하나, 구체적으로 그룹 1이 분할된다.
도 6은 일부 실시예들에 따른 개선된 스칼라 EGC의 방법의 흐름도를 도시한다.
도 7은 일부 실시예들에 따른 개선된 스칼라 EGC 방법을 구현하도록 구성된 예시적인 컴퓨팅 장치의 블록도를 도시한다.
개선된 스칼라 임베디드 그래픽 코딩(Embedded Graphics Coding, EGC)은 덜 복잡하며, 벡터 EGC와 유사한 성능을 제공한다. 벡터 EGC는 블록의 RGB 또는 YUV 성분들을 함께 인코딩할 것을 요구한다. 따라서, 더 큰 복잡성이 요구된다.
도 1은 일부 실시예들에 따라 컬러들을 인터리브하는 도면을 도시한다. RGB의 비트 평면들은 24개의 비트 평면들을 갖는 가상 블록을 생성하도록 인터리브된다. 스칼라 EGC가 가상 블록에 직접 적용될 수 있거나, 2 레벨의 분할 시그널링이 구현될 수 있다.
도 2a 내지 도 2c는 스칼라 EGC(도 2a), 벡터 EGC(도 2b), 및 개선된 스칼라 EGC(도 2c)의 도면들을 도시한다. 그룹화 정보가 공유되지 않으므로 스칼라 EGC는 벡터 EGC만큼 효율적이지 않다. 최악의 경우, 동일한 그룹화 정보가 모든 RGB 성분들에서 3회 코딩된다. 벡터 EGC에서는 세가지 성분이 함께 처리되어 코딩 효율을 개선하지만, 이는 또한 복잡성을 증가시킨다. 개선된 스칼라 EGC는 스칼라 EGC와 거의 같은 복잡성을 갖지만, 개선된 스칼라 EGC는 공유 그룹화 정보를 사용함으로써 벡터 EGC와 유사한 결과들을 달성한다. 또한, 개선된 스칼라 EGC 방법에서, RGB의 처리 순서는 임의적일 수 있지만, 각각의 컬러 성분 내에서, 비트 평면들은 MSB로부터 LSB로 코딩된다. 허용가능한 임의성의 예는, LSB까지 R1, R2, G1, B1, B2, B3, G2...를 인코딩하는 것을 포함한다. 허용불가능한 임의적 인코딩의 예는, R1, B1 G2, G1,...을 포함하는데, 이는 G2가 G1 전에 인코딩될 수 없기 때문이다. 또한, 개선된 스칼라 EGC는 예를 들어 "제2 레벨 그룹화"를 사용함으로써, 더 개선될 수 있다.
제2 레벨 그룹화
한 블록에 대해 비트 평면을 인코딩할 때, 각각의 그룹이 처리되며, 각각의 그룹에 대해, 그룹이 분할되지 않는 경우에는 "0"이 보내지고, 그룹이 분할되는 경우에는 "1"이 보내진다. 그룹이 0들 및 1들 둘 다를 포함하는 경우, 그 그룹은 분할되는 것으로 여겨진다. 대조적으로, 그룹이 오직 0들 또는 오직 1들만을 포함하는 경우, 그 그룹은 분할되지 않는다. 이러한 방식으로 그룹들을 처리하는 것은 "분할 시그널링" 전송으로 지칭된다. 그래픽 블록들에 대해, "분할 시그널링"은 1들보다 0들을 더욱 많이 가져서 여전히 중복적(redundant)이다. 더 나은 압축을 달성하기 위해, "분할 시그널링"에 대해 제2 레벨의 그룹화가 수행될 수 있다. 벡터 EGC에서, 그룹에 대한 R, G 또는 B에 분할이 없는 경우 "0"이 보내지며, 이것은 본질적으로 "000"을 대체하여 "0"을 사용하고 있어서 2비트를 절감한다. 개선된 스칼라 EGC에서, (현재 컬러의) 현재 비트 평면에서 어떤 그룹도 분할되지 않는 경우 "0"이 보내지며, 이것은 본질적으로 "00...0"을 대체하여 "0"을 사용하고 있고, 여기에서 절감량은 컬러 성분 내의 그룹들의 개수에 달려있다. 그룹들 중 하나에서 분할이 있을 때, 제2 레벨 그룹화를 위해 "1"이 보내지며, 설명된 바와 같이 분할 시그널링이 발생한다.
도 3은 두 개의 그룹을 갖는 현재 비트 평면의 예를 도시하는데, 여기에서는 그룹들 중 어떤 것도 분할되지 않는다. 제2 레벨 그룹화를 위해 "0"이 보내져서, 그룹들 중 어떤 것도 분할되지 않는다는 것을 나타낸다. 그 다음, "1"이 보내져서 그룹 0을 구체화하고, "0"이 보내져서 그룹 1을 구체화하는데, 이는 이러한 그룹들의 각각이 그러한 각각의 값을 포함하기 때문이다.
도 4는 두 개의 그룹을 갖는 현재의 비트 평면의 예를 도시하는데, 여기에서는 그룹들 중 하나, 구체적으로 그룹 0이 분할된다. 제2 레벨 그룹화가 전체 비트 평면에 대해 보내지며, "1"은 적어도 하나의 그룹이 분할됨을 나타낸다. 그러면, 그룹 0은 통상대로 인코딩되며, 여기에서 분할을 나타내기 위해 "1"이 보내지고, 구체화 비트들이 보내진다(11111100010001111111). 그룹 1은 비-분할을 위한 "0" 및 구체화를 위한 "0"을 갖고서 통상대로 인코딩된다.
도 5는 두 개의 그룹을 갖는 현재의 비트 평면의 예를 도시하는데, 여기에서는 그룹들 중 하나, 구체적으로 그룹 1이 분할된다. 제2 레벨 그룹화가 전체 비트 평면에 대해 보내지며, "1"은 적어도 하나의 그룹이 분할됨을 나타낸다. 그룹 0은 비-분할을 위한 "0" 및 구체화를 위한 "1"을 갖고서 통상대로 인코딩된다. 그룹 1은 통상대로 인코딩되며, 여기에서 분할을 나타내기 위해 "1"이 보내지고, 구체화 비트들이 보내진다(00000111...0). 특수한 경우에서는, 분할을 나타내기 위해 "1"이 필요하지 않다. 구체적으로, 마지막 하나를 제외한 그룹들 전부가 분할을 포함하지 않으며(예를 들어 "0" 인코딩) 마지막 그룹은 분할되는 경우(예를 들어, "1" 인코딩), 제2 레벨 분할을 나타내기 위해 "1"이 필요하지 않다.
도 6은 일부 실시예들에 따른 개선된 스칼라 임베디드 그래픽 코딩(EGC) 방법의 흐름도를 도시한다. 단계(600)에서, 비디오의 프레임과 같은 입력 컨텐츠가 블록들로 분할된다. 단계(602)에서, 각각의 블록들 내의 화소들이 그룹들로 분리된다. 단계(604)에서, 그룹화 데이터가 공유된다. 그룹화 데이터는 각각의 화소가 어느 그룹에 속하는지를 나타내는 정보를 포함한다. 단계(606)에서, 각각의 그룹은 각각의 비트 평면마다 개별적으로 인코딩된다. 단계(608)에서, 여기에 설명된 것과 같은 제2 레벨 그룹화가 발생한다. 구체적으로, 제2 레벨 그룹화에서, 그룹들 중 임의의 것이 분할을 포함하는지를 나타내는 비트가 최초로 코딩되고, 그 다음 분할 시그널링이 수행된다. 그룹들이 분할되지 않을 때, 각각의 그룹이 분할되지 않는다는 것을 나타내기 위해 중복 0들을 보내는 대신에, 그룹들 중 어떤 것도 분할되지 않는다는 것을 나타내기 위해 단일의 제2 레벨 "0"이 보내질 수 있으며, 그 다음, 구체화 비트들이 보내진다. 분할들이 비-분할들보다 덜 흔하기 때문에, 제2 레벨 그룹화를 사용한 비트 절감이 상당할 수 있다. 일부 실시예들에서, 분할 시그널링 비트들이 그룹화에 의해 감소될 수 있는지 판정하기 위해 제2 레벨 그룹화가 발생하도록 단계(606) 및 단계(608)가 결합된다. 특정 단계들이 설명되긴 하지만, 일부 실시예들에서, 더 적거나 더 많은 단계들이 포함될 수 있고/거나 단계들의 순서가 변경될 수 있다.
도 7은 일부 실시예들에 따른 개선된 스칼라 EGC 방법을 구현하도록 구성된 예시적인 컴퓨팅 장치(700)의 블록도를 도시한다. 컴퓨팅 장치(700)는 이미지들 및 비디오들과 같은 정보를 획득, 저장, 계산, 통신 및/또는 디스플레이하기 위해 사용될 수 있다. 예를 들어, 컴퓨팅 장치(700)는 비디오를 획득하고 저장할 수 있다. 개선된 스칼라 EGC 방법은, 비디오를 획득하는 동안이나 그 이후에, 또는 비디오를 장치(700)로부터 다른 장치로 전송할 때에 사용될 수 있다. 일반적으로, 컴퓨팅 장치(700)를 구현하기에 적합한 하드웨어 구조는 네트워크 인터페이스(702), 메모리(704), 프로세서(706), I/O 장치(들)(708), 버스(710), 및 저장 장치(712)를 포함한다. 충분한 속도를 갖는 적절한 프로세서가 선택되는 한, 프로세서의 선택은 중요하지 않다. 메모리(704)는 본 기술 분야에 알려진 임의의 종래 컴퓨터 메모리일 수 있다. 저장 장치(712)는 하드 드라이브, CDROM, CDRW, DVD, DVDRW, 플래시 메모리 카드 또는 임의의 다른 저장 장치를 포함할 수 있다. 컴퓨팅 장치(700)는 하나 이상의 네트워크 인터페이스(702)를 포함할 수 있다. 네트워크 인터페이스의 예는 이더넷 또는 다른 유형의 LAN에 접속된 네트워크 카드를 포함한다. I/O 장치(들)(708)는 키보드, 마우스, 모니터, 디스플레이, 프린터, 모뎀, 터치스크린, 버튼 인터페이스 및 다른 장치들 중 하나 이상을 포함할 수 있다. 개선된 스칼라 EGC 방법을 수행하기 위해 사용되는 개선된 스칼라 EGC 애플리케이션(들)(730)은 저장 장치(712) 및 메모리(704)에 저장되고, 애플리케이션들이 전형적으로 처리되는 바와 같이 처리될 것이다. 도 7에 도시된 것보다 더 많거나 더 적은 컴포넌트들이 컴퓨팅 장치(700)에 포함될 수 있다. 일부 실시예들에서, 개선된 스칼라 EGC 하드웨어(720)가 포함된다. 도 7의 컴퓨팅 장치(700)가 압축을 위한 애플리케이션들(730) 및 하드웨어(720)를 포함하긴 하지만, 개선된 스칼라 EGC 방법은 하드웨어, 펌웨어, 소프트웨어 또는 이들의 임의의 조합으로 컴퓨팅 장치 상에서 구현될 수 있다. 예를 들어, 일부 실시예들에서, 압축 애플리케이션들(730)은 메모리 내에 프로그래밍되고, 프로세서를 사용하여 실행된다. 다른 예에서, 일부 실시예들에서, 압축 하드웨어(720)는 압축 방법을 구현하도록 특별히 설계된 게이트들을 포함하는 프로그래밍되는 하드웨어 로직이다.
일부 실시예들에서, 개선된 스칼라 EGC 애플리케이션(들)(730)은 수 개의 애플리케이션 및/또는 모듈을 포함한다. 여기에 설명되는 바와 같이, 이미지를 블록들로 구획하는 구획 모듈, 블록들을 컬러 그룹들로 분리하는 분리 모듈, 그룹화 데이터를 공유하는 공유 모듈, 블록의 각 컬러를 각각의 비트 평면마다 개별적으로 인코딩하기 위한 인코딩 모듈, 및 제2 레벨 그룹화를 구현하기 위한 제2 레벨 그룹화 모듈이 포함된다. 일부 실시예들에서, 모듈들은 하나 이상의 서브-모듈도 포함한다. 일부 실시예들에서, 더 적거나 더 많은 모듈들이 포함될 수 있다.
적절한 컴퓨팅 장치의 예들은 개인용 컴퓨터, 랩탑 컴퓨터, 컴퓨터 워크스테이션, 서버, 메인프레임 컴퓨터, 핸드헬드형 컴퓨터, PDA, 셀룰러/모바일 전화, 스마트 기기, 게임 콘솔, 디지털 카메라, 디지털 캠코더, 카메라 폰, iPod®/iPhone, 비디오 플레이어, DVD 라이터/플레이어, Blu-Ray® 라이터/플레이어, 텔레비전, 가정용 엔터테인먼트 시스템 또는 임의의 다른 적절한 컴퓨팅 장치를 포함한다.
개선된 스칼라 EGC 방법을 사용하기 위해, 사용자는 디지털 캠코더 등에서 비디오/이미지를 획득하며, 비디오가 획득되는 동안이나 그 이후, 또는 비디오를 컴퓨터와 같은 다른 장치로 전송하는 때, 개선된 스칼라 EGC 방법이 비디오의 각각의 이미지를 자동으로 압축하여, 비디오가 고품질 비디오를 유지하기에 적절하게 압축되게 된다. 개선된 스칼라 EGC 방법은 사용자의 개입없이 자동적으로 발생한다.
동작에 있어서, 개선된 스칼라 EGC는 거의 벡터 EGC만큼 효율적으로, 그러나 더 낮은 복잡성 및 무선 HD 1.1 신텍스와의 더 나은 호환성을 갖고서 작동한다.
여기에 설명된 개선된 스칼라 EGC 방법은 비디오들 및/또는 이미지들에 사용될 수 있다.
고화질 비디오는 HDCAM, HDCAM-SR, DVCPRO HD, D5 HD, XDCAM HD, HDV 및AVCHD를 포함하지만 이에 한정되지 않는 임의의 포맷으로 되어 있을 수 있다.
비록 여기에서는 개선된 스칼라 EGC 방법이 무선 HD를 위한 압축에 관하여 설명되지만, 개선된 스칼라 EGC 방법은 이러한 구현에 한정되지 않으며 임의의 압축을 위해 사용될 수 있다.
컬러 이미지들을 위한 조인트 스칼라
임베디드
그래픽 코딩의 일부 실시예들
1. 장치 내의 제어기 내에 프로그래밍되는 압축의 방법으로서,
a. 이미지를 블록들로 구획하는 단계;
b. 블록들을 그룹들로 분리하는 단계 - 그룹들은 컬러 성분들 간에서의 그룹의 공유 데이터에 기초함 -;
c. 분할 시그널링을 사용하여 그룹들을 각각의 비트 평면마다 개별적으로 인코딩하는 단계
를 포함하는 방법.
2. 1의 방법에 있어서, 분할 시그널링은,
a. 그룹들 중의 한 그룹이 분할되는지를 나타내는 단계;
b. 그룹이 분할되는 경우, 그룹의 미가공 비트들을 코딩하는 단계; 및
c. 그룹이 분할되지 않는 경우, 구체화 비트를 코딩하는 단계
를 더 포함하는 방법.
3. 2의 방법에 있어서, 분할은 이질적 비트 값들을 포함하며, 비-분할은 동일한 비트 값들을 포함하는 방법.
4. 1의 방법에 있어서, 그룹들의 분할 시그널링에 제2 레벨 그룹화가 적용되는 방법.
5. 4의 방법에 있어서, 제2 레벨 그룹화는,
a. 그룹들 중 임의의 것이 분할되는지를 판정하는 단계;
b. 그룹들 중 어떤 것도 분할되지 않는 경우, 그룹들 내에서의 분할 없음을 나타내고 그룹들 각각에 대해 구체화 비트를 코딩하는 단계; 및
c. 그룹들 중 적어도 하나가 분할되는 경우:
ⅰ. 그룹들 중 적어도 하나에서의 분할을 나타내고;
ⅱ. 개별 그룹이 분할되는지를 나타내며;
ⅲ. 개별 그룹이 분할되는 경우에 그룹의 미가공 비트들을 코딩하고, 그룹이 분할되지 않는 경우에 구체화 비트를 코딩하는 단계
를 포함하는 방법.
6. 1의 방법에 있어서, 공유 데이터는 화소들이 그룹들 중 어느 것에 속하는지에 관한 정보를 포함하는 방법.
7. 1의 방법에 있어서, 각각의 그룹의 각각의 비트 평면을 인코딩하는 것은 임의적 순서로 이루어지며, 임의적 순서는 컬러 성분들의 임의의 순서를 포함하되, 최상위 비트 평면으로부터 최하위 비트 평면으로 진행하는 방법.
8. 1의 방법에 있어서, 이미지는 고화질 비디오로부터의 프레임인 방법.
9. 8의 방법에 있어서, 고화질 비디오는 HDCAM, HDCAM-SR, DVCPRO HD, D5 HD, XDCAM HD, HDV 및 AVCHD으로 이루어진 그룹으로부터 선택된 포맷인 방법.
10. 1의 방법에 있어서, 제어기는 프로그래밍된 컴퓨터 판독가능한 매체 및 특수용도 회로로 이루어진 그룹으로부터 선택되는 방법.
11. 1의 방법에 있어서, 장치는 개인용 컴퓨터, 랩탑 컴퓨터, 컴퓨터 워크스테이션, 서버, 메인프레임 컴퓨터, 핸드헬드 컴퓨터, PDA(personal digital assistant), 셀룰러/모바일 전화기, 스마트 기기, 게임 콘솔, 디지털 카메라, 디지털 캠코더, 카메라 폰, iPhone, iPod®, 비디오 플레이어, DVD 라이터/플레이어, Blu-Ray® 라이터/플레이어, 텔레비전 및 가정용 엔터테인먼트 시스템으로 이루어진 그룹으로부터 선택되는 방법.
12. 장치 내의 제어기 내에 프로그래밍되는 압축을 위한 시스템으로서,
a. 이미지를 블록들로 구획하기 위한 구획 모듈;
b. 블록들을 그룹들로 분리하기 위한 분리 모듈 - 그룹들은 컬러 성분들 간에서의 공유 데이터에 기초함 -; 및
c. 분할 시그널링을 사용하여 그룹들을 각각의 비트 평면마다 개별적으로 인코딩하기 위한 인코딩 모듈
을 포함하는 시스템.
13. 12의 시스템에 있어서, 분할 시그널링은,
a. 그룹들 중의 한 그룹이 분할되는지를 나타내는 단계;
b. 그룹이 분할되는 경우, 그룹의 미가공 비트들을 코딩하는 단계; 및
c. 그룹이 분할되지 않는 경우, 구체화 비트를 코딩하는 단계
를 더 포함하는 시스템.
14. 13의 시스템에 있어서, 분할은 이질적 비트 값들을 포함하며, 비-분할은 동일한 비트 값들을 포함하는 시스템.
15. 12의 시스템에 있어서, 상기 그룹들의 분할 시그널링에 제2 레벨 그룹화를 적용하기 위한 제2 레벨 모듈을 더 포함하는 시스템.
16. 15의 시스템에 있어서, 제2 레벨 그룹화는,
a. 그룹들 중 임의의 것이 분할되는지를 판정하는 단계;
b. 그룹들 중 어떤 것도 분할되지 않는 경우, 그룹들 내에서의 분할 없음을 나타내고 그룹들 각각에 대해 구체화 비트를 코딩하는 단계; 및
c. 그룹들 중 적어도 하나가 분할되는 경우:
ⅰ. 그룹들 중 적어도 하나에서의 분할을 나타내고;
ⅱ. 개별 그룹이 분할되는지를 나타내며;
ⅲ. 개별 그룹이 분할되는 경우에 그룹의 미가공 비트들을 코딩하고, 그룹이 분할되지 않는 경우에 구체화 비트를 코딩하는 단계
를 포함하는 시스템.
17. 12의 시스템에 있어서, 공유 데이터는 화소들이 그룹들 중 어느 것에 속하는지에 관한 정보를 포함하는 시스템.
18. 12의 시스템에 있어서, 각각의 그룹의 각각의 비트 평면을 인코딩하는 것은 임의적 순서로 이루어지며, 임의적 순서는 컬러 성분들의 임의의 순서를 포함하되, 최상위 비트 평면으로부터 최하위 비트 평면으로 진행하는 시스템.
19. 12의 시스템에 있어서, 이미지는 고화질 비디오로부터의 프레임인 시스템.
20. 19의 시스템에 있어서, 고화질 비디오는 HDCAM, HDCAM-SR, DVCPRO HD, D5 HD, XDCAM HD, HDV 및 AVCHD으로 이루어진 그룹으로부터 선택된 포맷인 시스템.
21. 12의 시스템에 있어서, 제어기는 프로그래밍된 컴퓨터 판독가능한 매체 및 특수용도 회로로 이루어진 그룹으로부터 선택되는 시스템.
22. 12의 시스템에 있어서, 장치는 개인용 컴퓨터, 랩탑 컴퓨터, 컴퓨터 워크스테이션, 서버, 메인프레임 컴퓨터, 핸드헬드 컴퓨터, PDA, 셀룰러/모바일 전화기, 스마트 기기, 게임 콘솔, 디지털 카메라, 디지털 캠코더, 카메라 폰, iPhone, iPod®, 비디오 플레이어, DVD 라이터/플레이어, Blu-Ray® 라이터/플레이어, 텔레비전 및 가정용 엔터테인먼트 시스템으로 이루어진 그룹으로부터 선택되는 시스템.
23. 카메라 장치로서,
a. 고화질 비디오를 획득하기 위한 비디오 획득 컴포넌트;
b. 애플리케이션을 저장하기 위한 메모리 - 애플리케이션은,
ⅰ. 비디오의 이미지를 블록들로 구획하고;
ⅱ. 블록들을 그룹들로 분리하며 - 그룹들은 컬러 성분들 간에서의 그룹들의 공유 데이터에 기초함- ;
ⅲ. 분할 시그널링을 사용하여 그룹들을 각각의 비트 평면마다 개별적으로 인코딩하기 위한 것임 -; 및
c. 메모리에 연결되는 처리 컴포넌트 - 처리 컴포넌트는 애플리케이션을 처리하도록 구성됨 -
를 포함하는 카메라 장치.
24. 23의 카메라 장치에 있어서, 분할 시그널링은,
a. 그룹들 중의 한 그룹이 분할되는지를 나타내는 단계;
b. 그룹이 분할되는 경우, 그룹의 미가공 비트들을 코딩하는 단계; 및
c. 그룹이 분할되지 않는 경우, 구체화 비트를 코딩하는 단계
를 더 포함하는 카메라 장치.
25. 24의 카메라 장치에 있어서, 분할은 이질적 비트 값들을 포함하며, 비-분할은 동일한 비트 값들을 포함하는 카메라 장치.
26. 23의 카메라 장치에 있어서, 그룹들의 분할 시그널링에 제2 레벨 그룹화가 적용되는 카메라 장치.
27. 26의 카메라 장치에 있어서, 제2 레벨 그룹화는,
a. 그룹들 중 임의의 것이 분할되는지를 판정하는 단계;
b. 그룹들 중 어떤 것도 분할되지 않는 경우, 그룹들 내에서의 분할 없음을 나타내고 그룹들 각각에 대해 구체화 비트를 코딩하는 단계; 및
c. 그룹들 중 적어도 하나가 분할되는 경우:
ⅰ. 그룹들 중 적어도 하나에서의 분할을 나타내고;
ⅱ. 개별 그룹이 분할되는지를 나타내며;
ⅲ. 개별 그룹이 분할되는 경우에 그룹의 미가공 비트들을 코딩하고, 그룹이 분할되지 않는 경우에 구체화 비트를 코딩하는 단계
를 포함하는 카메라 장치.
28. 23의 카메라 장치에 있어서, 공유 데이터는 화소들이 그룹들 중 어느 것에 속하는지에 관한 정보를 포함하는 카메라 장치.
29. 23의 카메라 장치에 있어서, 각각의 그룹의 각각의 비트 평면을 인코딩하는 것은 임의적 순서로 이루어지며, 임의적 순서는 컬러 성분들의 임의의 순서를 포함하되, 최상위 비트 평면으로부터 최하위 비트 평면으로 진행하는 카메라 장치.
30. 23의 카메라 장치에 있어서, 이미지는 고화질 비디오로부터의 프레임인 카메라 장치.
31. 30의 카메라 장치에 있어서, 고화질 비디오는 HDCAM, HDCAM-SR, DVCPRO HD, D5 HD, XDCAM HD, HDV 및 AVCHD으로 이루어진 그룹으로부터 선택된 포맷인 카메라 장치.
본 발명은 본 발명의 구성 및 동작 원리의 이해를 용이하게 하기 위해 세부 사항들을 포함하는 구체적인 실시예들에 관하여 설명되었다. 구체적인 실시예들 및 세부사항들에 대한 그러한 참조는 여기에 첨부되는 청구항들의 범위를 제한하고자 의도된 것은 아니다. 본 기술 분야에서 숙련된 자는 청구항들에 의해 정의되는 본 발명의 취지 및 범위로부터 벗어나지 않고서, 설명을 위해 선택된 실시예에 다른 다양한 수정들이 이루어질 수 있음을 쉽게 알 것이다.
Claims (31)
- 장치 내의 제어기 내에 프로그래밍되는 압축의 방법으로서,
a. 이미지를 블록들로 구획하는 단계;
b. 상기 블록들을 그룹들로 분리하는 단계 - 상기 그룹들은 컬러 성분들 중에서의 상기 그룹의 공유 데이터에 기초함 -; 및
c. 분할 시그널링(splitting signaling)을 사용하여 상기 그룹들을 각각의 비트 평면마다 개별적으로 인코딩하는 단계
를 포함하는 방법. - 제1항에 있어서,
상기 분할 시그널링은,
a. 상기 그룹들 중의 한 그룹이 분할인지를 나타내는 단계;
b. 상기 그룹이 분할인 경우, 상기 그룹의 미가공 비트들을 코딩하는 단계; 및
c. 상기 그룹이 비-분할(not split)인 경우, 구체화 비트(refinement bit)를 코딩하는 단계
를 더 포함하는 방법. - 제2항에 있어서,
상기 분할은 이질적 비트 값들을 포함하며, 상기 비-분할은 동일한 비트 값들을 포함하는 방법. - 제1항에 있어서,
상기 그룹들의 분할 시그널링에 제2 레벨 그룹화가 적용되는 방법. - 제4항에 있어서,
상기 제2 레벨 그룹화는,
a. 상기 그룹들 중 임의의 것이 분할인지를 판정하는 단계;
b. 상기 그룹들 중 어떤 것도 분할이 아닌 경우, 상기 그룹들 내에는 분할이 없음을 나타내고 상기 그룹들 각각에 대해 구체화 비트를 코딩하는 단계; 및
c. 상기 그룹들 중 적어도 하나가 분할인 경우:
ⅰ. 상기 그룹들 중 적어도 하나에서의 분할을 나타내고;
ⅱ. 개별 그룹이 분할인지를 나타내며;
ⅲ. 개별 그룹이 분할인 경우에 상기 그룹의 미가공 비트들을 코딩하고, 상기 그룹이 비-분할인 경우에 구체화 비트를 코딩하는 단계
를 포함하는 방법. - 제1항에 있어서,
상기 공유 데이터는 화소들이 상기 그룹들 중 어느 것에 속하는지에 관한 정보를 포함하는 방법. - 제1항에 있어서,
각각의 그룹의 각각의 비트 평면을 인코딩하는 것은 임의적 순서로 이루어지며, 상기 임의적 순서는 컬러 성분들의 임의의 순서를 포함하되, 최상위 비트 평면으로부터 최하위 비트 평면으로 진행하는 방법. - 제1항에 있어서,
상기 이미지는 고화질 비디오로부터의 프레임인 방법. - 제8항에 있어서,
상기 고화질 비디오는 HDCAM, HDCAM-SR, DVCPRO HD, D5 HD, XDCAM HD, HDV 및 AVCHD로 이루어진 그룹으로부터 선택된 포맷인 방법. - 제1항에 있어서,
상기 제어기는 프로그래밍된 컴퓨터 판독가능한 매체 및 주문형(application-specific) 회로로 이루어진 그룹으로부터 선택되는 방법. - 제1항에 있어서,
상기 장치는 개인용 컴퓨터, 랩탑 컴퓨터, 컴퓨터 워크스테이션, 서버, 메인프레임 컴퓨터, 핸드헬드 컴퓨터, PDA(personal digital assistant), 셀룰러/모바일 전화기, 스마트 기기, 게임 콘솔, 디지털 카메라, 디지털 캠코더, 카메라 폰, iPhone, iPod®, 비디오 플레이어, DVD 라이터/플레이어, Blu-ray® 라이터/플레이어, 텔레비전 및 가정용 엔터테인먼트 시스템으로 이루어진 그룹으로부터 선택되는 방법. - 장치 내의 제어기 내에 프로그래밍되는 압축을 위한 시스템으로서,
a. 이미지를 블록들로 구획하기 위한 구획 모듈;
b. 상기 블록들을 그룹들로 분리하기 위한 분리 모듈 - 상기 그룹들은 컬러 성분들 중에서의 공유 데이터에 기초함 -; 및
c. 분할 시그널링을 사용하여 상기 그룹들을 각각의 비트 평면마다 개별적으로 인코딩하기 위한 인코딩 모듈
을 포함하는 시스템. - 제12항에 있어서, 상기 분할 시그널링은,
a. 상기 그룹들 중의 한 그룹이 분할인지를 나타내는 것;
b. 상기 그룹이 분할인 경우, 상기 그룹의 미가공 비트들을 코딩하는 것; 및
c. 상기 그룹이 비-분할인 경우, 구체화 비트를 코딩하는 것
을 더 포함하는 시스템. - 제13항에 있어서,
상기 분할은 이질적 비트 값(disparate bit value)들을 포함하며, 상기 비-분할은 동일한 비트 값들을 포함하는 시스템. - 제12항에 있어서,
상기 그룹들의 분할 시그널링에 제2 레벨 그룹화를 적용하기 위한 제2 레벨 모듈을 더 포함하는 시스템. - 제15항에 있어서, 상기 제2 레벨 그룹화는,
a. 상기 그룹들 중 임의의 것이 분할인지를 판정하는 것;
b. 상기 그룹들 중 어떤 것도 분할이 아닌 경우, 상기 그룹들 내에는 분할이 없음을 나타내고 상기 그룹들 각각에 대해 구체화 비트를 코딩하는 것; 및
c. 상기 그룹들 중 적어도 하나가 분할인 경우:
ⅰ. 상기 그룹들 중 적어도 하나에서의 분할을 나타내고;
ⅱ. 개별 그룹이 분할인지를 나타내며;
ⅲ. 개별 그룹이 분할인 경우에 상기 그룹의 미가공 비트들을 코딩하고, 상기 그룹이 비-분할인 경우에 구체화 비트를 코딩하는 것
을 포함하는 시스템. - 제12항에 있어서,
상기 공유 데이터는 화소들이 상기 그룹들 중 어느 것에 속하는지에 관한 정보를 포함하는 시스템. - 제12항에 있어서,
각각의 그룹의 각각의 비트 평면을 인코딩하는 것은 임의적 순서로 이루어지며, 상기 임의적 순서는 컬러 성분들의 임의의 순서를 포함하되, 최상위 비트 평면으로부터 최하위 비트 평면으로 진행하는 시스템. - 제12항에 있어서,
상기 이미지는 고화질 비디오로부터의 프레임인 시스템. - 제19항에 있어서,
상기 고화질 비디오는 HDCAM, HDCAM-SR, DVCPRO HD, D5 HD, XDCAM HD, HDV 및 AVCHD로 이루어진 그룹으로부터 선택된 포맷인 시스템. - 제12항에 있어서,
상기 제어기는 프로그래밍된 컴퓨터 판독가능한 매체 및 주문형 회로로 이루어진 그룹으로부터 선택되는 시스템. - 제12항에 있어서,
상기 장치는 개인용 컴퓨터, 랩탑 컴퓨터, 컴퓨터 워크스테이션, 서버, 메인프레임 컴퓨터, 핸드헬드 컴퓨터, PDA, 셀룰러/모바일 전화기, 스마트 기기, 게임 콘솔, 디지털 카메라, 디지털 캠코더, 카메라 폰, iPhone, iPod®, 비디오 플레이어, DVD 라이터/플레이어, Blu-ray® 라이터/플레이어, 텔레비전 및 가정용 엔터테인먼트 시스템으로 이루어진 그룹으로부터 선택되는 시스템. - 카메라 장치로서,
a. 고화질 비디오를 획득하기 위한 비디오 획득 컴포넌트;
b. 애플리케이션을 저장하기 위한 메모리 - 상기 애플리케이션은,
ⅰ. 상기 비디오의 이미지를 블록들로 구획하고;
ⅱ. 상기 블록들을 그룹들로 분리하며 - 상기 그룹들은 컬러 성분들 중에서의 상기 그룹들의 공유 데이터에 기초함 -;
ⅲ. 분할 시그널링을 사용하여 상기 그룹들을 각각의 비트 평면마다 개별적으로 인코딩하기 위한 것임 -; 및
c. 상기 메모리에 연결되는 처리 컴포넌트 - 상기 처리 컴포넌트는 상기 애플리케이션을 처리하도록 구성됨 -
를 포함하는 카메라 장치. - 제23항에 있어서, 상기 분할 시그널링은,
a. 상기 그룹들 중의 한 그룹이 분할인지를 나타내는 것;
b. 상기 그룹이 분할인 경우, 상기 그룹의 미가공 비트들을 코딩하는 것; 및
c. 상기 그룹이 비-분할인 경우, 구체화 비트를 코딩하는 것
을 더 포함하는 카메라 장치. - 제24항에 있어서,
상기 분할은 이질적 비트 값들을 포함하며, 상기 비-분할은 동일한 비트 값들을 포함하는 카메라 장치. - 제23항에 있어서,
상기 그룹들의 분할 시그널링에 제2 레벨 그룹화가 적용되는 카메라 장치. - 제26항에 있어서,
상기 제2 레벨 그룹화는,
a. 상기 그룹들 중 임의의 것이 분할인지를 판정하는 것;
b. 상기 그룹들 중 어떤 것도 분할이 아닌 경우, 상기 그룹들 내에는 분할이 없음을 나타내고 상기 그룹들 각각에 대해 구체화 비트를 코딩하는 것; 및
c. 상기 그룹들 중 적어도 하나가 분할인 경우:
ⅰ. 상기 그룹들 중 적어도 하나에서의 분할을 나타내고;
ⅱ. 개별 그룹이 분할되는지를 나타내며;
ⅲ. 개별 그룹이 분할인 경우에 상기 그룹의 미가공 비트들을 코딩하고, 상기 그룹이 비-분할인 경우에 구체화 비트를 코딩하는 것
을 포함하는 카메라 장치. - 제23항에 있어서,
상기 공유 데이터는 화소들이 상기 그룹들 중 어느 것에 속하는지에 관한 정보를 포함하는 카메라 장치. - 제23항에 있어서,
각각의 그룹의 각각의 비트 평면을 인코딩하는 것은 임의적 순서로 이루어지며, 상기 임의적 순서는 컬러 성분들의 임의의 순서를 포함하되, 최상위 비트 평면으로부터 최하위 비트 평면으로 진행하는 카메라 장치. - 제23항에 있어서,
상기 이미지는 고화질 비디오로부터의 프레임인 카메라 장치. - 제30항에 있어서,
상기 고화질 비디오는 HDCAM, HDCAM-SR, DVCPRO HD, D5 HD, XDCAM HD, HDV 및 AVCHD로 이루어진 그룹으로부터 선택된 포맷인 카메라 장치.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US25145509P | 2009-10-14 | 2009-10-14 | |
| US61/251,455 | 2009-10-14 | ||
| PCT/US2010/047397 WO2011046681A2 (en) | 2009-10-14 | 2010-08-31 | Joint scalar embedded graphics coding for color images |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20120058593A KR20120058593A (ko) | 2012-06-07 |
| KR101303503B1 true KR101303503B1 (ko) | 2013-09-03 |
Family
ID=43854551
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020127008180A KR101303503B1 (ko) | 2009-10-14 | 2010-08-31 | 컬러 이미지들을 위한 조인트 스칼라 임베디드 그래픽 코딩 |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US8355057B2 (ko) |
| EP (1) | EP2471253A4 (ko) |
| JP (1) | JP2013506379A (ko) |
| KR (1) | KR101303503B1 (ko) |
| CN (2) | CN102550009B (ko) |
| BR (1) | BR112012006876B1 (ko) |
| CA (1) | CA2774940C (ko) |
| MX (1) | MX2012003902A (ko) |
| TW (1) | TWI505717B (ko) |
| WO (1) | WO2011046681A2 (ko) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2406953B1 (en) * | 2009-06-22 | 2015-06-10 | Sony Corporation | A method of compression of graphics images and videos |
| WO2011028735A2 (en) * | 2009-09-02 | 2011-03-10 | Sony Corporation | Vector embedded graphics coding |
| US8306322B2 (en) * | 2009-09-09 | 2012-11-06 | Sony Corporation | Bitstream syntax for graphics-mode compression in wireless HD 1.1 |
| US8526745B2 (en) * | 2009-12-03 | 2013-09-03 | Sony Corporation | Embedded graphics coding: reordered bitstream for parallel decoding |
| US10290141B2 (en) * | 2017-04-17 | 2019-05-14 | Intel Corporation | Cloud based distributed single game calculation of shared computational work for multiple cloud gaming client devices |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020118759A1 (en) | 2000-09-12 | 2002-08-29 | Raffi Enficiaud | Video coding method |
| US6556719B1 (en) | 1997-02-19 | 2003-04-29 | University Of Bath | Progressive block-based coding for image compression |
| US20060023326A1 (en) | 2003-05-27 | 2006-02-02 | Hiroyasu Onuki | Mirror device for vehicle |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4319267A (en) | 1979-02-16 | 1982-03-09 | Nippon Telegraph And Telephone Public Corporation | Picture coding and/or decoding equipment |
| US5659631A (en) | 1995-02-21 | 1997-08-19 | Ricoh Company, Ltd. | Data compression for indexed color image data |
| KR960036647A (ko) | 1995-03-20 | 1996-10-28 | 배순훈 | 스캐닝을 이용한 비트플랜 압축전송장치 |
| JP3284932B2 (ja) * | 1997-08-05 | 2002-05-27 | 松下電器産業株式会社 | 画像処理装置 |
| US6778709B1 (en) | 1999-03-12 | 2004-08-17 | Hewlett-Packard Development Company, L.P. | Embedded block coding with optimized truncation |
| JP3940986B2 (ja) * | 2001-10-18 | 2007-07-04 | ソニー株式会社 | データ処理装置およびデータ処理方法、並びにプログラム |
| US20060233262A1 (en) | 2005-04-13 | 2006-10-19 | Nokia Corporation | Signaling of bit stream ordering in scalable video coding |
| US7796693B2 (en) * | 2005-04-25 | 2010-09-14 | Apple Inc. | Search algorithms for using related decode and display timelines |
| EP1909508A4 (en) * | 2005-07-22 | 2011-05-25 | Mitsubishi Electric Corp | Image Coding Device, Image Decoding Device, Image Coding Method, Image Decoding Method, Image Coding Program, Image Decoding Program, Computer Readable Recording Medium With Image Recoding Program Recorded Thereon, and Computer Readable Recording Medium With Image Image Coding Program Recorded Thereon |
| US20090123066A1 (en) | 2005-07-22 | 2009-05-14 | Mitsubishi Electric Corporation | Image encoding device, image decoding device, image encoding method, image decoding method, image encoding program, image decoding program, computer readable recording medium having image encoding program recorded therein, |
| US8605797B2 (en) | 2006-02-15 | 2013-12-10 | Samsung Electronics Co., Ltd. | Method and system for partitioning and encoding of uncompressed video for transmission over wireless medium |
| US8665967B2 (en) | 2006-02-15 | 2014-03-04 | Samsung Electronics Co., Ltd. | Method and system for bit reorganization and packetization of uncompressed video for transmission over wireless communication channels |
| KR100906243B1 (ko) | 2007-06-04 | 2009-07-07 | 전자부품연구원 | Ｒｇｂ 색 공간 신호의 영상 부호화 방법 |
| US8031959B2 (en) * | 2008-02-22 | 2011-10-04 | Himax Technologies Limited | Compression system for a bit-plane |
| US8176524B2 (en) * | 2008-04-22 | 2012-05-08 | Samsung Electronics Co., Ltd. | System and method for wireless communication of video data having partial data compression |
| US8457425B2 (en) * | 2009-06-09 | 2013-06-04 | Sony Corporation | Embedded graphics coding for images with sparse histograms |
| US8285062B2 (en) * | 2009-08-05 | 2012-10-09 | Sony Corporation | Method for improving the performance of embedded graphics coding |
| WO2011028735A2 (en) * | 2009-09-02 | 2011-03-10 | Sony Corporation | Vector embedded graphics coding |
| US8306322B2 (en) * | 2009-09-09 | 2012-11-06 | Sony Corporation | Bitstream syntax for graphics-mode compression in wireless HD 1.1 |
| US8526745B2 (en) * | 2009-12-03 | 2013-09-03 | Sony Corporation | Embedded graphics coding: reordered bitstream for parallel decoding |
-
2010
- 2010-08-31 CN CN201080044154.0A patent/CN102550009B/zh active Active
- 2010-08-31 CA CA2774940A patent/CA2774940C/en active Active
- 2010-08-31 EP EP10823787.6A patent/EP2471253A4/en not_active Ceased
- 2010-08-31 WO PCT/US2010/047397 patent/WO2011046681A2/en active Application Filing
- 2010-08-31 KR KR1020127008180A patent/KR101303503B1/ko active IP Right Grant
- 2010-08-31 CN CN201410351108.5A patent/CN104093027B/zh active Active
- 2010-08-31 BR BR112012006876-8A patent/BR112012006876B1/pt active IP Right Grant
- 2010-08-31 JP JP2012532093A patent/JP2013506379A/ja active Pending
- 2010-08-31 US US12/873,009 patent/US8355057B2/en active Active
- 2010-08-31 MX MX2012003902A patent/MX2012003902A/es active IP Right Grant
- 2010-09-08 TW TW099130336A patent/TWI505717B/zh active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6556719B1 (en) | 1997-02-19 | 2003-04-29 | University Of Bath | Progressive block-based coding for image compression |
| US20020118759A1 (en) | 2000-09-12 | 2002-08-29 | Raffi Enficiaud | Video coding method |
| US20060023326A1 (en) | 2003-05-27 | 2006-02-02 | Hiroyasu Onuki | Mirror device for vehicle |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102550009B (zh) | 2015-05-20 |
| BR112012006876B1 (pt) | 2021-06-29 |
| CA2774940A1 (en) | 2011-04-21 |
| TW201138476A (en) | 2011-11-01 |
| US8355057B2 (en) | 2013-01-15 |
| BR112012006876A2 (pt) | 2016-06-07 |
| CN104093027A (zh) | 2014-10-08 |
| WO2011046681A2 (en) | 2011-04-21 |
| EP2471253A2 (en) | 2012-07-04 |
| MX2012003902A (es) | 2012-04-30 |
| CN102550009A (zh) | 2012-07-04 |
| KR20120058593A (ko) | 2012-06-07 |
| WO2011046681A3 (en) | 2011-07-07 |
| CN104093027B (zh) | 2017-10-13 |
| JP2013506379A (ja) | 2013-02-21 |
| CA2774940C (en) | 2014-06-10 |
| US20110085058A1 (en) | 2011-04-14 |
| EP2471253A4 (en) | 2014-05-07 |
| TWI505717B (zh) | 2015-10-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11871011B2 (en) | Efficient lossless compression of captured raw image information systems and methods | |
| TWI536811B (zh) | 影像處理方法與系統、解碼方法、編碼器與解碼器 | |
| CA2774976C (en) | Embedded graphics coding: reordered bitstream for parallel decoding | |
| KR101266661B1 (ko) | 그래픽 이미지 및 비디오의 압축 방법 | |
| US20130343462A1 (en) | Coded-Block-Flag Coding and Derivation | |
| KR101303503B1 (ko) | 컬러 이미지들을 위한 조인트 스칼라 임베디드 그래픽 코딩 | |
| US20130235231A1 (en) | Vector embedded graphics coding | |
| JP2013504258A (ja) | 無線ｈｄ１．１におけるグラフィック−モード圧縮のためのビットストリーム構文 | |
| KR20170007467A (ko) | 순방향 변환 행렬을 사용하여 비디오 인코더에 의해 순방향 변환을 수행하는 기술 | |
| TW201918069A (zh) | 多重編碼器及多重編碼器編碼系統 | |
| US8983212B2 (en) | Method for image data compression of image block |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20160811 Year of fee payment: 4 |
|
| FPAY | Annual fee payment |
Payment date: 20170814 Year of fee payment: 5 |
|
| FPAY | Annual fee payment |
Payment date: 20180810 Year of fee payment: 6 |
|
| FPAY | Annual fee payment |
Payment date: 20190812 Year of fee payment: 7 |