KR20070024211A - 영상압축장치 및 방법 - Google Patents

영상압축장치 및 방법 Download PDF

Info

Publication number
KR20070024211A
KR20070024211A KR1020050078907A KR20050078907A KR20070024211A KR 20070024211 A KR20070024211 A KR 20070024211A KR 1020050078907 A KR1020050078907 A KR 1020050078907A KR 20050078907 A KR20050078907 A KR 20050078907A KR 20070024211 A KR20070024211 A KR 20070024211A
Authority
KR
South Korea
Prior art keywords
high frequency
amount
image
pulse code
differential pulse
Prior art date
Application number
KR1020050078907A
Other languages
English (en)
Inventor
고혁진
김상욱
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020050078907A priority Critical patent/KR20070024211A/ko
Priority to US11/510,969 priority patent/US20070047646A1/en
Priority to CNA2006101447499A priority patent/CN1937776A/zh
Publication of KR20070024211A publication Critical patent/KR20070024211A/ko

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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • 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/172—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 picture, frame or field
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

영상압축장치 및 방법이 개시된다. 본 발명의 실시예에 따른 영상압축장치는 캡쳐된 영상의 영상 데이터를 이산 코사인 변환하여 압축하며, 예측부, 양자화부, 및 부호화부를 구비한다. 예측부는 상기 캡쳐된 영상의 이전 프레임의 영상 데이터의 제 1 방향의 고주파 성분의 양과 제 2 방향의 고주파 성분의 양에 응답하여 상기 캡쳐된 영상에 대한 압축된 영상의 크기를 예측한다. 양자화부는 상기 예측값에 응답하여 소정의 양자화 테이블을 선택하고, 상기 선택된 양자화 테이블을 이용하여 상기 이산 코사인 변환된 영상 데이터를 양자화한다. 부호화부는 상기 양자화된 영상 데이터를 부호화한다. 본 발명에 따른 영상압축장치는 압축된 영상의 크기가 일정하게 되도록 함으로써 압축된 영상을 저장하는 메모리를 효율적으로 사용할 수 있는 장점이 있다.
영상압축, 차동펄스코드변조, 예측값

Description

