KR960016550A - Method for encoding DCT block using block-adaptive scan and its apparatus - Google Patents

Method for encoding DCT block using block-adaptive scan and its apparatus Download PDF

Info

Publication number
KR960016550A
KR960016550A KR1019940025774A KR19940025774A KR960016550A KR 960016550 A KR960016550 A KR 960016550A KR 1019940025774 A KR1019940025774 A KR 1019940025774A KR 19940025774 A KR19940025774 A KR 19940025774A KR 960016550 A KR960016550 A KR 960016550A
Authority
KR
South Korea
Prior art keywords
block
scan pattern
dct
image
scan
Prior art date
Application number
KR1019940025774A
Other languages
Korean (ko)
Other versions
KR0135364B1 (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 KR1019940025774A priority Critical patent/KR0135364B1/en
Publication of KR960016550A publication Critical patent/KR960016550A/en
Application granted granted Critical
Publication of KR0135364B1 publication Critical patent/KR0135364B1/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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • 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/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for 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/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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/18—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 set of transform coefficients
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 블럭-적응 스캔을 이용한 디씨티(DCT) 블럭의 부호화 방법 및 그 장치에 관한 것으로, 특히 부호기(100)는 스캔패턴저장부(11), DCT변환부(12), 특성추출부(13), 스캔패턴결정부(14), 프로세서부(15) 및 엔트로피 부호화부(16)로 구성하고, 복호기(200)는 스캔패턴 저장부(21), DCT 변환부(22), 특성추출부(23), 스캔패턴 결정부(24), 엔트로피 복호화부(25) 및 프로세서부(26)로 구성하여 종래와 같이 일반적인 영상의 특성을 반영한 스캔패턴을 정하여 일률적으로 적용시키지 않고 스캔패턴의 임의의 집합을 청하고 영상의 각 DCT 블럭 마다 특성을 분석하여 그에 적합한 스캔 패턴을 적용시켜 주므로써 그 효율을 대폭 향상시킬 수 있는 것이다.The present invention relates to a method and apparatus for encoding a DCT block using a block-adaptive scan. In particular, the encoder 100 includes a scan pattern storage section 11, a DCT converter section 12, and a feature extraction section. 13), the scan pattern determination unit 14, the processor unit 15, and the entropy encoder 16, and the decoder 200 includes a scan pattern storage unit 21, a DCT converter 22, and a feature extractor. (23) The scan pattern determination unit 24, the entropy decoding unit 25, and the processor unit 26 are used to determine a scan pattern that reflects the characteristics of a general image as in the prior art, and without applying the scan pattern uniformly. The efficiency can be greatly improved by requesting the set, analyzing the characteristics of each DCT block of the image, and applying the appropriate scan pattern.

Description

블럭-적응 스캔을 이용한 디씨티(DCT) 블럭의 부호화 방법 및 그 장치Method for encoding DCT block using block-adaptive scan and its apparatus

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음As this is a public information case, the full text was not included.

제6도는 본 발명 방법을 설명하기 위한 부호기의 플로우챠트,6 is a flowchart of an encoder for explaining the method of the present invention,

제7도는 본 발명 방법을 설명하기 위한 복호기의 플로우챠트.7 is a flowchart of a decoder for explaining the method of the present invention.

Claims (5)

