KR960036695A - Object encoder - Google Patents

Object encoder Download PDF

Info

Publication number
KR960036695A
KR960036695A KR1019950005798A KR19950005798A KR960036695A KR 960036695 A KR960036695 A KR 960036695A KR 1019950005798 A KR1019950005798 A KR 1019950005798A KR 19950005798 A KR19950005798 A KR 19950005798A KR 960036695 A KR960036695 A KR 960036695A
Authority
KR
South Korea
Prior art keywords
scanning
unit
frequency coefficient
edge
run length
Prior art date
Application number
KR1019950005798A
Other languages
Korean (ko)
Other versions
KR0180173B1 (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 KR1019950005798A priority Critical patent/KR0180173B1/en
Publication of KR960036695A publication Critical patent/KR960036695A/en
Application granted granted Critical
Publication of KR0180173B1 publication Critical patent/KR0180173B1/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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • 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/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/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/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)
  • Image Processing (AREA)

Abstract

본 발명은 물체 부호화기(object coder)에 관한 것으로, 물체의 윤곽 부위를 8×8 화소블럭으로 블럭화하는 영상분할부(10)와; 상기 8×8 화소블럭을 8×8 주파수 계수 블럭으로 변환하는 DCT부(20); 상기 8×8 주파수 계수 블럭을 지그 재그(zig zag) 스캐닝하여 런 렝스(run length) 부호화하여 출력하는 지그 재그 스캐닝부(30); 상기 8×8 주파수 계수 블럭을 수직 스캐닝하여 런 렝스(run length) 부호화하여 출력하는 수직 스캐닝부(40); 상기 8×8 주파수 계수 블럭을 수평 스캐닝하여 런 렝스(run length) 부호화하여 출력하는 수평 스캐닝부(50); 상기 8×8 화소블럭으로 블럭화된 물체의 에지를 검출하고, 상기 에지의 방향에 따라 스캐닝 선택신호를 출력하는 에지검출부(60) 및; 상기 스캐닝 선택신호에 따라 상기 스캐닝부(30, 40, 50)로부터의 런 렝스(run length) 부호화된 부호어를 선택적으로 출력하는 선택부(70)를 포함하여 구성되어, 물체의 윤곽에 대해 DCT된 주파수 계수를 물체의 에지 방향에 따라 스캐닝을 다른 방향으로 수행하여 영상 데이터량을 감소시킬 수 있는 것이다.The present invention relates to an object coder, comprising: an image splitter 10 for blocking an outline portion of an object into an 8x8 pixel block; A DCT unit 20 for converting the 8x8 pixel block into an 8x8 frequency coefficient block; A zig-zag scanning unit 30 which scans the 8x8 frequency coefficient block by zig zag and executes run length coding for outputting the same; A vertical scanning unit 40 for vertically scanning the 8x8 frequency coefficient block and performing run length encoding on the 8 × 8 frequency coefficient block; A horizontal scanning unit 50 which horizontally scans the 8x8 frequency coefficient block and executes run length coding for outputting the same; An edge detector (60) for detecting an edge of the object blocked by the 8x8 pixel block and outputting a scanning selection signal according to the direction of the edge; And a selection unit 70 for selectively outputting run length coded codewords from the scanning units 30, 40, and 50 in accordance with the scanning selection signal. The amount of image data can be reduced by performing the scanning in different directions according to the edge frequency of the object.

Description

물체 부호화기Object encoder

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

제1도는 물체의 윤곽(contour)을 블럭화한 상태를 도시한 도면, 제2도는 본 발명에 따른 물체 부호화기의 계통도, 제3도는 본 발명에 따른 스캐닝 방법을 도시한 개략도이다.1 is a diagram showing a state in which the contour of an object is blocked, FIG. 2 is a schematic diagram of an object encoder according to the present invention, and FIG. 3 is a schematic diagram showing a scanning method according to the present invention.

Claims (2)

물체의 윤곽 부위를 8×8 화소블럭으로 블럭화하는 영상분할부(10)와; 상기 8×8 화소블럭을 8×8 주파수 계수 블럭으로 변환하는 DCT부(20); 상기 8×8 주파수 계수 블럭을 지그 재그(zig zag) 스캐닝하여 런 렝스(run length) 부호화하여 출력하는 지그 재그 스캐닝부(30); 상기 8×8 주파수 계수 블럭을 수직 스캐닝하여 런 렝스(run length) 부호화하여 출력하는 수직 스캐닝부(40); 상기 8×8 주파수 계수 블럭을 수평 스캐닝하여 런 렝스(run length) 부호화하여 출력하는 수평 스캐닝부(50); 상기 8×8 화소블럭으로 블럭화된 물체의 에지를 검출하고, 상기 에지의 방향에 따라 스캐닝 선택신호를 출력하는 에지검출부(60); 상기 스캐닝 선택신호에 따라 상기 스캐닝부(30, 40, 50)로부터의 런 렝스(run length) 부호화된 부호어를 선택적으로 출력하는 선택부(70) 및; 상기 선택부(70)로부터 출력된 런 렝스(run length) 부호화된 부호어에 대해, 발생확률이 높은 부호어들에 대해서는 부호당 짧은 비트를 할당하고, 발생확률이 낮은 부호어들에 대해서는 부호당 긴 비트를 할당하여 부호의 평균길이를 엔트로피에 가깝도록 통계적 중복성을 제거한 후 수신측(도시하지 않음)으로 전송하는 가변길이부호기(80)를 포함하여 구성된 물체 부호화기.An image splitter 10 for blocking an outline of an object into an 8x8 pixel block; A DCT unit 20 for converting the 8x8 pixel block into an 8x8 frequency coefficient block; A zig-zag scanning unit 30 which scans the 8x8 frequency coefficient block by zig zag and executes run length coding for outputting the same; A vertical scanning unit 40 for vertically scanning the 8x8 frequency coefficient block and performing run length encoding on the 8 × 8 frequency coefficient block; A horizontal scanning unit 50 which horizontally scans the 8x8 frequency coefficient block and executes run length coding for outputting the same; An edge detector (60) which detects an edge of the object blocked by the 8x8 pixel block and outputs a scanning selection signal according to the direction of the edge; A selection unit (70) for selectively outputting a run length coded codeword from the scanning unit (30, 40, 50) according to the scanning selection signal; For a run length coded codeword output from the selector 70, a short bit per code is allocated to codewords having a high probability of occurrence, and per code for codewords having a low probability of occurrence. And a variable length encoder (80) for allocating long bits to remove statistical redundancy such that the average length of a code is close to entropy and then transmitting it to a receiving side (not shown). 제1항에 있어서, 상기에지검출부(60)는, 물체의 에지 방향이 사선일 경우에는 상기 지그 재그 스캐닝부(30)의 출력을 선택하도록 하고, 물체의 에지 방향이 수평일 경우에는 상기 수직 스캐닝부(40)의 출력을 선택하도록 하며, 물체의 에지 방향이 수직일 경우에는 상기 수평 스캐닝부(50)의 출력을 선택하도록 하는 것을 특징으로 하는 물체 부호화기.The method of claim 1, wherein the edge detection unit 60, when the edge direction of the object is oblique, to select the output of the jig zag scanning unit 30, the vertical scanning when the edge direction of the object is horizontal And select the output of the unit (40), and select the output of the horizontal scanning unit (50) when the edge direction of the object is vertical. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950005798A 1995-03-20 1995-03-20 An object coder KR0180173B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950005798A KR0180173B1 (en) 1995-03-20 1995-03-20 An object coder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950005798A KR0180173B1 (en) 1995-03-20 1995-03-20 An object coder

Publications (2)

Publication Number Publication Date
KR960036695A true KR960036695A (en) 1996-10-28
KR0180173B1 KR0180173B1 (en) 1999-05-01

Family

ID=19410134

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950005798A KR0180173B1 (en) 1995-03-20 1995-03-20 An object coder

Country Status (1)

Country Link
KR (1) KR0180173B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040027047A (en) * 2002-09-27 2004-04-01 삼성전자주식회사 Encoding/decoding apparatus and method for image using predictive scanning

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2733950A1 (en) 2005-10-21 2014-05-21 Electronics and Telecommunications Research Institute Apparatus for encoding 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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040027047A (en) * 2002-09-27 2004-04-01 삼성전자주식회사 Encoding/decoding apparatus and method for image using predictive scanning

Also Published As

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

Similar Documents

Publication Publication Date Title
KR950010913B1 (en) Vlc & vld system
CA1059637A (en) Apparatus for cross-array correlation and compression coding between two-dimensional matrices derived from two-valued picture points
US4754336A (en) Picture data communication system with scanning pattern change
JPH0564007A (en) Method and device for encoding and decoding
KR920007365A (en) Image Signal Coding and Decoding System Using Adaptive Quantization
KR960036647A (en) Bit Plan Compression Transmission Device Using Scanning
JPH04270568A (en) Data compression system in picture processing unit
KR960036649A (en) Bitplan Compression Transmission Device Using Binary Image
KR960036695A (en) Object encoder
US6154568A (en) Image processing apparatus for processing a bi-level image and method therefor
US5751231A (en) Method and apparatus for run-length encoding using special long-run codes
GB2336736B (en) Apparatus for encoding/decoding a binary shape signal
JPH0813134B2 (en) Blocked entropy encoder
KR970060954A (en) Variable length coding and variable length decoding system
US5638067A (en) Variable length coder
JP2812064B2 (en) Image processing device
JPH05151349A (en) Image data compressing method and encoding circuit
KR960036691A (en) Object encoder
KR100195715B1 (en) A variable length decoder
JPH04270569A (en) Data compression system for picture processor
US6539061B1 (en) Efficient method for decompressing difference coded signals
JPH0813132B2 (en) Blocked entropy encoder
KR0134359B1 (en) Coding and decoding system of variable scan region
KR100195722B1 (en) A variable length decoder
Ouni et al. Scan based lossless image compression scheme

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
LAPS Lapse due to unpaid annual fee