영상압축장치 및 방법{Device and method for compressing image}
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다.
도 1은 종래의 영상압축장치의 블록도이다.
도 2는 본 발명의 실시예에 따른 영상압축장치의 블록도이다.
도 3은 도 2의 예측부의 블록도이다.
도 4는 압축된 영상의 크기를 예측하는 방법을 설명하기 위한 도면이다.
도 5는 예측값에 따라 선택되는 양자화테이블을 나타내는 도면이다.
도 6은 예측값과 실제 압축된 영상의 크기와의 관계를 나타내는 그래프이다.
도 7은 소정 개수의 영상이 압축된 크기를 비교한 그래프이다.
영상압축장치 및 방법에 관한 것으로서, 특히 압축된 영상의 크기를 미리 예측하여 양자화 테이블을 선택함으로써 일정한 크기로 영상을 압축할 수 있는 장치 및 방법에 관한 것이다.
디지털 스틸 카메라 또는 핸드폰 카메라 등으로 영상을 촬상하는 경우, 사용 자는 액정화면과 같은 디스플레이 장치에 디스플레이되는 동영상을 관찰하다가 촬상하고자 하는 영상이 나타날 때 이 영상을 캡쳐(capture)함으로써 영상을 촬상하며, 이 때, 캡쳐된 영상은 소정의 영상압축방법에 의해 압축되어 파일형태로 저장된다. 영상압축형식은 GIF(Graphics Interchange Format) 포맷, JPEG(Joint Photographic Experts Group) 포맷 등이 대표적이며, 이 중 동영상 표준으로 널리 사용되는 MPEG(Moving Picture Experts Group)과 연동 가능한 JPEG 포맷이 널리 이용된다.
도 1은 종래의 영상압축장치의 블록도이다. 도 1의 영상압축장치(100)는 JPEG 영상압축기술을 이용하며, 이산 코사인 변환부(110), 양자화부(130), 및 부호화부(150)를 구비한다.
이산 코사인 변환부(110)는 사용자에 의해 캡쳐된 영상의 영상 데이터를 이산 코사인 변환(Discrete Cosine Transform)하여 출력한다. 양자화부(130)는 소정의 양자화 테이블을 구비하며, 양자화 테이블에 따라 이산 코사인 변환된 결과를 양자화한다.
부호화부(150)는 소정의 부호화 방법에 따를 부호화 테이블을 구비하며, 부호화 테이블에 따라 양자화된 결과를 부호화하여 압축영상 데이터를 출력한다. 이 때, JPEG 영상압축기술에서는 부호화 방법으로 엔트로피 부호화 방법이 이용된다.
부호화부(150)로부터 출력되는 압축영상 데이터는 파일의 형태로 저장되는데, 압축영상 데이터 파일의 크기(즉, 압축된 영상의 크기)는 일반적으로 캡쳐된 영상의 복잡도(complexity)와 양자화 테이블에 의해 결정된다. 그러나, 양자화 테 이블은 영상이 캡쳐되기 전이 이미 설정되므로, 결국 압축된 영상의 크기는 캡쳐된 영상의 복잡도에 의해 결정된다. 즉, 복잡도가 높은 영상이 캡쳐되는 경우 압축된 영상의 크기는 커지게 되고, 복잡도가 낮은 영상이 캡쳐되는 경우 압축된 영상의 크기는 작아지게 된다.
일반적으로 디지털 스틸 카메라 또는 휴대폰에 구비되어 압축영상 데이터를 저장하는 메모리의 크기는 한정되어 있으므로, 메모리를 효율적으로 사용할 필요가 있다. 그러나, 종래의 영상압축기술은 캡쳐되는 영상의 복잡도에 따라 압축된 영상의 크기가 달라지므로, 메모리를 효율적으로 사용할 수 없는 문제점이 있다.
본 발명이 이루고자하는 기술적 과제는 압축된 영상의 크기를 미리 예측하여 양자화 테이블을 선택함으로써 일정한 크기로 영상을 압축할 수 있는 장치를 제공하는데 있다.
본 발명이 이루고자하는 다른 기술적 과제는 압축된 영상의 크기를 미리 예측하여 양자화 테이블을 선택함으로써 일정한 크기로 영상을 압축할 수 있는 방법을 제공하는데 있다.
상기 기술적 과제를 달성하기 위한 본 발명의 실시예에 따른 영상압축장치는 캡쳐된 영상의 영상 데이터를 이산 코사인 변환하여 압축하며, 예측부, 양자화부, 및 부호화부를 구비한다. 예측부는 상기 캡쳐된 영상의 이전 프레임의 영상 데이터의 제 1 방향의 고주파 성분의 양과 제 2 방향의 고주파 성분의 양에 응답하여 상 기 캡쳐된 영상에 대한 압축된 영상의 크기를 예측한다. 양자화부는 상기 예측값에 응답하여 소정의 양자화 테이블을 선택하고, 상기 선택된 양자화 테이블을 이용하여 상기 이산 코사인 변환된 영상 데이터를 양자화한다. 부호화부는 상기 양자화된 영상 데이터를 부호화한다.
상기 예측부는 제 1 고주파 측정부, 제 2 고주파 측정부, 및 예측값 발생부를 구비한다. 제 1 고주파 측정부는 상기 이전 프레임의 제 1 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 상기 제 1 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 1 고주파 성분의 양을 측정한다. 제 2 고주파 측정부는 상기 이전 프레임의 제 2 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 상기 제 2 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 2 고주파 성분의 양을 측정한다. 예측값 발생부는 상기 제 1 고주파 성분의 양과 상기 제 2 고주파 성분의 양을 합산하여 예측값을 발생한다.
또한, 상기 차동펄스코드변조는 상기 이웃하는 픽셀들의 루미넌스의 차이를 구함으로써 수행된다.
한편, 상기 제 1 방향은 수평방향이고 상기 제 2 방향은 수직방향일 수 있으며, 이 때 상기 제 1 고주파 측정부는 각각의 행에서 이웃하는 픽셀들의 루미넌스의 차이의 절대값을 합산하여 각각의 행의 고주파 성분의 양을 측정한 후 모든 행의 고주파 성분의 양을 합산함으로써 상기 제 1 고주파 성분의 양을 측정하고, 상기 제 2 고주파 측정부는 각각의 열에서 이웃하는 픽셀들의 루미넌스의 차이의 절대값을 합산하여 각각의 열의 고주파 성분의 양을 측정한 후 모든 열의 고주파 성 분의 양을 합산함으로써 상기 제 2 고주파 성분의 양을 측정한다.
한편, 상기 압축된 영상은 바람직하게는 JPEG(Joint Photographic Experts Group) 포맷이다.
상기 다른 기술적 과제를 달성하기 위한 본 발명의 실시예에 따른 영상압축방법은 캡쳐된 영상의 영상 데이터를 이산 코사인 변환하여 압축하는 방법으로서, 상기 캡쳐된 영상의 이전 프레임의 영상 데이터의 제 1 방향의 고주파 성분의 양과 제 2 방향의 고주파 성분의 양에 응답하여 상기 캡쳐된 영상에 대한 압축된 영상의 크기를 예측하기 위한 예측값을 발생하는 단계, 상기 예측값에 응답하여 소정의 양자화 테이블을 선택하고, 상기 선택된 양자화 테이블을 이용하여 상기 이산 코사인 변환된 영상 데이터를 양자화하는 단계, 및 상기 양자화된 영상 데이터를 부호화하는 단계를 구비한다.
또한, 본 발명의 다른 실시예에 따른 영상크기 예측장치는 캡쳐된 영상에 대한 압축된 영상의 크기를 예측하며, 제 1 고주파 측정부, 제 2 고주파 측정부, 및 예측값 발생부를 구비한다. 제 1 고주파 측정부는 상기 캡쳐된 영상의 이전 프레임의 제 1 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 상기 제 1 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 1 고주파 성분의 양을 측정한다. 제 2 고주파 측정부는 상기 이전 프레임의 제 2 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 상기 제 2 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 2 고주파 성분의 양을 측정한다. 예측값 발생부는 상기 제 1 고주파 성분의 양과 상기 제 2 고주파 성분의 양을 합산하여 예측값을 발생한다.
본 발명의 또 다른 실시에에 따른 영상크기 예측방법은 캡쳐된 영상에 대한 압축된 영상의 크기를 예측하는 방법으로서, 상기 캡쳐된 영상의 이전 프레임의 제 1 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 상기 제 1 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 1 고주파 성분의 양을 측정하는 단계, 상기 이전 프레임의 제 2 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 상기 제 2 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 2 고주파 성분의 양을 측정하는 단계, 및 상기 제 1 고주파 성분의 양과 상기 제 2 고주파 성분의 양을 합산하여 예측값을 발생하는 단계를 구비한다.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 도면에 기재된 내용을 참조하여야 한다.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로써, 본 발명을 상세히 설명한다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.
영상의 복잡도는 영상에 포함된 고주파 성분에 의해 결정된다. 여기서 영상의 고주파 성분은 이웃하는 픽셀들 간에 변화가 심한 경우 높아지며, 특히 고주파 성분이 클수록 이웃하는 픽셀들 간에 루미넌스(luminance)의 변화가 심해진다. 한편, 영상에 고주파 성분이 많이 포함되어 영상의 복잡도가 커질수록 압축된 영상의 크기 또한 커지게 된다.
한편, 사람의 눈은 저주파 성분에 민감하고 고주파 성분에는 상대적으로 덜 민감한 특징을 갖는다. 따라서, 영상을 압축할 때, 영상에 포함된 고주파 성분이 많은 경우에는 큰 폭으로 양자화를 하여 압축을 수행하고, 적은 경우에는 양자화를 작은 폭으로 양자화를 하여 압축을 수행할 필요가 있다.
본 발명은 캡쳐된 영상과 상관성이 큰 이전 동영상 프레임에서의 고주파 성분의 양을 측정함으로써 압축된 영상의 크기를 예측하기 위한 예측값을 구하고, 예측값에 응답하여 캡쳐된 영상을 양자화하기 위한 양자화 테이블을 결정함으로써 압축된 영상의 크기가 일정하도록 하는 방법을 제안한다.
도 2는 본 발명의 실시예에 따른 영상압축장치의 블록도이다. 도 2에 도시된 영상압축장치(200)는 JPEG 압축방식을 이용하여 캡쳐된 영상의 영상 데이터를 이산 코사인 변환하여 압축한다.
영상압축장치(200)는 이산 코사인 변환부(210), 예측부(230), 양자화부(250), 및 부호화부(270)를 구비한다. 이산 코사인 변환부(210)는 캡쳐된 영상의 영상 데이터를 이산 코사인 변환한다.
캡쳐된 영상의 이전 프레임의 영상 데이터의 제 1 방향의 고주파 성분의 양과 제 2 방향의 고주파 성분의 양에 응답하여 예측값(EV)을 발생하고, 예측값(EV)에 응답하여 캡쳐된 영상에 대한 압축된 영상의 크기를 예측한다.
즉, 예측부(230)는 이전 프레임의 고주파 성분을 이용하여 예측값(EV)을 발생하며, 예측값(EV)을 이용하여 캡쳐된 영상이 압축되었을 때 압축된 영상의 크기 를 미리 예측할 수 있다. 이하 도 3 및 도 4를 참조하여 예측부(230)의 구성 및 동작에 대해 설명한다.
도 3은 도 2의 예측부의 블록도이다.
예측부(230)는 제 1 고주파 측정부(231), 제 2 고주파 측정부(233), 및 예측값 발생부(235)를 구비한다. 제 1 고주파 측정부(231)는 이전 프레임의 제 1 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조(DPCM: Differential Pulse Code Modulation)를 수행하고, 제 1 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 1 고주파 성분의 양을 측정한다.
제 2 고주파 측정부(233)는 이전 프레임의 제 2 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 제 2 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 2 고주파 성분의 양을 측정한다.
예측값 발생부(235)는 제 1 고주파 성분의 양과 제 2 고주파 성분의 양을 합산하여 예측값(EV)을 발생한다.
본 발명의 실시예에서 제 1 방향과 제 2 방향은 수직방향과 수평방향인 것이 바람직하며, 예측부(230)는 픽셀들의 루미넌스를 이용하여 차동펄스코드변조를 수행하는 것이 바람직하다.
이하에서는 도 3 및 도 4를 참조하여 예측부(230)가 픽셀들의 루미넌스를 이용하여 수직 및 수평방향의 고주파 성분의 양을 측정함으로써 예측값(EV)을 구하는 동작에 대해 상세히 설명한다.
도 4는 압축된 영상의 크기를 예측하는 방법을 설명하기 위한 도면이다.
제 1 고주파 측정부(231)는 각각의 행의 고주파 성분의 양을 구하고, 각각의 행의 고주파 성분의 양을 합산함으로써 수평방향의 고주파 성분의 양을 측정한다.
고주파 성분은 캡쳐된 영상의 복잡도를 나타내는 것으로서 이웃하는 픽셀들 간의 차이를 이용하여 구할 수 있다. 본 발명의 실시예에서는 차동펄스코드변조 이용하여 이웃하는 픽셀들 간의 루미넌스의 차이의 절대값을 합산함으로써 고주파 성분의 양을 측정한다.
예를 들어, 첫 번째 행의 각각의 픽셀들에서의 루미넌스가 ( ... 89 93 135 132 145 ... )일 때, 이웃하는 픽셀들에 대한 차동펄스코드변조된 값은 각각 ... (93-89), (135-93), (132-135), (145-132), ... 이다. 상술한 바와 같이, 본 발명의 실시예에서는 차동펄스코드변조된 값의 절대값의 합을 고주파 성분의 양으로 이용하며, 따라서 첫 번째 행의 고주파 성분의 양(H1)은 다음과 같다.
H1= ...+｜89-93｜+｜135-93｜+｜132-135｜+｜145-132｜+ ...
동일한 방법으로 이전 프레임의 N 개의 행 모두의 고주파 성분의 양(H2, H3, ... , HN)을 모두 측정할 수 있으며, N 개의 행의 고주파 성분의 양을 합산함으로써 수평방향의 고주파 성분의 양(HSUM)을 측정할 수 있다. 수평방향의 고주파 성분의 양은 다음과 같다.
HSUM = H1 + H2 + ... + HN
제 2 고주파 측정부(233)는 각각의 열의 고주파 성분의 양을 구하고, 각각의 열의 고주파 성분의 양을 합산함으로써 수직방향의 고주파 성분의 양을 측정한다.
각각의 열의 고주파 성분의 양(V1, V2, ... , VM)을 구하는 방법은 제 1 고 주파 측정부(231)에서 각각의 행의 고주파 성분의 양을 구하는 방법과 동일하다. 제 2 고주파 측정부(233)는 M 개의 열의 고주파 성분의 양을 합산함으로써 수직방향의 고주파 성분의 양(VSUM)을 측정할 수 있다. 수직방향의 고주파 성분의 양은 다음과 같다.
VSUM = V1 + V2 + ... + VN
예측값 발생부(250)는 수평방향의 고주파 성분의 양(HSUM)과 수직방향의 고주파 성분의 양(VSUM)을 합산함으로써 다음과 같이 예측값(EV)을 발생한다.
EV = HSUM + VSUM
도 6은 예측값과 실제 압축된 영상의 크기와의 관계를 나타내는 그래프이다. 도 6의 그래프는 VGA 영상 66장을 사용하여 측정한 결과이다. 도 6에서 가로축은 본 발명의 실시예에 따라 예측부(230)에서 측정된 예측값(EV)을 나타내고 세로축은 실제 압축된 영상의 크기를 나타낸다.
도 6에 도시된 바와 같이, 예측값(EV)과 실제 압축된 영상의 크기는 비례하므로, 큰 상관관계를 가지는 것을 알 수 있다. 즉, 예측값(EV)이 측정되면 측정된 예측값(EV)에 근거하여 압축된 영상의 크기를 예측할 수 있음을 알 수 있다. Minitab tool을 사용하여 상관관계를 측정한 결과 0.894의 큰 상관관계를 갖는 것으로 측정되었다.
양자화부(250)는 예측부(230)에서 발생된 예측값(EV)에 응답하여 소정의 양자화 테이블을 선택하고, 선택된 양자화 테이블을 이용하여 이산 코사인 변환된 영상 데이터를 양자화한다. 이하 도 5를 참조하여 양자화부(250)의 동작에 대해 상세 히 설명한다.
도 5는 예측값에 따라 선택되는 양자화테이블을 나타내는 도면이다.
도 5에 도시된 바와 같이, 본 발명의 실시예에서 양자화 테이블은 총 10개로 구성된다. 양자화 테이블에서 아래쪽으로 갈수록 큰 폭으로 양자화가 수행되도록 한다. 도 5에 도시된 양자화 테이블은 양자화부(250)에 구비될 수도 있으며, 양자화부 외부에 별도로 저장될 수도 있다.
본 발명의 실시예에서 양자화부(250)는 예측값(EV)의 최상위비트(MSB) 4비트를 이용하여 양자화 테이블을 선택한다. 예측값(EV)이 클수록 압축된 영상의 크기가 커지고, 예측값이 작을수록 압축된 영상의 크기는 작아진다.
따라서, 양자화부(250)는 예측값(EV)이 클수록, 즉 최상위비트가 클수록 큰 폭으로 양자화가 수행되는 양자화 테이블(즉, 도 5의 양자화 테이블에서 아래쪽의 양자화 테이블)을 선택하여 큰 폭으로 압축이 수행되도록 한다. 또한, 양자화부(250)는 예측값(EV)이 작을수록, 즉 최상위비트가 작을수록 작은 폭으로 양자화가 수행되는 양자화 테이블(즉, 도 5의 양자화 테이블에서 위쪽의 양자화 테이블)을 선택하여 작은 폭으로 압축이 수행되도록 한다.
예를 들어, 예측값(EV)의 최상위비트가 0000이면 양자화부(250)는 가장 작은 폭으로 양자화가 수행되는 양자화 테이블(Qtable1)을 선택하여 이산 코사인 변환된 영상을 양자화한다. 또한 예측값(EV)의 최상위비트가 1001이면 양자화부(250)는 가장 큰 폭으로 양자화가 수행되는 양자화 테이블(Qtable10)을 선택하여 이산 코사인 변환된 영상을 양자화한다.
상술한 바와 같이, 파일 크기가 클 것으로 예상되는 경우에는 큰 폭으로 양자화를 수행하여 압축이 많이 이루어지도록 하고, 파일 크기가 작을 것으로 예상되는 경우에는 작은 폭으로 양자화를 수행하여 압축이 적게 이루어지도록 함으로써, 본 발명은 캡쳐된 영상의 복잡도에 관계없이 압축된 영상의 크기가 일정하게 유지되도록 할 수 있다.
한편, 부호화부(270)는 양자화부(250)에 의해 양자화된 영상 데이터를 부호화하여 압축영상 데이터를 출력함으로써 캡쳐된 영상에 대한 압축이 완료된다.
도 7은 소정 개수의 영상에 대해 종래기술과 본 발명에 따라 압축을 수행한 경우 압축된 영상의 크기를 비교한 그래프이다.
도 7의 그래프는 VGA 영상 100개에 대해 압축된 영상의 크기를 나타낸 것으로, 정사각형으로 표시된 것은 종래기술에 따라 압축된 영상의 크기이고, 마름모로 표시된 것은 본 발명의 실시예에 따라 압축된 영상의 크기이다.
도 7에 도시된 바와 같이, 종래기술에 따라 영상들이 압축된 경우에는 압축된 영상의 크기가 다양한 값을 갖는다. 이에 반해 본 발명에 따라 영상들이 압축된 경우에는 압축된 영상의 크기가 일정한 값을 갖는 것을 확인할 수 있다.
이상에서와 같이 도면과 명세서에서 최적 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
상술한 바와 같이 본 발명의 실시예에 따른 영상압축장치는 압축영상파일의 크기가 일정하도록 함으로써 압축영상파일을 저장하는 메모리를 효율적으로 사용할 수 있는 장점이 있다.
또한, 본 발명의 실시예에 따른 영상압축장치는 사람의 눈에 덜 민감한 고주파 성분을 많이 구비하는 영상에 대해서는 양자화를 더 크게 하여 압축을 수행하여 압축된 영상의 크기가 일정하도록 하므로, 효율적으로 압축을 수행할 수 있는 장점이 있다.