소정 영상을 부호화시키고 부호화된 영상을 원래의 영상으로 복호화하는 방식이 적용된 시스템에 있어서, 상기 영상 부호화 과정은, 부호화할 영상의 첫번째 블럭으로 블럭 주소를 초기화하는 단계(S1)와; 움직임 보상 영역에서 블럭 주소가 가르키는 현재 블럭을 DCT 변환하는 단계(S2)와; 상기 단계(S2)에서 생성된 DCT 블럭의 윤곽 특성을 파악하기 위해 추출함수(F)의 값(t)을 계산하는 단계(S3)와; 상기 단계(S3)에서 계산된 t값과 선택함수(X)를 이용하여 정의되어 있는 스캔패턴의 집합에서 적합한 스캔패턴을 결정(I)하는 단계(S4)와; 움직임 보상 예측 차이 영상의 현재 블럭을 DCT 변환 및 양자화시키는 단계(S5)와; 상기 단계(S4)에서 결정된 스캔패턴에 따라 단계(S5)에서 생성된 블럭의 DCT 계수들을 가변길이로 부호화하는 단계(S6)와; 블럭의 주소를 증가시키는 단계(S7)와; 유효블럭의 끝인가를 검출하여 끝이면 부호화 과정을 끝내고, 유효블럭의 끝이 아니면 상기 단계(S2) 이후 과정을 반복 수행하는 단계(S8)로 이루어지고, 영상을 복호시키는 과정은, 복호화할 영상의 첫번째 블럭으로 블럭주소를 초기화하는 단계(S11)와; 움직임 보상 영상에서 블럭주소가 가르치는 현재 블럭을 DCT 변환하는 단계(S12)와; 상기 단계(S12)에서 생성된 DCT 블럭의 윤곽 특성을 파악하기 위해 추출함수(F)의 값(t)을 계산하는 단계(S13)와; 상기 단계(S13)에서 계산된 t값과 선택함수(X)를 이용하여 정의되어 있는 스캔패턴의 집합에서 적합한 스캔패턴을 결정(I)하는 단계(S14)와; 압축된 비트열을 가변길이로 복호화하여 DCT 계수들을 내보내는 단계(S15)와; 상기 단계(S14)에서 결정된 스캔패턴에 따라 단계(S15)에서 복호화된 DCT 계수들로 블럭을 재구성하는 단계(S16)와; 블럭의 주소를 증가시키는 단계(S17)와; 유효블럭의 끝인가를 검출하여 끝이면 복호화 과정을 끝내고, 유효블럭의 끝이 아니면 상기 단계(S12) 이후 과정을 반복 수행하는 단계(S18)로 이루어진 것을 특징으로 하는 블럭-적응 스캔을 이용한 디씨티(DCT) 블럭의 부호화 방법.A system in which a method of encoding a predetermined image and decoding a coded image into an original image is applied, the image encoding process includes: initializing a block address to a first block of an image to be encoded (S1); DCT transforming the current block indicated by the block address in the motion compensation region (S2); Calculating a value (t) of the extraction function (F) to grasp the contour characteristic of the DCT block generated in the step (S2) (S3); Determining (I) a suitable scan pattern from the set of scan patterns defined using the t value calculated in the step S3 and the selection function X; DCT transforming and quantizing the current block of the motion compensated prediction difference image (S5); Encoding the DCT coefficients of the block generated in step S5 into variable lengths according to the scan pattern determined in step S4 (S6); Incrementing the address of the block (S7); If the end of the valid block is detected and the end is completed, the encoding process is terminated. If the end of the valid block is not the end of the valid block, the process is repeated (S8). The process of decoding the image comprises: an image to be decoded. Initializing a block address with the first block of S11; DCT transforming the current block indicated by the block address in the motion compensation image (S12); Calculating a value (t) of the extraction function (F) to grasp the contour characteristic of the DCT block generated in the step (S12) (S13); Determining (I) a suitable scan pattern from a set of scan patterns defined using the t value calculated in the step S13 and a selection function X; Outputting DCT coefficients by decoding the compressed bit string to a variable length (S15); Reconstructing the block with the DCT coefficients decoded in step S15 according to the scan pattern determined in step S14 (S16); Incrementing the address of the block (S17); Detecting whether or not the end of the valid block is finished, the decoding process is finished, and if not the end of the valid block, step S18 is repeated to perform the process after step S12. (DCT) block coding method. 제1항에 있어서, 상기 DCT 변환된 움직임 보상 영상의 블럭(P)에 대한 스캔패턴 결정(I(P))은, 블럭(P)에 대한 추출함수(F)의 값을 구하고 그 값에 대한 스캔패턴 선택함수(X)의 값{I(P)=X(F(P))}으로 정의됨을 특징으로 하는 블럭-적응 스캔을 이용한 디씨티(DCT) 블럭의 부호화 방법.The method of claim 1, wherein the scan pattern determination I (P) for the block P of the DCT-converted motion compensation image is obtained by calculating a value of the extraction function F for the block P. A method of encoding a DCT block using a block-adaptive scan, characterized in that the value of the scan pattern selection function X is defined as {I (P) = X (F (P))}. 제1항에 있어서, 상기 추출함수(F)는(단, Hi는 수평윤곽특성 Vi1 수직윤곽특성임)로 정의됨을 특징으로 하는 블럭-적응 스캔을 이용한 디씨티(DCT) 블럭의 부호화 방법.The method of claim 1, wherein the extraction function (F) is (However, H i is a horizontal contour characteristic V i 1 vertical contour characteristic) characterized in that the coding method of the DCCT block using a block-adaptive scan. 제1항에 있어서, 상기 선택함수(X)는 움직임 보상 예측 차이 영상 및 추출함수(F)등을 고려하여 정해지는 임계값(ε1,ε2)에 의해 결정됨을 특징으로 하는 블럭-적응 스캔을 이용한 디씨티(DCT) 블럭의 부호화 방법.The method of claim 1, wherein the selection function (X) is determined by threshold values (ε1, ε2) determined in consideration of a motion compensation prediction difference image, an extraction function (F), and the like. A method of encoding a DCT block. 임의의 스캔패턴 집합 데이타를 저장하고 있는 스캔패턴 저장부(11)와, 움직임 보상 영역의 블럭을 입력받아 DCT 변환시켜 주는 DCT 변환부(12)와, 상기 DCT 변환부(12)의 출력신호를 입력받아 블럭의 윤곽특성을 파악하기 위해 추출함수(F)의 값을 계산하는 특성추출부(13)와, 상기 특성추출부(13)에서 출력되는 추출함수(F)의 값을 토대로 스캔패턴을 결정(I)하는 스캔패턴 결정부(14)와, 상기 스캔패턴 결정부(14)에서 결정된 스캔패턴을 스캔패턴 저장부(n)로부러 가져와 움직임 보상 예측 차이 영상의 양자화된 DCT 블럭에 적용하는 프로세서부(15)와, 상기 프로세서부(15)로부터 입력되는 DCT 계수들을 가변길이로 부호화하여 주는 엔트로피 부호화부(16)로 구성된 부호기(100)와; 임의의 스캔패턴 집합 데이타를 저장하고 있는 스캔패턴 저장부(21)와, 움직임 보상 영상의 블럭을 입력받아 DCT 변환시켜 주는 DCT 변환부(22)와, 블럭의 윤곽을 파악하기 위해 추출함수(F) 값을 계산하는 특성추출부(23)와, 상기 특성추출부(23)에서 출력되는 추출함수(F) 값을 토대로 스캔패턴을 결정(I)하는 스캔패턴 결정부(24)와, 압축된 비트열을 가변길이로 복호화하는 엔트로피 복호화부(25)와; 상기 스캔패턴 결정부(24)에서 결정된 스캔패턴을 스캔패턴 저장부(21)에서 참조하여 엔트로피 복호화부(25)를 통해 복호화되어 들어오는 DCT 계수들을 선택된 스캔패턴에 따라 블럭화로 재구성하는 프로세서부(26)로 구성하여서 된 것을 특징으로 하는 블럭-적응 스캔을 이용한 디씨티(DCT) 블럭의 부호화 장치.A scan pattern storage unit 11 storing arbitrary scan pattern set data, a DCT converter 12 which receives a block of a motion compensation region and performs DCT conversion, and an output signal of the DCT converter 12 Scan pattern is calculated based on the value of the extraction function (F) outputted from the feature extraction unit (13) and the feature extraction unit (13) to calculate the value of the extraction function (F) in order to determine the contour characteristics of the block. A scan pattern determiner 14 for determining (I) and a scan pattern determined by the scan pattern determiner 14 are imported into the scan pattern storage unit n and applied to a quantized DCT block of a motion compensated prediction difference image. An encoder (100) comprising a processor unit (15) and an entropy encoder (16) for encoding variable length DCT coefficients input from the processor unit (15); A scan pattern storage unit 21 storing arbitrary scan pattern set data, a DCT converter 22 for receiving a DCT transform of a block of a motion compensation image, and an extraction function F to grasp the outline of the block. A feature extractor 23 for calculating a value of), a scan pattern determiner 24 for determining (I) a scan pattern based on an extraction function (F) value output from the feature extractor 23, and a compressed An entropy decoding unit 25 for decoding the bit string into variable lengths; The processor unit 26 reconstructs the DCT coefficients, which are decoded through the entropy decoding unit 25 into the block pattern according to the selected scan pattern, by referring to the scan pattern determined by the scan pattern determiner 24 by the scan pattern storage unit 21. (DCT) block encoding apparatus using a block-adaptive scan, characterized in that the configuration of (2). ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019940025774A 1994-10-08 1994-10-08 Dct block coding method and its apparatus using block KR0135364B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019940025774A KR0135364B1 (en) 1994-10-08 1994-10-08 Dct block coding method and its apparatus using block

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940025774A KR0135364B1 (en) 1994-10-08 1994-10-08 Dct block coding method and its apparatus using block

