KR970009385A - Improved Pattern Vector Coding System Using Average Values of Pixels - Google Patents

Improved Pattern Vector Coding System Using Average Values of Pixels Download PDF

Info

Publication number
KR970009385A
KR970009385A KR1019950023353A KR19950023353A KR970009385A KR 970009385 A KR970009385 A KR 970009385A KR 1019950023353 A KR1019950023353 A KR 1019950023353A KR 19950023353 A KR19950023353 A KR 19950023353A KR 970009385 A KR970009385 A KR 970009385A
Authority
KR
South Korea
Prior art keywords
block
pattern
average
dct
values
Prior art date
Application number
KR1019950023353A
Other languages
Korean (ko)
Other versions
KR0178221B1 (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 KR1019950023353A priority Critical patent/KR0178221B1/en
Publication of KR970009385A publication Critical patent/KR970009385A/en
Application granted granted Critical
Publication of KR0178221B1 publication Critical patent/KR0178221B1/en

Links

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/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/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/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
    • 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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 하드웨어적으로 그 구현이 용이하고, 패턴 부호화를 위해 분할된 블록내 각 픽셀들의 평균값을 이용함으로써고속의 패턴 벡터 부호화를 실현할 수 있는 개선된 패턴 벡터 부호화 시스템에 관한 것으로, 이를 위하여 본 발명은, 영상신호를 패턴 부호화하기 위한 부호화 수단으로서, 차분신호에 대한 시간영역의 영상신호들을 코사인 함수를 이용하여 8×8 단위의 주파수영역의 DCT변환계수들로 변환하기 위한 DCT블록과, 변환된 DCT변환계수 블록들을 소정 크기의 복수의부블럭으로 분할한 다음 각 부블럭들에 대한 평균픽셀값을 산출하는 평균값 추출 블록과, 이 분할된 각 부블럭의 픽셀값들을 각 부블럭들에 대한 평균값 추출 블록으로 부터의 대응 평균픽셀값으로 감산하여 얻어진 입력 패턴들에 대응하는 기준 패턴들을 구비된 코드 테이블로부터 조사하여 패턴 매칭을 수행함으로서, 기준 패턴들에 대한 인덱스 값을 발생하는패턴 매칭 블록과, 이 패턴 매칭 블록으로부터 출력되는 입력 패턴들에 상응하는 인덱스 값들과 평균값 추출 블록으로부터 제공되는 각 평균값들에 대한 레벨값들을 다중화하여 전송을 위해 출력측으로 제공하는 멀티플렉서를 구비한다.The present invention relates to an improved pattern vector coding system that can be easily implemented in hardware and that can realize high-speed pattern vector coding by using an average value of each pixel in a divided block for pattern coding. Is a coding means for pattern coding an image signal, the DCT block for converting time-domain image signals of the differential signal into DCT transform coefficients of a frequency domain of 8x8 unit using a cosine function, and A mean value extraction block for dividing the DCT transform coefficient blocks into a plurality of subblocks of a predetermined size and then calculating an average pixel value for each subblock; and an average value of pixel values of each divided subblock for each subblock Code table with reference patterns corresponding to input patterns obtained by subtracting the corresponding average pixel value from the extraction block By performing pattern matching by performing the pattern matching, the pattern matching block generates an index value for the reference patterns, the index values corresponding to the input patterns output from the pattern matching block, and the average values provided from the average value extraction block. It has a multiplexer that multiplexes the level values and provides them to the output side for transmission.

또한, 본 발명은, 프레임간의 시간축상의 중복성을 제거하기 위한 수단으로서, 평균값 추출 블록으로 부터의 평균픽셀값들, 이 평균픽셀값들에 대한 각 입력 패턴들에 대응하는 기준 패턴들의 인덱스 값들 및 기준 패턴의 코드워드를 갖는 코드 테이블을 이용하여 상기 각 인덱스 값들을 패턴 부호화되기 이전의 DCT변화계수들을 갖는 DCT블록으로 복원한 다음,현재 프레임신호와의 차분신호를 발생하는데 기초가 되는 예측 프레임신호의 생성하는 움직임 예측 및 보상 블록에 제공하는 블록 복원 블록을 포함한다.In addition, the present invention, as a means for removing the redundancy on the time axis between frames, the average pixel values from the average value extraction block, the index values of the reference patterns corresponding to the respective input patterns for these average pixel values and the reference A code table having a codeword of a pattern is used to reconstruct each of the index values into a DCT block having DCT change coefficients before pattern coding, and then to generate a differential signal from the current frame signal. And a block reconstruction block provided to the generated motion prediction and compensation block.

따라서, 본 발명은 하드웨어적으로 구현이 용이하면서도 효과적인 고속의 패턴 벡터 부호화를 실현할 수 있다.Accordingly, the present invention can realize high-speed pattern vector coding that is easy to implement in hardware and effective.

Description

픽셀의 평균값을 이용한 개선된 패턴 벡터 부호화 시스템Improved Pattern Vector Coding System Using Average Values of Pixels

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제1도는 본 발명의 바람직한 실시예에 따른 패턴 벡터 부호화 시스템의 개략적인 블럭구성도.1 is a schematic block diagram of a pattern vector coding system according to a preferred embodiment of the present invention.

Claims (5)

부호화하고자 하는 현재 입력 프레임신호와, 이 현재 프레임신호와 바로 이전 프레임신호에 의거하는 움직임 예측 및 보상 블록을 통한 예측 프레임신호간의 차분신호를 이산 코사인 변환, 패턴 벡터 부호화함으로서 상기 입력프레임신호를 소망하는 압축율로 부호화하는 패턴 벡터 부호화 시스템에 있어서, 상기 차분신호에 대한 시간영역의 영상신호들을 코사인 함수를 이용하여 8×8 단위의 주파수영역의 DCT변환계수들로 변환하기 위한 DCT블록(122); 상기 변환된DCT변환계수 블록들을 소정 크기의 복수의 부블럭으로 분할한 다음 각 부블럭들에 대한 평균픽셀값을 산출하는 평균값 추출수단(124, 126); 상기 분할된 각 부블럭의 픽셀값들을 각 부블럭들에 대한 상기 평균값 추출 수단으로 부터의 대응 평균픽셀값으로 감산하여 얻어진 입력 패턴들에 대응하는 기준 패턴들을 구비된 코드 테이블로부터 조사하여 패턴 매칭을수행함으로서, 상기 기준 패턴들에 대한 인덱스 값들을 발생하는 패턴 대칭 블록(128); 상기 평균값 추출 수단으로 부터의 평균픽셀값들, 이 평균픽셀값들에 대한 각 입력 패턴들에 대응하는 상기 기준 패턴들의 인덱스 값들 및 상기 기준 패턴의 코드워드를 갖는 코드 테이블을 이용하여 상기 각 인덱스 값들을 상기 패턴 부호화되기 이전의 상기 DCT변화계수들을 갖는 상기 DCT블록으로 복원한 다음, 상기 예측 프레임신호의 생성을 위해 상기 움직임 예측 및 보상 블록에 제공하는블록 복원 블록(142); 및 상기 패턴 매칭 블록으로부터 출력되는 상기 입력 패턴들에 상응하는 인덱스 값들과 상기 평균값 추출 수단으로부터 제공되는 상기 각 평균값들에 대한 레벨값들을 다중화하여 전송을 위해 출력측으로 제공하는 다중화 수단(180)으로 이루어진 픽셀의 평균값을 이용한 개선된 패턴 벡터 부호화 시스템.The desired input frame signal is encoded by discrete cosine transform and pattern vector encoding of the difference signal between the current input frame signal to be encoded and the prediction frame signal through the motion prediction and compensation block based on the current frame signal and the immediately preceding frame signal. A pattern vector coding system for encoding at a compression rate, comprising: a DCT block (122) for converting video signals in a time domain with respect to the differential signal into DCT transform coefficients in a frequency domain of 8x8 units using a cosine function; Average value extracting means (124, 126) for dividing the transformed DCT transform coefficient blocks into a plurality of subblocks of a predetermined size and then calculating an average pixel value for each subblock; Pattern matching is performed by examining from the code table provided with reference patterns corresponding to the input patterns obtained by subtracting the divided pixel values of each subblock by the corresponding average pixel value from the average value extracting means for each subblock. Performing a pattern symmetry block (128) for generating index values for the reference patterns; The respective index values using a code table having average pixel values from the average value extracting means, index values of the reference patterns corresponding to respective input patterns for the average pixel values, and a codeword of the reference pattern A block reconstruction block (142) for reconstructing the signal into the DCT block having the DCT change coefficients before the pattern coding, and then providing the motion prediction and compensation block to the prediction frame signal; And multiplexing means (180) for multiplexing the index values corresponding to the input patterns output from the pattern matching block and the level values for the average values provided from the average value extracting means and providing them to the output side for transmission. An improved pattern vector coding system using the mean value of pixels. 제1항에 있어서, 상기 복수의 부블럭은 상기 각 8×8 DCT블록을 4×4단위로 분할한 4개의 부블럭인 것을특징으로 하는 픽셀의 평균값을 이용한 개선된 패턴 벡터 부호화 시스템.The system of claim 1, wherein the plurality of subblocks are four subblocks obtained by dividing each of the 8 × 8 DCT blocks into 4 × 4 units. 제1항에 있어서, 상기 복수의 부블럭은 상기 각 8×8 DCT블록을 2×2단위로 분할한 16개의 부블럭인 것을특징으로 하는 픽셀의 평균값을 이용한 개선된 패턴 벡터 부호화 시스템.2. The improved pattern vector encoding system of claim 1, wherein the plurality of subblocks are 16 subblocks obtained by dividing the 8x8 DCT blocks into 2x2 units. 제1항, 제2항 또는 제3항에 있어서, 상기 패턴 매칭을 위한 코드 테이블과 상기 블록 복원을 위한 코드 테이블은 상기 복수의 기준 패턴을 갖는 하나의 코드 테이블인 것을 특징으로 하는 픽셀의 평균값을 이용한 개선된 패턴 벡터 부호화 시스템.The pixel table of claim 1, 2 or 3, wherein the code table for pattern matching and the code table for block reconstruction are one code table having the plurality of reference patterns. Improved Pattern Vector Coding System. 제1항, 제2항 또는 제3항에 있어서, 상기 패턴 매칭을 위한 코드 테이블과 상기 블록 복원을 위한 코드 테이블은 동일한 상기 복수의 기준 패턴을 각각 갖는 다른 코드 테이블인 것을 특징으로 하는 픽셀의 평균값을 이용한 개선된 패턴 벡터 부호화 시스템.The average value of the pixel of claim 1, 2 or 3, wherein the code table for pattern matching and the code table for block restoration are different code tables each having the same plurality of reference patterns. An Improved Pattern Vector Coding System Using. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950023353A 1995-07-31 1995-07-31 Improved pattern vector encoding system using average value of pixels KR0178221B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950023353A KR0178221B1 (en) 1995-07-31 1995-07-31 Improved pattern vector encoding system using average value of pixels

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950023353A KR0178221B1 (en) 1995-07-31 1995-07-31 Improved pattern vector encoding system using average value of pixels

Publications (2)

Publication Number Publication Date
KR970009385A true KR970009385A (en) 1997-02-24
KR0178221B1 KR0178221B1 (en) 1999-05-01

Family

ID=19422346

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950023353A KR0178221B1 (en) 1995-07-31 1995-07-31 Improved pattern vector encoding system using average value of pixels

Country Status (1)

Country Link
KR (1) KR0178221B1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100679027B1 (en) * 2005-01-19 2007-02-05 삼성전자주식회사 Method and apparatus for coding image without DC component loss
KR100688151B1 (en) * 2004-12-09 2007-03-02 한국생산기술연구원 Pre-treatment method and device of an image data by a logical circuit
KR100807094B1 (en) * 2005-01-14 2008-02-26 주식회사 휴맥스 Adaptive motion estimation/compensation device for illumination change and method thereof
WO2011025301A2 (en) * 2009-08-28 2011-03-03 에스케이텔레콤 주식회사 Method and apparatus for encoding/decoding motion vectors for video encoding, and method and apparatus for encoding/decoding images

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1538844A3 (en) 2003-11-26 2006-05-31 Samsung Electronics Co., Ltd. Color image residue transformation and encoding method
KR100647294B1 (en) 2004-11-09 2006-11-23 삼성전자주식회사 Method and apparatus for encoding and decoding image data
KR100682761B1 (en) * 2004-11-30 2007-02-16 주식회사 휴맥스 Adaptive motion predictive device for illumination change and method for producing the same

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100688151B1 (en) * 2004-12-09 2007-03-02 한국생산기술연구원 Pre-treatment method and device of an image data by a logical circuit
KR100807094B1 (en) * 2005-01-14 2008-02-26 주식회사 휴맥스 Adaptive motion estimation/compensation device for illumination change and method thereof
KR100679027B1 (en) * 2005-01-19 2007-02-05 삼성전자주식회사 Method and apparatus for coding image without DC component loss
WO2011025301A2 (en) * 2009-08-28 2011-03-03 에스케이텔레콤 주식회사 Method and apparatus for encoding/decoding motion vectors for video encoding, and method and apparatus for encoding/decoding images
WO2011025301A3 (en) * 2009-08-28 2011-06-09 에스케이텔레콤 주식회사 Method and apparatus for encoding/decoding motion vectors for video encoding, and method and apparatus for encoding/decoding images

Also Published As

Publication number Publication date
KR0178221B1 (en) 1999-05-01

Similar Documents

Publication Publication Date Title
EP1926321A1 (en) Hybrid texture representation
KR940010791A (en) Adaptive Variable Length Coder
KR970073170A (en) IMPROVED IMAGE CODING SYSTEM HAVING FUNCTIONS FOR CONTROLLING GENERATED AMOUNT OF CODED BIT STREEM
KR940027576A (en) Hierarchical Encoding / Decoding Apparatus and Method of Digital Image Signal
KR970009385A (en) Improved Pattern Vector Coding System Using Average Values of Pixels
KR100679027B1 (en) Method and apparatus for coding image without DC component loss
GB2305798A (en) Spatial frequency domain video signal processing
CN1825894A (en) All phase cosine double orthogonal transformation and JPEG improving method
Naidu et al. A novel framework for JPEG image compression using baseline coding with parallel process
KR100229795B1 (en) Improved image decoding system
KR100229533B1 (en) Improved image decoding system
KR970019678A (en) Image Coding System Using Adaptive Vector Quantization and Its Motion Information Detection Method
KR970019567A (en) Adaptive Video Coding System
KR970019677A (en) Image Coding System Using Wavelet Transform
KR960040022A (en) Image Coding Device Using Wavelet Transform
KR970014372A (en) Image Coding System Using Adaptive Vector Quantization
KR970009387A (en) Image Coding System Using Adaptive Vector Quantization
KR970009386A (en) Improved Image Coding System Considering Band-Specific Characteristics
KR0147956B1 (en) Apparatus for coding decoding video signals
JPH0678156A (en) Image encoder and image decoder
JP3198559B2 (en) Video information amount compression and / or information amount expansion device
Ahlvers et al. Adaptive coding, reconstruction and 3D visualisation of stereoscopic image data
KR970073141A (en) IMPROVED IMAGE CODING SYSTEM HAVING FUNCTIONS FOR CONTROLLING GENERATED AMOUNT OF CODED BIT STREEM
KR970073146A (en) IMPROVED IMAGE CODING SYSTEM HAVING FUNCTIONS FOR CONTROLLING GENERATED AMOUNT OF CODED BIT STREEM
KR970073129A (en) IMPROVED IMAGE CODING SYSTEM HAVING FUNCTIONS FOR CONTROLLING GENERATED AMOUNT OF CODED BIT STREEM

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

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20121101

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee