KR100584422B1 - 영상데이터의 압축 장치 및 방법 - Google Patents
영상데이터의 압축 장치 및 방법 Download PDFInfo
- Publication number
- KR100584422B1 KR100584422B1 KR1020030036084A KR20030036084A KR100584422B1 KR 100584422 B1 KR100584422 B1 KR 100584422B1 KR 1020030036084 A KR1020030036084 A KR 1020030036084A KR 20030036084 A KR20030036084 A KR 20030036084A KR 100584422 B1 KR100584422 B1 KR 100584422B1
- Authority
- KR
- South Korea
- Prior art keywords
- block
- blocks
- value
- refresh
- determining
- Prior art date
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B02—CRUSHING, PULVERISING, OR DISINTEGRATING; PREPARATORY TREATMENT OF GRAIN FOR MILLING
- B02C—CRUSHING, PULVERISING, OR DISINTEGRATING IN GENERAL; MILLING GRAIN
- B02C18/00—Disintegrating by knives or other cutting or tearing members which chop material into fragments
- B02C18/06—Disintegrating by knives or other cutting or tearing members which chop material into fragments with rotating knives
- B02C18/16—Details
- B02C18/18—Knives; Mountings thereof
-
- 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
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B02—CRUSHING, PULVERISING, OR DISINTEGRATING; PREPARATORY TREATMENT OF GRAIN FOR MILLING
- B02C—CRUSHING, PULVERISING, OR DISINTEGRATING IN GENERAL; MILLING GRAIN
- B02C18/00—Disintegrating by knives or other cutting or tearing members which chop material into fragments
- B02C18/06—Disintegrating by knives or other cutting or tearing members which chop material into fragments with rotating knives
- B02C18/16—Details
- B02C18/24—Drives
-
- 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/103—Selection of coding mode or of prediction mode
- H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Food Science & Technology (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
또한 스태틱 블록이란 현재 프레임과 이전 프레임의 동일 위치 블록들의 밝기 값의 자승 즉, 에너지 차이가 미리 설정된 값인 임계값보다 작은 블록이다. 상기 임계값보다 작은 블록인 스태틱블록은 이전 프레임의 동일위치 블록과 밝기 차이가 거의 없으므로, 현재프레임과 이전프레임의 동일 위치 블록들의 에너지 차에 해당하는 블록을 구하여 이들에 대하여 부호화를 하는 블록간(inter) 부호화를 수행한다.
상기 에너지란 현재프레임과 이전프레임의 동일 위치 블록들에 대하여, 블록 내 각 위치의 밝기(휘도) 값의 차이에 대한 제곱의 합을 나타내며, 움직임 유무의 판단에 사용하게 된다. 절대값을 취하지 않고 제곱을 하는 이유는 큰 차이 값을 강조하기 위함이다. 일반적인 영상처리분야에서 통상파워 혹은 에너지는 신호의 제곱으로 표현하므로, 본 발명에서는 "에너지"라 칭하여 사용한다.
그리고 상기 블록들 간의 에너지 차 값이란, 현재프레임의 블록을 이루는 각각의 픽셀 값과 이에 대응되는 이전프레임의 블록을 이루는 각각의 픽셀 값 간의 차를 제곱하여 모두 합한 값을 나타낸다. 예를 들어, 현재프레임의 블록이 10개의 픽셀들로 이루어지며. 각각의 픽셀 값이, (11),(12), (13),(14),(15),(16),(17),(18),(19),(20)이고, 이에 대응하는 이전 프레임의 블록의 각 픽셀의 값이 (21),(22), (23),(24),(25),(26),(27),(28),(29),(20)일 때, 상기 블록 간의 에너지 차는 "(11-21)2+ (12-22)2+(13-23)2+(14-24)2+(15-25)2+ (16-26)2+(17-27)2+(18-28)2+(19-29)2+(20-30)2 "를 통해 구할 수 있다.
또한 상기 리플래시 블록이란 부호화할 블록이 현재프레임에서 리플래시 컬럼에 속해 있을 경우, 상기 블록을 리플래시 블록이라고 한다. 상기 리플래시 블록은 프레임간 블록 에너지 차와는 무관하게 블록내(intra)부호를 수행한다.
상기 리플래시 컬럼이란 매 프레임마다 차 영상을 구하여 부호화할 경우, 오류가 누적됨으로 화질의 열화가 발생하는 것을 방지하기 위해 사용되고 있는 방법이다. 상기 리플래시 컬럼은 주기적으로 여러 프레임간 오류의 누적을 방지하기 위하여, 매 프레임마다 특정 컬럼에 대해서 프레임 간 차를 구하지 않는 인트라(intra)코딩을 수행한다.
일반적으로 동영상 부호기는 복호기를 가지고 있다. 즉 실제 부호화 시, 전송할 정보량을 줄이기 위하여 수신된 이전 프레임 (previous frame)과의 차를 구한 후 이에 대하여 부호화를 행하기 때문에 부호기내에 복호기가 필요하다. 본 발명에서는 하드웨어 구조를 간단히 하기 위하여 상기와 같은 복호화 과정을 생략한다. 상기 부호화하려는 프레임과 원 영상의 이전 프레임과의 차를 구함으로써, 원 영상의 이전 프레임을 가지고 있지 않은 복호기에는 오류가 누적된다. 따라서 이를 방지하기 위하여 상기 리플래시 컬럼에 속하는 리플래시 블록들에 대하여서는 프레임 차를 이용하지 않는 인트라 부호화(intra coding)를 행하게 된다. 즉, 부호화하려는 블록과 원 영상의 이전 프레임의 해당 블록과의 차를 구하여 부호화되는 상기 스태틱 블록에서 발생하는 오류 누적을 방지하기 위하여, 본 발명에서는 각 프레임마다 주기적으로 리프래시 컬럼을 두어, 이 영역에 속하는 블록들에 대하여 모션 블록 및 스태틱 블록에 관계없이 강제로 인트라(intra) 부호화를 행한다.
도 3은 본 발명의 실시 예에 따른 상기 영상데이터의 프레임들에 설정된 리플래시 컬럼을 나타내고 있다. 본 발명에 따른 압축 인코더에 입력되는 각 프레임마다 리플래시 컬럼의 위치가 미리 정해져 있다. 상기 리플래시 컬럼(refresh column)의 가로 및 세로 크기는 각각 16 및 V 픽셀과 같으며, 여기서 V는 영상의 세로 크기이다.
Claims (13)
- 영상데이터의 압축 장치에 있어서,상기 영상데이터의 프레임을 다수의 블록으로 분류하는 블록 분류부와,상기 블록이 리플래시 컬럼 내의 존재하는지 여부 및 상기 블록들 간의 에너지 차에 따라, 상기 분류된 블록의 종류를 판단하는 블록 판단부와,상기 블록의 종류에 따라 해당 블록 값으로 압축을 수행하는 압축부로 구성됨을 특징으로 하는 상기 장치.
- 제1항에 있어서,상기 블록 분류부는 8×8 픽셀들을 하나의 블록으로 설정함을 특징을 하는 상기 장치.
- 제1항에 있어서, 상기 블록 판단부가,상기 블록이 오류 누적을 방지하기 위한 리플래시 컬럼(refresh column)내에 존재하는 리플래시 블록(refresh block)인지 판단하는 제1블록 판단부와,상기 블록이 리플래시 컬럼 내에 존재하지 않으면, 현재프레임과 이전프레임의 동일 위치 블록들 간의 에너지 차를 구하는 블록 계산부와,상기 블록들 간의 에너지 차를 통해 모션 블록(motion block) 또는 스태틱 블록(static block)을 판단하는 제2블록 판단부로 구성됨을 특징으로 하는 상기 장치.
- 제3항에 있어서,상기 리플래시 컬럼의 위치가 영상데이터의 프레임에 미리 정해져 있음을 특징으로 하는 상기 장치.
- 제3항에 있어서, 상기 제1블록 판단부는,상기 블록이 리플래시 컬럼 내에 존재하지 않으면, 모션 블록 또는 스태틱 블록으로 판단함을 특징으로 하는 상기 장치.
- 제1항에 있어서, 상기 압축부는,상기 블록 판단부를 통해 리플래시 블록 판단 시, 현재 블록 값을 압축함을 특징으로 하는 상기 장치.
- 제1항에 있어서, 상기 압축부는,상기 블록 판단부를 통해 모션 블록 판단 시, 현재 블록 값을 압축함을 특징으로 하는 상기 장치.
- 제1항에 있어서, 상기 압축부는,상기 블록 판단부를 통해 스태틱 블록 판단 시, 블록들 간의 에너지 차 값을 압축함을 특징으로 하는 상기 장치.
- 제1항에 있어서, 상기 압축부가,상기 블록에 64개의 DCT(discrete cosine transform) 함수를 제공하며, 상기 블록을 공간영역에서 주파수 영역으로 변환하는 이산여현변환부와,상기 이산여현변환을 통해 얻은 64 DCT 계수 값을 양자화 계수로 나누어 유효자리의 비트수를 줄이는 양자화(quantization)와,상기 양자화 된 DCT 계수들을 이들의 확률 분포에 따라 0 및 1로 부호화하는 엔트로피 코더로 구성됨을 특징으로 하는 상기 장치.
- 영상데이터의 압축 방법에 있어서,수신된 상기 영상데이터의 프레임을 다수의 블록으로 분류하는 과정과,상기 분류된 블록의 종류를 판단하는 과정과,상기 블록이 리플래시 블록으로 판단 시, 현재 블록 값을 압축하는 과정과,상기 블록이 모션 블록으로 판단 시, 현재 블록 값을 압축하는 과정과,상기 블록이 스태틱 블록으로 판단 시, 현재프레임과 이전프레임의 동일 위치 블록들 간의 에너지 차 값을 압축하는 과정으로 이루어짐을 특징으로 하는 상기 방법.
- 제10항에 있어서, 상기 분류된 블록의 종류를 판단하는 과정이,상기 분류된 블록이 리플래시 컬럼 내에 존재하는지 판단하는 과정과,상기 리플래시 컬럼 내에 존재하면, 리플래시 블록으로 판단하는 과정과,상기 리플래시 컬럼 내에 존재하지 않으면, 모션 블록 또는 스태틱 블록으로 판단하는 과정으로 이루어짐을 특징으로 하는 상기 방법.
- 제11항에 있어서, 상기 모션 블록 또는 스태틱 블록으로 판단하는 과정이,현재프레임과 이전프레임의 동일 위치 블록들 간의 에너지 차 값을 구하는 과정과,상기 블록들 간의 에너지 차 값이 미리 설정된 기준 값 이상인지 판단하는 과정과,상기 블록들 간의 에너지 차 값이 상기 기준 값 이상이면, 모션 블록으로 판단하는 과정과,상기 블록간의 에너지 차 값이 상기 기준 값 이하이면, 스태틱 블록으로 판단하는 과정으로 이루어짐을 특징으로 하는 상기 방법.
- 삭제
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030036084A KR100584422B1 (ko) | 2003-06-04 | 2003-06-04 | 영상데이터의 압축 장치 및 방법 |
US10/858,201 US20040247189A1 (en) | 2003-06-04 | 2004-06-02 | Method and device for compressing image data |
CNB2004100452823A CN1319381C (zh) | 2003-06-04 | 2004-06-04 | 一种用于压缩图像数据的方法及其装置 |
EP04013202A EP1484925A3 (en) | 2003-06-04 | 2004-06-04 | Method and device for compressing image data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030036084A KR100584422B1 (ko) | 2003-06-04 | 2003-06-04 | 영상데이터의 압축 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040104831A KR20040104831A (ko) | 2004-12-13 |
KR100584422B1 true KR100584422B1 (ko) | 2006-05-26 |
Family
ID=33157385
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030036084A KR100584422B1 (ko) | 2003-06-04 | 2003-06-04 | 영상데이터의 압축 장치 및 방법 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20040247189A1 (ko) |
EP (1) | EP1484925A3 (ko) |
KR (1) | KR100584422B1 (ko) |
CN (1) | CN1319381C (ko) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1972292B (zh) * | 2005-10-17 | 2012-09-26 | 飞塔公司 | 一种电子数据处理系统及其方法 |
JP5029560B2 (ja) * | 2008-10-01 | 2012-09-19 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置、圧縮方法及び伸張方法 |
KR101074010B1 (ko) | 2009-09-04 | 2011-10-17 | (주)이스트소프트 | 블록 단위 데이터 압축 및 복원 방법 및 그 장치 |
CN104093023A (zh) * | 2014-07-25 | 2014-10-08 | 四川科泰智能电子有限公司 | 一种车载视频压缩传输方法及系统 |
EP4192009A1 (en) | 2015-11-19 | 2023-06-07 | LX Semicon Co., Ltd. | Method and apparatus for encoding/decoding intra prediction mode |
KR20170058837A (ko) * | 2015-11-19 | 2017-05-29 | 한국전자통신연구원 | 화면내 예측모드 부호화/복호화 방법 및 장치 |
CN108471540B (zh) * | 2018-03-21 | 2020-12-18 | 美澳视界(厦门)智能科技有限公司 | 基于超低码流的高清视频流畅直播方法及装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04117882A (ja) * | 1990-09-07 | 1992-04-17 | Matsushita Electric Ind Co Ltd | 動画像符号化装置 |
KR0166725B1 (ko) * | 1993-06-30 | 1999-03-20 | 김광호 | 강제인트라-프레임부호화방법 |
JP3450384B2 (ja) * | 1993-09-20 | 2003-09-22 | 株式会社東芝 | 動画像符号化装置 |
US5805223A (en) * | 1994-05-25 | 1998-09-08 | Canon Kk | Image encoding apparatus having an intrapicture encoding mode and interpicture encoding mode |
JP3823275B2 (ja) * | 1996-06-10 | 2006-09-20 | 富士通株式会社 | 動画像符号化装置 |
JP3905969B2 (ja) * | 1998-01-30 | 2007-04-18 | 株式会社東芝 | 動画像符号化装置および動画像符号化方法 |
EP0935396A3 (en) * | 1998-02-09 | 2004-08-11 | Matsushita Electric Industrial Co., Ltd. | Video coding method and apparatus |
AU2002245609A1 (en) * | 2001-03-05 | 2002-09-19 | Intervideo, Inc. | Systems and methods of error resilience in a video decoder |
-
2003
- 2003-06-04 KR KR1020030036084A patent/KR100584422B1/ko active IP Right Grant
-
2004
- 2004-06-02 US US10/858,201 patent/US20040247189A1/en not_active Abandoned
- 2004-06-04 CN CNB2004100452823A patent/CN1319381C/zh not_active Expired - Fee Related
- 2004-06-04 EP EP04013202A patent/EP1484925A3/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
CN1319381C (zh) | 2007-05-30 |
CN1574964A (zh) | 2005-02-02 |
EP1484925A2 (en) | 2004-12-08 |
US20040247189A1 (en) | 2004-12-09 |
EP1484925A3 (en) | 2004-12-15 |
KR20040104831A (ko) | 2004-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100850705B1 (ko) | 시공간적 복잡도를 고려한 적응적 동영상 부호화 방법 및그 장치 | |
TWI399097B (zh) | 用於編碼視訊之系統及方法,以及電腦可讀取媒體 | |
US7920628B2 (en) | Noise filter for video compression | |
US9197912B2 (en) | Content classification for multimedia processing | |
KR100850706B1 (ko) | 적응적 동영상 부호화 및 복호화 방법과 그 장치 | |
US7180944B2 (en) | Low-complexity spatial downscaling video transcoder and method thereof | |
US8064516B2 (en) | Text recognition during video compression | |
JP2001510311A (ja) | 符号化方式におけるオブジェクトベースのレート制御装置及びその方法 | |
US20150110175A1 (en) | High frequency emphasis in coding signals | |
US20050036549A1 (en) | Method and apparatus for selection of scanning mode in dual pass encoding | |
JP2007503776A (ja) | インター符号化に使われる参照画像数を最小化するための方法および装置 | |
US6252905B1 (en) | Real-time evaluation of compressed picture quality within a digital video encoder | |
Nguyen et al. | Adaptive downsampling/upsampling for better video compression at low bit rate | |
KR20130054396A (ko) | 최적화된 디블록킹 필터 | |
US7502415B2 (en) | Range reduction | |
JP2002223443A (ja) | トランスコーディング方法およびトランスコーディング装置 | |
KR20040060980A (ko) | 압축되지 않은 디지털 비디오로부터 인트라-코딩된화상들을 검출하고 인트라 dct 정확도 및매크로블록-레벨 코딩 파라메터들을 추출하는 방법 및시스템 | |
KR100584422B1 (ko) | 영상데이터의 압축 장치 및 방법 | |
Baig et al. | Distributed video coding based on compressed sensing | |
Li et al. | Bi-level video: Video communication at very low bit rates | |
US7236529B2 (en) | Methods and systems for video transcoding in DCT domain with low complexity | |
KR20050035040A (ko) | 디지털 영상 데이터의 복호화 방법 | |
JP4942208B2 (ja) | 符号化装置 | |
JPH08251597A (ja) | 動画像符号化/復号化装置 | |
KR20060043050A (ko) | 영상 신호의 인코딩 및 디코딩 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130429 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140429 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150429 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160622 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170518 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180510 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20190417 Year of fee payment: 14 |