Publications (2)

Publication Number Publication Date
KR960016550A true KR960016550A (en) 1996-05-22
KR0135364B1 KR0135364B1 (en) 1998-04-22

Family

ID=19394698

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940025774A KR0135364B1 (en) 1994-10-08 1994-10-08 Dct block coding method and its apparatus using block

Country Status (1)

Country Link
KR (1) KR0135364B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100359813B1 (en) * 2000-01-11 2002-11-07 엘지전자 주식회사 Alternative Double Scan For Video Coding And Decoding
US8582657B2 (en) 2006-07-06 2013-11-12 Electronics And Telecommunications Research Institute Multi-dimensional and multi-stage transforming apparatus and method

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8199819B2 (en) 2005-10-21 2012-06-12 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning
KR100882949B1 (en) 2006-08-17 2009-02-10 한국전자통신연구원 Apparatus and method of encoding and decoding using adaptive scanning of DCT coefficients according to the pixel similarity
KR100949475B1 (en) * 2007-12-28 2010-03-29 세종대학교산학협력단 Apparatus and method for determining scan pattern, and Apparatus and method for encoding image data using the same, and method for decoding image data using the same

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100359813B1 (en) * 2000-01-11 2002-11-07 엘지전자 주식회사 Alternative Double Scan For Video Coding And Decoding
US8582657B2 (en) 2006-07-06 2013-11-12 Electronics And Telecommunications Research Institute Multi-dimensional and multi-stage transforming apparatus and method

