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

영상압축장치 및 방법 Download PDF

Info

Publication number
KR100248190B1
KR100248190B1 KR1019970049108A KR19970049108A KR100248190B1 KR 100248190 B1 KR100248190 B1 KR 100248190B1 KR 1019970049108 A KR1019970049108 A KR 1019970049108A KR 19970049108 A KR19970049108 A KR 19970049108A KR 100248190 B1 KR100248190 B1 KR 100248190B1
Authority
KR
South Korea
Prior art keywords
image
unit
region
compression
block
Prior art date
Application number
KR1019970049108A
Other languages
English (en)
Other versions
KR19990026807A (ko
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 KR1019970049108A priority Critical patent/KR100248190B1/ko
Publication of KR19990026807A publication Critical patent/KR19990026807A/ko
Application granted granted Critical
Publication of KR100248190B1 publication Critical patent/KR100248190B1/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 영상 압축 장치 및 방법에 관한 것으로, 영상 압축 장치는 저장되어 있는 이전 영상과 현재 영상을 소정의 블럭단위로 비교하여 현재 영상에서 정지영역과 움직임 영역을 분할 하는 영역 분할부; 현재 영상을 블럭 단위로 이산코사인 변환하고 양자화하면 부호화하는 손실 압축부; 손실 압축부에서 양자와된 블럭단위의 영상을 복원하여 현재 영상과의 차영상을 압축하는 잔차 압축부; 및 각 블럭단위의 영상이 영역분할부의 정지영역에 해당하면 손실 압축부의 결과를 저장하고, 각 블럭단위의 영상이 영역 분할부의 움직임 영역에 해당하면 손실 압축부의 결과와 잔차 압축부의 결과를 합하여 저장하는 부호화 데이터 합성부를 포함한다.
본 발명에 의하면 인간의 시각에 둔갑한 영상의 정지영역은 손실압축하고 인간의 시각에 민감한 움직임 영역은 무손실 압축하므로써 복원시 움직임 영역을 무손실 복원할 수 있고, 손실 압축의 사용으로 전체적으로 압축률을 높일 수 있다.

Description

영상 압축 장치 및 방법
본 발명은 영상 압축 장치 및 방법에 관한 것으로, 특히 연속되는 2차원 영상으로부터 각 영상의 정지영역과 움직임 영역을 분할하여 각각 다른 압축율로 압축하는 영상 압축 장치 및 방법에 관한 것이다.
영상은 하나 이상의 영역으로 분리할 수 있다. 가장 간단한 예는 정지화면에 운동물체가 존재할 때로 영상영역은 정지영역과 움직임영역으로 나누어진다. 더 복잡한 예로는 카메라의 움직임으로 발생하는 전체영역의 움직입과 카메라의 운동과는 독립적으로 움직이는 운동물체인데 이 경우에도 영상영역은 정지영역과 움직임 영역으로 나누어진다. 운동물체를 제외한 전 영역은 정지영역이다.
이러한 움직임이 있는 영상의 압축시 종래에는 운동의 종류에 관계없이 압축을 수행한다. MPEG(Moving Pictrue Experts Group)에서는 블럭매칭을 통해 근사한 블럭을 선택하여 움직임 벡터를 구한다. 이 움직임 벡터를 이용하여 복원부에서 영상을 복원한다. 움직임이 양이 크거나 추출된 움직임 벡터값이 정확하지 않을 때 복원영상에서 왜곡현상이 나타난다. JPEG(Joint Photographic Coding Experts Group)의 정지 영상 압축은 움직임에 관계없이 원영상을 압축하므로, 움직임에 관계없이 전 영역이 비슷한 질의 영상을 얻는다. 여기서 압축율을 높히게 되면 운동영역에 영상질이 낮아진다
이러한 종래 압축방법의 문제점은 영상복원후에도 움직이는 물체의 영상질이 떨어진다는 것이다. 이에 따라 원영상의 복원시 인간시각이 운동물체에 예민하기 때문에 인간시각은 피로함을 느끼게 된다.
본 발명이 이루고자하는 기술적 과제는 영상 복원시 움직임 영역의 영상질을 높히기 위해 영상을 정지영역과 움직임 영역으로 분할하여 정지영역은 높은 압축율로 압축하고 움직임 영역은 무손실 또는 낮은 압축율로 압축하여 운동영역의 영상질을 높히면서 전체 압축율을 높히는 영상 압축 장치 및 방법을 제공하는데 있다.
제1도는 본 발명에 따른 영상 압축 장치에 대한 블록도이다.
제2a도는 원 영상이다.
제2b도는 본 발명에 따라 영역분할 된 영상이다.
제2c도는 본 발명에 의한 압축된 영상을 복원한 영상이다.
상기 기술적 과제를 달성하기 위한, 본 발명에 따른 영상 압축 장치는 저장 되어있는 이전 영상과 현재 영상을 소정의 블럭단위로 비교하여 현재 영상에서 정지 영역과 움직임 영역을 분할하는 영역 분할부; 현재 영상을 상기 블럭 단위로 이산코사인 변환하고 양자화하며 부호화하는 손실 압축부; 상기 손실 압축부에서 양자화된 상기 블럭단위의 영상을 복원하여 상기 현재 영상과의 차영상을 압축하는 잔차 압축부, 및 상기 각 블럭단위의 영상이 상기 영역분할부의 정지영역에 해당하면 상기 손실 압축의 결과를 저장하고, 상기 각 블럭단위의 영상이 상기 영역 분할부의 움직임 영역에 해당하면 상기 손실 압축부의 결과와 상기 잔차 압축부의 결과를 합하여 저장하는 부호화 데이터 합성부를 포함한다.
상기 다른 기술적 과제를 달성하기 위한, 본 발명에 따른 영상 압축 방법은 카메라로부터 연속적으로 입력되는 2차원 영상을 압축하는 방법에 있어서, 현재 입력된 영상을 이전 영상과 비교하여 정지영역과 움직임영역으로 분할하고, 상기 정지영역은 손실 압축하여 저장하며 상기 움직임영역은 무손실 압축하여 저장함을 포함한다.
이하에서 첨부된 도면은 참조하여 본 발명의 일실시예를 보다 상세히 설명하기로 한다. 제1도는 본 발명에 따른 영상 압축 장치에 관한 블럭도로서, 제1도에 따른 영상 압축 장치는 이전 영상 저장부(100), 현재 영상 저장부(105), 영역 분할부(110), 손실 압축부(120), 잔차 압축부(130), 블럭 레블 판별부(140), 스위치(150) 및 부호화 데이터 합성부(160)를 포함한다.
이전 영상 저장부(100)는 이전 영상을 저장하고, 현재 영상 저장부(105)에서는 카메라로부터 입력된 현재 영상을 저장한다. 영역 분할부(110)는 소정의 NxN블럭, 예를 들어 8x8단위로 이전 영상과 현재 영상을 비교하여 정지영역과 움직임 영역을 분할한다. 손실 압축부(120)는 현재 영상을 상술한 블럭단위로 손실 압축하며, 손실 압축을 수행하기 위해 이산코사인 변환(Discrete Cosine Transform, 이하 DCT라 약함)부(122), 양자화부(124) 및 부호화부(126)를 구비한다.
잔차 압축부(130)에서는 손실 압축부(120)에서 수행된 DCT와 양자화를 역으로 수행하여 복원하기 위한 역양자화부(132)와 역 DCT부(134), 복원된 영상과 현재 영상을 비교하여 잔차를 계산하는 잔차 계산부(136) 및 계산된 잔차를 부호화하는 잔차 부호화부(138)를 구비한다.
블럭레블 판별부(140)는 손실압부(120)에서 손실압축된 블럭에 대해 영역분할부(110)를 참조하여 영역 레블을 조사한다. 만일 영역 레블이 정지영역에 해당하면 스위치(150)를 오프시키고, 움직임 영역에 해당하면 스위치를 온시킨다.
부호화 데이터 합성부(160)는 스위치(150)의 온/오프에 따라 현재의 블럭이 정지영역이면 손실압축부(120)의 결과만을 저장하고, 움직임 영역이면 손실압축부(120)의 결과와 잔차 압축부(130)의 결과를 합하여 저장한다.
한편, 상술한 구성에 따른 본 발명의 동작을 설명하기로 한다. 먼저, 카메라로부터 입력되어 현재 영상 저장부(105)에 저장된 현재 영상은 영역 분할부(110)를 통해 이전 영상 저장부(100)에 저장된 이전 영상과 비교되어 정지영역 또는 움직인 영역으로 분할된다. 현재 영상은 상술한 블럭단위로 DCT가 수행되는데, DCT부(122)를 통해서 i번째 블럭에 대해 다음 식과 같이 DCT가 수행된다. DCT는 각 영상블럭을 공간 도메인(domain)에서 주파수 도메인으로 변환한다.
[수학실 1]
Figure kpo00002
Figure kpo00003
원영상의 픽셀값이다.
DCT(122)에 의해 구해진 DCT 계수는 양자화부(124)를 통해 양자와된다. 이때 양자와 스텝은 압축율의 선택에 따라 정해진다. 양자화된 블럭영상은 부호화부(126)를 통해 부호화되는데, 허프만(Huffman) 또는 렘펠-지프(Lempel-Ziv) 코딩을 사용함이 바람직하다.
부호화한 후 각 블럭 영상은 영역분할부(110)의 분할 결과가 참조되어 블럭 레벨판별부(140)를 통해 정지영역에 해당하는지 움직임영역에 해당하는지의 여부가 판별된다.
한편, 양자화부(124)를 통해 양자화된 블럭영상은 역양자화부(132)를 통해 역양자화되고, IDCT(Inverse DCT)부 (134)를 통해 IDCT된다. IDCT는 상술한 수학식 1의 역으로 다음과 같다.
[수학식 2]
Figure kpo00004
원영상의 픽셀값이다.
이렇게 복원된 블럭영상의 픽셀값과 원영상 블럭의 픽셀값은 잔차계산부(136)를 통해 비교되어 그 잔차가 계산된다. 이 잔차는 무손실 압축의 경우 무손실 복원을 위해 복원시 사용된다. 또한 이 잔차는 잔차 부호화부(138)를 통해서 부호화된다. 부호화는 허프만 또는 렘펠-지프 코딩을 사용함이 바람직하다.
잔차 부호화부(138)의 출력은 블럭레벨판별부(140)의 판별결과에 따라 온/오프되는 스위치(150)를 통해 블럭영상이 움직임영역에 해당할 때만 부호화 데이터합성부(160)로 입력된다. 부호화 데이터합성부(160)에서는 손실ㅂ부(120)의 출력과 스위치(150)를 통해 입력되는 잔차 부호화부(138)의 출력을 합하여 저장하거나 전송하게 된다.
다음 표는 제2a도의 영상을 종래의 압축 방법과 본 발명에 따른 압축방법에 따라 압축한 결과를 비교한 것으로, 전체적인 무손실 압축의 경우보다 높은 압축률을 얻을 수 있다. 영상 크기는 352x288이고, 움직임 영역의 비율은 전체 영역의 37%이다. 압축률은 원 영상의 데이터 량/전체 압축 데이터 량이다.
[표 1]
Figure kpo00005
여기서 평균 픽셀값 오차는 다음 식과 같이 계산된 값이다.
[수학식 3]
평균 픽셀값 오차=
Figure kpo00006
제2b도는 제2a도의 영상이 정지영역과 움직임 영역으로 분할된 영상이고, 제2c도는 본 발명에 의해 복원된 영상이다. 제2b도의 움직임 영역에 해당하는 A부분은 무손실 압축된 부분이고 제2b도의 정지영역에 해당하는 B부분은 손실 압축한 부분이다. 즉, 손실압축한 부분의 압축률이 높아서 복원된 영상의 질이 낮더라도 무손실 압축부분인 움직임영역의 복원된 영상의 질은 높다.
본 발명에 의하면 인간의 시각에 둔감한 영상의 정지영역은 손실압축하고 인간의 시각에 민감한 움직임 영역은 무손실 압축하므로써 복원시 움직임 영역을 무손실 복원할 수 있고, 전체적으로 압축률을 높일 수 있다. 본 발명에 따른 영상 압축 장치 및 방법을 이용하면 VCR이나 모션 비데오(motion video)에서 한 장의 비디오 클립을 압축 저장할 때 영상을 무손실로 복원가능하고, 입체 영상처리시에도 움직임 영역을 분리하여 움직임 영역을 고화질로 압축 및 복원하므로서 인간의 시각에 부합한 입쳉을 생성할 수 있다. 또한, 의료분야에 본 발명을 적용하여 임상적으로 중요한 영상영역은 무손실 압축하고 다른 영역은 손실 압축하여 압축율을 높일 수 있다.

Claims (6)

  1. 연속되는 2차원 영상으로부터 각 영상을 압축하는 장치에 있어서, 저장되어있는 이전 영상과 현재 영상을 소정의 블럭단위로 비교하여 현재 영상에서 정지 영역과 움직임 영역을 분할하는 영역 분할부; 현재 영상을 상기 블럭단위로 이산코사인 변환하고 양자화하며 부호화하는 손실 압축부; 상기 손실 압축부에 양자와된 상기 블럭단위의 영상을 복원하여 상기 현재 영상과의 차영상을 압축하는 잔차 압축부; 및 상기 각 블럭단위의 영상이 상기 영역분할부의 정지영역에 해당하면 상기 손실 압축부의 결과를 저장하고, 상기 각 블럭단위의 영상이 상기 영역 분할부의 움직임 영역에 해당하면 상기 손실 압축부의 결과와 상기 잔차 압축부의 결과를 합하여 저장하는 부호화 데이터 합성부를 포함함을 특징으로하는 영상 압축 장치.
  2. 제1항에 있어서, 상기 잔차 압축부는 상기 손실 압축부의 양자화된 블럭영상을 역양자화하고 역이산코사인 변환하는 복원부; 상기 복원부에서 복원된 영상과 상기 현재 영상의 차이를 계산하는 잔치 계산부; 및 상기 잔차 계산부의 결과를 부호화하는 잔차 부호화부를 구비함을 특징으로 하는 영상 압축 장치.
  3. 제1항에 있어서, 상기 부호화 데이터 합성부는 상기 블럭단위의 영상이 정지영역인지 움직임영역인지를 판별하는 블럭레블판별부; 및 상기 블럭레블 판멸부의 판별결과에 따라 상기 블럭단위의 영상이 정지영역이면 오프되고, 움직임 영역이면 온되어 상기 잔차 압축부의 결과를 상기 부호화데이터 합성부에 전달하는 스위치를 구비함을 특징으로하는 영상 압축 장치.
  4. 카메라로부터 연속적으로 입력되는 2차원 영상을 압축하는 방법에 있어서, 현재 입력된 영상을 이전 영상과 비교하여 정지영역과 움직임영역으로 분할 하는 단계; 상기 정지영역은 손실 압축하여 저장하는 단계; 상기 움직임 영역을 손실 압축하고, 손실 압축된 영상을 복원하여 복원된 영상과 입력된 영상과의 차를 계산하는 단계; 및 계산된 차를 부호화하고 부호화된 데이터를 상기 손실 압축된 데이터에 더하여 저장하는 단계를 포함함을 특징으로하는 영상 압축 방법.
  5. 제4항에 있어서, 상기 부호화는 허프만 코딩으로 이루어짐을 특징으로하는 영상 압축 방법.
  6. 제4항에 있어서, 상기 부호화는 렘펠-지프 코딩으로 이루어짐을 특징으로 하는 영상 압축 방법.
KR1019970049108A 1997-09-26 1997-09-26 영상압축장치 및 방법 KR100248190B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970049108A KR100248190B1 (ko) 1997-09-26 1997-09-26 영상압축장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970049108A KR100248190B1 (ko) 1997-09-26 1997-09-26 영상압축장치 및 방법

Publications (2)

Publication Number Publication Date
KR19990026807A KR19990026807A (ko) 1999-04-15
KR100248190B1 true KR100248190B1 (ko) 2000-03-15

Family

ID=19521766

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970049108A KR100248190B1 (ko) 1997-09-26 1997-09-26 영상압축장치 및 방법

Country Status (1)

Country Link
KR (1) KR100248190B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11735222B2 (en) 2020-07-31 2023-08-22 Samsung Electronics Co., Ltd. Frame buffer compressing circuitry and image processing apparatus

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030066029A (ko) * 2002-02-04 2003-08-09 윤인수 인터넷망을 기반으로 하는 압축 영상 실시간 전송 시스템및 그 전송방법
JP4687216B2 (ja) * 2005-04-18 2011-05-25 ソニー株式会社 画像信号処理装置、カメラシステム、および画像信号処理方法
KR101269302B1 (ko) * 2006-12-26 2013-05-29 삼성전자주식회사 스테레오 영상에서 중간시점영상 합성 방법
KR101228337B1 (ko) * 2011-03-31 2013-01-31 삼성테크윈 주식회사 영상 압축 시스템 및 그 방법
KR101328533B1 (ko) * 2012-04-10 2013-11-13 한국과학기술원 번호판 검출을 위한 영상 압축 시스템 및 그 방법
CN112714323A (zh) * 2020-12-25 2021-04-27 人和未来生物科技（长沙）有限公司 一种医学图像压缩方法及解码方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960028111A (ko) * 1994-12-31 1996-07-22 김광호 관심영역이 존재하는 의료영상의 압축 및 복원방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960028111A (ko) * 1994-12-31 1996-07-22 김광호 관심영역이 존재하는 의료영상의 압축 및 복원방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11735222B2 (en) 2020-07-31 2023-08-22 Samsung Electronics Co., Ltd. Frame buffer compressing circuitry and image processing apparatus

Also Published As

Publication number Publication date
KR19990026807A (ko) 1999-04-15

Similar Documents

Publication Publication Date Title
US5467086A (en) Apparatus and method of coding/decoding video data
KR100367813B1 (ko) 순차적인영상부호화전송방법및시스템
US9774884B2 (en) System and method for using pattern vectors for video and image coding and decoding
US6256346B1 (en) Video encoding and decoding apparatus
US6738423B1 (en) Method for encoding and decoding video information, a motion compensated video encoder and a corresponding decoder
KR19990067106A (ko) 데이터 압축방법
IL115278A (en) Method and apparatus for compressing a digital signal using vector quantization
US7203369B2 (en) Method for estimating motion by referring to discrete cosine transform coefficients and apparatus therefor
JP3493103B2 (ja) 量子化値発生装置
US20070047642A1 (en) Video data compression
KR100248190B1 (ko) 영상압축장치 및 방법
Jones et al. Digital image compression
AU2001293994B2 (en) Compression of motion vectors
Clarke Image and video compression: a survey
JPH09502840A (ja) テレビ画像サブバンド両立式符号化用エンコーダ／デコーダ及びツリー構造による階層的運動符号化へのその応用
JP2839944B2 (ja) 画像データ処理方式
Morris et al. Intra-frame wavelet video coding
Rodriguez et al. Video compression for multimedia applications
Rodriguez et al. Feasibility of video codec algorithms for software-only playback
Sonka et al. Image data compression
JP2003304401A (ja) 画像符号化装置
Hoffman Image quality measures for evaluation of data compression methods
Spicer An application specific low bit-rate video compression system geared towards vehicle tracking.
AU7240200A (en) Progressive image coding
GB2300537A (en) Differential JPEG encoder

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: 20121129

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20131128

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20141127

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20151127

Year of fee payment: 17

LAPS Lapse due to unpaid annual fee