Claims (12)

  1. 캡쳐된 영상의 영상 데이터를 이산 코사인 변환하여 압축하는 장치에 있어서,
    상기 캡쳐된 영상의 이전 프레임의 영상 데이터의 제 1 방향의 고주파 성분의 양과 제 2 방향의 고주파 성분의 양에 응답하여 상기 캡쳐된 영상에 대한 압축된 영상의 크기를 예측하기 위한 예측값을 발생하는 예측부;
    상기 예측값에 응답하여 소정의 양자화 테이블을 선택하고, 상기 선택된 양자화 테이블을 이용하여 상기 이산 코사인 변환된 영상 데이터를 양자화하는 양자화부; 및
    상기 양자화된 영상 데이터를 부호화하는 부호화부를 구비하는 것을 특징으로 하는 영상압축장치.
  2. 제 1 항에 있어서, 상기 예측부는,
    상기 이전 프레임의 제 1 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 상기 제 1 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 1 고주파 성분의 양을 측정하는 제 1 고주파 측정부;
    상기 이전 프레임의 제 2 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 상기 제 2 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 2 고주파 성분의 양을 측정하는 제 2 고주파 측정부; 및
    상기 제 1 고주파 성분의 양과 상기 제 2 고주파 성분의 양을 합산하여 예측값을 발생하는 예측값 발생부를 구비하는 것을 특징으로 하는 영상압축장치.
  3. 제 2 항에 있어서,
    상기 차동펄스코드변조는 상기 이웃하는 픽셀들의 루미넌스의 차이를 구함으로써 수행되는 것을 특징으로 하는 영상압축장치.
  4. 제 3 항에 있어서,
    상기 제 1 방향은 수평방향이고 상기 제 2 방향은 수직방향이며,
    상기 제 1 고주파 측정부는 각각의 행에서 이웃하는 픽셀들의 루미넌스의 차이의 절대값을 합산하여 각각의 행의 고주파 성분의 양을 측정한 후 모든 행의 고주파 성분의 양을 합산함으로써 상기 제 1 고주파 성분의 양을 측정하고,
    상기 제 2 고주파 측정부는 각각의 열에서 이웃하는 픽셀들의 루미넌스의 차이의 절대값을 합산하여 각각의 열의 고주파 성분의 양을 측정한 후 모든 열의 고주파 성분의 양을 합산함으로써 상기 제 2 고주파 성분의 양을 측정하는 것을 특징으로 하는 영상압축장치.
  5. 제 1 항에 있어서,
    상기 압축된 영상은 JPEG(Joint Photographic Experts Group) 포맷인 것을 특징으로 하는 영상압축장치.
  6. 캡쳐된 영상의 영상 데이터를 이산 코사인 변환하여 압축하는 방법에 있어서,
    상기 캡쳐된 영상의 이전 프레임의 영상 데이터의 제 1 방향의 고주파 성분의 양과 제 2 방향의 고주파 성분의 양에 응답하여 상기 캡쳐된 영상에 대한 압축된 영상의 크기를 예측하기 위한 예측값을 발생하는 단계;
    상기 예측값에 응답하여 소정의 양자화 테이블을 선택하고, 상기 선택된 양자화 테이블을 이용하여 상기 이산 코사인 변환된 영상 데이터를 양자화하는 단계; 및
    상기 양자화된 영상 데이터를 부호화하는 단계를 구비하는 것을 특징으로 하는 영상압축방법.
  7. 제 6 항에 있어서, 상기 예측값을 발생하는 단계는,
    상기 이전 프레임의 제 1 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 상기 제 1 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 1 고주파 성분의 양을 측정하는 단계;
    상기 이전 프레임의 제 2 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 상기 제 2 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 2 고주파 성분의 양을 측정하는 단계; 및
    상기 제 1 고주파 성분의 양과 상기 제 2 고주파 성분의 양을 합산하여 예측 값을 발생하는 단계를 구비하는 것을 특징으로 하는 영상압축방법.
  8. 제 7 항에 있어서,
    상기 차동펄스코드변조는 상기 이웃하는 픽셀들의 루미넌스의 차이를 구함으로써 수행되는 것을 특징으로 하는 영상압축방법.
  9. 제 8 항에 있어서,
    상기 제 1 방향은 수평방향이고 상기 제 2 방향은 수직방향이며,
    상기 제 1 고주파 측정부는 각각의 행에서 이웃하는 픽셀들의 루미넌스의 차이의 절대값을 합산하여 각각의 행의 고주파 성분의 양을 측정한 후 모든 행의 고주파 성분의 양을 합산함으로써 상기 제 1 고주파 성분의 양을 측정하고,
    상기 제 2 고주파 측정부는 각각의 열에서 이웃하는 픽셀들의 루미넌스의 차이의 절대값을 합산하여 각각의 열의 고주파 성분의 양을 측정한 후 모든 열의 고주파 성분의 양을 합산함으로써 상기 제 2 고주파 성분의 양을 측정하는 것을 특징으로 하는 영상압축방법.
  10. 제 6 항에 있어서,
    상기 압축된 영상은 JPEG 포맷인 것을 특징으로 하는 영상압축방법.
  11. 캡쳐된 영상에 대한 압축된 영상의 크기를 예측하는 장치에 있어서,
    상기 캡쳐된 영상의 이전 프레임의 제 1 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 상기 제 1 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 1 고주파 성분의 양을 측정하는 제 1 고주파 측정부;
    상기 이전 프레임의 제 2 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 상기 제 2 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 2 고주파 성분의 양을 측정하는 제 2 고주파 측정부; 및
    상기 제 1 고주파 성분의 양과 상기 제 2 고주파 성분의 양을 합산하여 예측값을 발생하는 예측값 발생부를 구비하는 것을 특징으로 하는 영상크기 예측장치.
  12. 캡쳐된 영상에 대한 압축된 영상의 크기를 예측하는 방법에 있어서,
    상기 캡쳐된 영상의 이전 프레임의 제 1 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 상기 제 1 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 1 고주파 성분의 양을 측정하는 단계;
    상기 이전 프레임의 제 2 방향으로 이웃하는 픽셀들의 쌍 모두에 대해 차동펄스코드변조를 수행하고, 상기 제 2 방향으로 차동펄스코드변조된 값의 절대값을 합산하여 제 2 고주파 성분의 양을 측정하는 단계; 및
    상기 제 1 고주파 성분의 양과 상기 제 2 고주파 성분의 양을 합산하여 예측값을 발생하는 단계를 구비하는 것을 특징으로 하는 영상크기 예측방법.
KR1020050078907A 2005-08-26 2005-08-26 영상압축장치 및 방법 KR20070024211A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020050078907A KR20070024211A (ko) 2005-08-26 2005-08-26 영상압축장치 및 방법
US11/510,969 US20070047646A1 (en) 2005-08-26 2006-08-28 Image compression apparatus and method
CNA2006101447499A CN1937776A (zh) 2005-08-26 2006-08-28 图像压缩装置及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050078907A KR20070024211A (ko) 2005-08-26 2005-08-26 영상압축장치 및 방법

Publications (1)

Publication Number Publication Date
KR20070024211A true KR20070024211A (ko) 2007-03-02

Family

ID=37804057

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050078907A KR20070024211A (ko) 2005-08-26 2005-08-26 영상압축장치 및 방법

Country Status (3)

Country Link
US (1) US20070047646A1 (ko)
KR (1) KR20070024211A (ko)
CN (1) CN1937776A (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI314417B (en) * 2006-05-12 2009-09-01 Alpha Imaging Technology Corp Image capturing apparatus and method thereof
JP5365518B2 (ja) * 2007-09-12 2013-12-11 ソニー株式会社 画像処理装置及び方法
US8145490B2 (en) * 2007-10-24 2012-03-27 Nuance Communications, Inc. Predicting a resultant attribute of a text file before it has been converted into an audio file
TWI416168B (zh) 2010-02-05 2013-11-21 Ind Tech Res Inst 光學多環掃描元件
EP3833026B1 (en) * 2011-01-13 2022-07-13 NEC Corporation Video decoding device, video decoding method, and program
UA109312C2 (uk) * 2011-03-04 2015-08-10 Імпульсно-кодова модуляція з квантуванням при кодуванні відеоінформації
EP2990809B8 (en) * 2014-08-29 2018-10-24 Rohde & Schwarz GmbH & Co. KG Measuring device with a display memory having memory cells with a reduced number of bits and a corresponding method
CN110505484A (zh) * 2019-08-12 2019-11-26 深圳市华星光电技术有限公司 数据压缩装置及压缩方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970011859B1 (ko) * 1993-04-15 1997-07-18 삼성전자 주식회사 퍼지제어를 이용한 부호화 방법 및 그 장치
JP2003199019A (ja) * 2001-12-26 2003-07-11 Sony Corp 撮像装置および方法、記録媒体、並びにプログラム
GB2387056A (en) * 2002-03-28 2003-10-01 Sony Uk Ltd Differential encoding and decoding
JP4359773B2 (ja) * 2004-06-22 2009-11-04 ソニー株式会社 画像圧縮処理装置、画像圧縮処理方法および画像圧縮処理プログラム
US7466867B2 (en) * 2004-11-26 2008-12-16 Taiwan Imagingtek Corporation Method and apparatus for image compression and decompression

Also Published As

Publication number Publication date
US20070047646A1 (en) 2007-03-01
CN1937776A (zh) 2007-03-28

Similar Documents

Publication Publication Date Title
CN101651832B (zh) 在嵌入式设备中提供较高分辨率图像的方法和装置
KR20070024211A (ko) 영상압축장치 및 방법
KR100716791B1 (ko) 이미지 압축디바이스 및 그 방법
CN105282548B (zh) 动态压缩比选择
US20080267495A1 (en) Image compressing method and image compressing apparatus
KR20170137076A (ko) 복잡도 측정에 기초한 디스플레이 스트림 압축 (dsc) 을 위한 양자화 파라미터 (qp) 계산
JPH09247675A (ja) 画像圧縮方法および画像圧縮システム
JP4756949B2 (ja) 画像復号装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体
US20110299790A1 (en) Image compression method with variable quantization parameter
CN108200429A (zh) 一种Bayer图像压缩方法及装置
KR20170098163A (ko) 이미지 부호화 및 복호화 방법, 이를 이용하는 이미지 부호화기 및 이미지 복호화기
CA2785230C (en) Method and apparatus for determining reproduction accuracy of decompressed video
US10284879B2 (en) Image processing apparatus and method based on integerprecision image data
JP2016195370A (ja) 画像処理装置、画像処理方法及びプログラム
US7580458B2 (en) Method and apparatus for video coding
JP6285711B2 (ja) 画像処理装置
JP2009038740A (ja) 画像符号化装置
JP6738091B2 (ja) 動画データの圧縮装置、動画データの圧縮方法
JP4262144B2 (ja) 画像符号化装置及び方法
KR20240009176A (ko) 다중 슬라이스용 디스플레이 스트림 압축 디코더 시스템 및 그 방법
CN116347088A (zh) 确定编码模式的方法、装置、电子设备及存储介质
KR102050423B1 (ko) 영상 재생 방법
KR100808501B1 (ko) 제이펙 파일을 분할 디코딩하는 이미지 처리 장치, 프로세서 및 이의 제어 방법과 그 방법을 수행하는 프로그램이 기록된 기록매체
JP2001238213A (ja) 画像処理装置およびその方法
CN115767085A (zh) 数据处理方法及其装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application