Also Published As

Publication number Publication date
KR0135364B1 (en) 1998-04-22

Similar Documents

Publication Publication Date Title
JP3743961B2 (en) Image decoding method
KR0162197B1 (en) Image data variable length coding and decoding method and device
KR930005468A (en) Image signal coding method and decoding method by adaptive DCT / DPCM encoder
RU2008142358A (en) METHOD AND SYSTEM FOR CODING AND DECODING INFORMATION RELATED TO VIDEO COMPRESSION
KR940003197A (en) Coding and Decoding System Using Variable Scan
KR960706268A (en) QUADTREE-STRUCTURED WALSH TRANSFORM VIDEO / IMAGE CODING
KR960040018A (en) Wavelet Image Compression / Restoration Apparatus and Method Using Human Visual System Modeling
US7965206B2 (en) Apparatus and method of lossless coding and decoding
KR960009752A (en) Moving picture coding method and moving picture coding apparatus
CN100474930C (en) Method and apparatus for encoding and decoding in inter mode based on multiple scanning
KR960016550A (en) Method for encoding DCT block using block-adaptive scan and its apparatus
KR960702247A (en) Method and device for encoding image signal
KR100219706B1 (en) Method on vertex-based shape coding and interframe vertex prediction
JP4438655B2 (en) Encoding device, decoding device, encoding method, and decoding method
KR940003199A (en) Image Compression and Extension Method with Adaptive Quantization Function and Its Apparatus
KR100290619B1 (en) Device and method for video coding by using selective quantizing step size
JP3859786B2 (en) Coding method for contour line of object in video signal
KR930019012A (en) Image Compression Coding and Decoding for Bit Fixing
KR950024590A (en) Video signal encoding method and device therefor according to video characteristics
KR960006600A (en) ESC encoder for video encoding and method
JPH0551237B2 (en)
KR960013058A (en) Encoding Device of Residual Image Component
KR950026270A (en) Picture start position data coding method and device
JPH04222170A (en) High-efficiency encoder for video signal
KR960006602A (en) Video Decoding Device

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee