[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR940003200A - Coding and Decoding System Using Variable Scan Method - Google Patents

Coding and Decoding System Using Variable Scan Method Download PDF

Info

Publication number
KR940003200A
KR940003200A KR1019920013631A KR920013631A KR940003200A KR 940003200 A KR940003200 A KR 940003200A KR 1019920013631 A KR1019920013631 A KR 1019920013631A KR 920013631 A KR920013631 A KR 920013631A KR 940003200 A KR940003200 A KR 940003200A
Authority
KR
South Korea
Prior art keywords
data
encoding
block data
projection
scanning
Prior art date
Application number
KR1019920013631A
Other languages
Korean (ko)
Other versions
KR0134358B1 (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 KR1019920013631A priority Critical patent/KR0134358B1/en
Publication of KR940003200A publication Critical patent/KR940003200A/en
Application granted granted Critical
Publication of KR0134358B1 publication Critical patent/KR0134358B1/en

Links

Classifications

    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 영상데이타를 소정 크기의 블록들로 분할하여 부호화하고 이를 다시 복호화하는 시스템에 관한 것으로, 불록데이타에 대해 여러가지 방향으로 에너지프로젝션을 산출하고, 각 방향의 에너지프로젝션으로부터 부호화하는 선택영역과 스캔방향을 결정한 다음, 이 결정된 선택영역에서 스캔방향에 따라 블록데이타를 부호화하고, 이 부호화된 블록데이타를 부호화시 결정된 선택영역 및 스캔방향과 동일한 영역 및 스캔방향으로 복호화한다. 이와 같은 부호화 및 복호화시스템은 데이타분포에 따라 선택영역 및 스캔방법을 적응적으로 변환하므로써 데이타압축효율을 향상시킬 수 있다.The present invention relates to a system for dividing image data into blocks having a predetermined size, encoding the same, and decoding the same again. The present invention calculates energy projection in various directions with respect to block data, and scans a selection region and scan for encoding from the energy projection in each direction. After the direction is determined, block data is encoded according to the scan direction in the determined selection region, and the encoded block data is decoded into the same region and scan direction as the selection region and scan direction determined at the time of encoding. Such an encoding and decoding system can improve data compression efficiency by adaptively converting a selection region and a scanning method according to data distribution.

Description

가변 스캔방법을 이용한 부호화 및 복호화시스템Coding and Decoding System Using Variable Scan Method

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

제5도는 본 발명에 의한 부호화장치의 일부를 나타내는 블록도.5 is a block diagram showing a part of an encoding apparatus according to the present invention.

제6도는 제5도의 장치에서 사용되는 프로젝션각을 나타내는 개략도.6 is a schematic diagram showing a projection angle used in the apparatus of FIG.

제7도는 제5도의 장치에서 사용되는 선택영역을 나타내는 개략도.7 is a schematic diagram showing a selection area used in the apparatus of FIG.

Claims (15)

소정 크기의 블록으로 분할된 영상데이타를 부호화하는 시스템에 있어서, 상기 블록데이타에 대해 여러가지 방향으로 프로젝션을 취하여 각 방향의 에너지프로젝션데이타를 구하는 단계와; 상기 각 방향으로 산출되는 에너지프로젝션데이타로부터 블록데이타에서 부호화할 선택영역과 스캔방법을 결정하는 단계와; 상기 결정된 선택영역의 데이타를 상기 결정된 스캔방법에 의한 스캔방향으로 독출하는 단계와; 상기 독출되는 데이타를 데이타분포에 따라 소정 대표값으로 부호화하는 단계를 포함하는 것을 특징으로 하는 부호화방법.A system for encoding image data divided into blocks having a predetermined size, comprising: obtaining energy projection data in each direction by taking projections in various directions with respect to the block data; Determining a selection area and a scanning method to be encoded in block data from the energy projection data calculated in each direction; Reading data of the selected selection area in a scanning direction by the determined scanning method; And encoding the read data into a predetermined representative value according to a data distribution. 제1항에 있어서, 상기 에너지프로젝션을 구하는 단계는 상기 블록데이타에 대해 여러가지 방향으로 프로젝션각을 설정하는 단계와; 상기 결정된 프로젝션각에 따라 여러가지 방향의 프로젝션에서 블록데이타가 0이 아닌 부분의 길이를 산출하는 단계를 포함하는 것을 특징으로 하는 부호화방법.The method of claim 1, wherein the obtaining of the energy projection comprises: setting projection angles in various directions with respect to the block data; And calculating a length of a portion of the non-zero block data in the projection in various directions according to the determined projection angle. 제1항 또는 제2항에 있어서, 상기 선택영역 및 스캔방법을 결정하는 단계는 각 프로젝션마다 산출된 0이 아닌 부분의 길이 중 최소의 길이를 갖는 프로젝션각을 선택하는 단계와; 상기 선택된 프로젝션각에 의해 결정되는 소정 직선에 의해 블록데이타의 선택영역과 비선택영역을 구분하는 단계를 포함하는 것을 특징으로 하는 부호화방법.The method of claim 1, wherein the determining of the selection area and the scanning method comprises: selecting a projection angle having a minimum length among non-zero lengths calculated for each projection; And dividing the selected area and the non-selected area of the block data by a predetermined straight line determined by the selected projection angle. 제1항에 있어서, 상기 데이타독출단계는 블록데이타를 스캔하기 위한 여러가지 스캔방향의 어드레스를 저장하는 단계와; 상기 스캔방법결정단계에서 결정된 스캔방법에 따른 스캔방향의 어드레스를 발생하는 단계와; 상기 스캔어드레스에 의해 지정되는 블록데이타가 독출되는 단계를 포함하는 것을 특징으로 하는 부호화방법.The method of claim 1, wherein the reading of data comprises: storing addresses of various scan directions for scanning block data; Generating an address in the scan direction according to the scan method determined in the scan method determination step; And reading the block data designated by the scan address. 제1항에 있어서, 상기 부호화단계는 상기 독출된 블록데이타를 0이 아닌 계수간에 존재하는 0의 갯수인 런과 0이 아닌 계수의 절대치인 레벨을 한쌍으로 하는 심볼로 변환시키는 것을 특징으로 하는 부호화방법.The encoding method as claimed in claim 1, wherein the encoding step converts the read block data into a pair of symbols, which are the number of zeros existing between nonzero coefficients and the absolute level of nonzero coefficients as a pair. Way. 제1항 또는 제2항에 있어서, 상기 에너지프로젝션은 상기 프로젝션라인을 따라 산출하는 계수의 절대치합을 이용하는 것을 특징으로 하는 부호화방법.The encoding method according to claim 1 or 2, wherein the energy projection uses an absolute sum of coefficients calculated along the projection line. 제1항에 있어서, 상기 선택영역은 블록데이타의 전체에너지의 소정 퍼센트를 차지하는 부분으로 설정하는 것을 특징으로 하는 부호화방법.The encoding method according to claim 1, wherein the selection region is set to a portion occupying a predetermined percentage of total energy of block data. 부호화된 영상데이타를 복호화하는 방법에 있어서, 제1항의 부호화방법에 의해 부호화된 영상데이타가 입력되는 단계와; 상기 부호화과정에서 수행된 스캔방향과 동일한 방향으로 상기 입력단계에서 인가되는 부호화된 블록데이타를 스캔하는 단계와; 상기 스캔단계에서 스캔되는 블록데이타에 대해 상기 부호화과정에서 결정된 선택영역과 동일한 영역의 데이타를 역 부호화하여 복원하는 단계를 포함하는 것을 특징으로 하는 부호화방법.CLAIMS 1. A method for decoding encoded video data, comprising: inputting video data encoded by the encoding method of claim 1; Scanning the coded block data applied in the input step in the same direction as the scan direction performed in the encoding process; And inversely encoding and restoring data of a region identical to a selection region determined in the encoding process with respect to the block data scanned in the scanning step. 소정 크기의 블록으로 분할된 영상데이타를 부호화하는 장치에 있어서, 소정 계수로 변환된 블록 데이타를 저장하는 저장수단과; 블록데이타에 대해 여러가지 방향으로 프로젝션을 취하여 각 방향의 에너지프로젝션데이타를 산출하는 수단과; 상기 에너지프로젝션산출수단에서 출력되는 각 방향의 에너지 프로젝션데이타를 공급받아 부호화할 선택영역과 스캔방법을 결정하는 수단과; 상기 선택영역 및 스캔방법결정수단에서 결정된 선택영역에 대해 상기 결정된 스캔방법에 의한 스캔방향에 따라 상기 저장수단에 저장된 블록데이타를 독출하는 수단과; 상기 저장수단에서 독출되는 블록데이타를 데이타분포에 따라 소정 대표값으로 부호화하는 수단을 포함하는 것을 특징으로 하는 부호화장치.An apparatus for encoding video data divided into blocks having a predetermined size, comprising: storage means for storing block data converted into predetermined coefficients; Means for taking projections of the block data in various directions to calculate energy projection data in each direction; Means for determining a selection area to be encoded and a scanning method by receiving energy projection data in each direction output from the energy projection calculating means; Means for reading block data stored in said storage means in accordance with the scanning direction by said determined scanning method for said selection region and said selection region determined by said scanning method determining means; And means for encoding the block data read out from the storage means into a predetermined representative value according to a data distribution. 제9항에 있어서, 상기 에너지프로젝션산출수단을 블록데이타에 대해 임의의 방향으로 프로젝션각을 설정하고 그 프로젝션각에서 데이타가 0이 아닌 부분의 길이를 산출하는 프로젝션기를 서로 프로젝션각이 다르도록 다수 구비하는 것을 특징으로 하는 부호화장치.10. The apparatus according to claim 9, wherein a plurality of projection angles are provided such that energy projection calculation means sets projection angles in arbitrary directions with respect to the block data and calculates lengths of portions in which the data is not zero in the projection angles. An encoding apparatus, characterized in that. 제9항 또는 제10항에 있어서, 상기 선택영역 및 스캔방법결정수단은 상기 다수의 프로젝션기에서 각각 산출되는 0이 아닌 부분의 길이를 공급받아 그 중 최소의 길이에 해당하는 프로젝션각을 선택하는 수단과; 상기 선택된 프로젝션각에 의해 결정되는 소정 직선에 의해 블록데이타의 선택영역과 비선택영역을 결정하는 수단을 포함하는 것을 특징으로 하는 부호화장치.11. The apparatus according to claim 9 or 10, wherein the selection area and the scanning method determining means are supplied with the lengths of the non-zero parts respectively calculated by the plurality of projection machines to select the projection angle corresponding to the minimum length thereof. Means; And means for determining a selection region and a non-selection region of block data by a predetermined straight line determined by the selected projection angle. 제9항에 있어서, 상기 데이타독출수단은 상기 저장수단의 블록데이타를 스캔하기 위한 여러가지 스캔방향에 따른 어드레스를 저장하고, 상기 스캔방법결정수단에서 결정된 스캔방법에 따라 스캔방향의 어드레스를 발생하여, 상기 저장수단으로 공급하는 것을 특징으로 하는 부호화장치.10. The apparatus according to claim 9, wherein the data reading means stores addresses according to various scanning directions for scanning block data of the storage means, and generates addresses in the scanning direction according to the scanning method determined by the scanning method determining means, And an encoding device for supplying the storage means. 제9항에 있어서, 상기 부호화수단은 상기 저장수단에서 독출되는 블록데이타를 공급받아 0이 아닌 계수간에 존재하는 0의 갯수인 런과 0이 아닌 계수의 절대치인 레벨을 한쌍으로 하는 심볼로 변환시키는 것을 특징으로 하는 부호화장치.10. The method of claim 9, wherein the encoding means receives block data read from the storage means and converts the number of zeros existing between nonzero coefficients and a level that is an absolute value of nonzero coefficients into a pair of symbols. An encoding apparatus, characterized in that. 제9항에 있어서, 상기 선택영역결정수단은 블록데이타의 전체에너지의 소정 퍼센트를 차지하는 부분을 선택영역으로 결정하는 것을 특징으로 하는 부호화장치.10. The encoding apparatus according to claim 9, wherein the selection region determining means determines a portion that occupies a predetermined percentage of the total energy of the block data as the selection region. 부호화된 영상데이타를 복호화하는 장치에 있어서, 제9항의 부호화장치에 의해 부호화된 영상데이타가 입력되는 입력단과; 상기 부호화장치에서 결정된 선택영역과 스캔방법에 해당하는 데이타가 입력되는 다른 입력단과; 상기 선택영역과 동일한 블록데이타의 영역에 대해 상기 스캔방법에 의한 스캔방향과 일치하도록 상기 부호화된 영상데이타를 역부호화하는 수단을 포함하는 것을 특징으로 하는 부호화장치.An apparatus for decoding encoded image data, comprising: an input terminal for inputting image data encoded by the encoding apparatus of claim 9; Another input terminal to which data corresponding to a selection area and a scanning method determined by the encoding apparatus are input; And means for decoding the encoded image data in the same block data area as the selection area so as to match the scanning direction by the scanning method. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019920013631A 1992-07-30 1992-07-30 Coding and Decoding System Using Variable Scan Method KR0134358B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019920013631A KR0134358B1 (en) 1992-07-30 1992-07-30 Coding and Decoding System Using Variable Scan Method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019920013631A KR0134358B1 (en) 1992-07-30 1992-07-30 Coding and Decoding System Using Variable Scan Method

Publications (2)

Publication Number Publication Date
KR940003200A true KR940003200A (en) 1994-02-21
KR0134358B1 KR0134358B1 (en) 1998-04-29

Family

ID=19337212

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920013631A KR0134358B1 (en) 1992-07-30 1992-07-30 Coding and Decoding System Using Variable Scan Method

Country Status (1)

Country Link
KR (1) KR0134358B1 (en)

Also Published As

Publication number Publication date
KR0134358B1 (en) 1998-04-29

Similar Documents

Publication Publication Date Title
KR940003197A (en) Coding and Decoding System Using Variable Scan
US7215707B2 (en) Optimal scanning method for transform coefficients in coding/decoding of image and video
US5576845A (en) Encoding apparatus and method for processing color data in blocks
US5732157A (en) Image processing apparatus and method using lossless encoding of a difference between image blocks
KR100241792B1 (en) Method and apparatus for encoding and decoding image data
EP0810792A2 (en) Encoding and decoding system of motion image containing objects of arbitrary shapes
CA2448771A1 (en) Variable length coding method
JP2006157678A (en) Variable length coding apparatus and variable length coding method
KR950000286B1 (en) Coding device and method for fax
KR970031367A (en) Decoding device for decoding MPEG2 bit stream through multipath
KR970002582A (en) Data accumulation, output device
KR100218268B1 (en) Apparatus and method for bidirectional scanning of video coefficients
KR940003200A (en) Coding and Decoding System Using Variable Scan Method
JPH10198792A (en) Pattern matching coding method and coding device therefor
KR970060954A (en) Variable length coding and variable length decoding system
JP3213012B2 (en) Image data encoding and decoding method
KR0169662B1 (en) PTS vector quantization encoder with multiple code books
US6356667B1 (en) Encoding apparatus and method, decoding apparatus and method and recording medium
JP2512195B2 (en) Encoding device and decoding device
JPH04247770A (en) Image data compression method, image data compression device, and image data restoration device
JPH05252051A (en) Serial data decoder
KR0176129B1 (en) How Zigzag Scanning Addresses Occur
KR960016550A (en) Method for encoding DCT block using block-adaptive scan and its apparatus
JPH01216674A (en) Encoding system for picture signal and its apparatus
JP3015001B2 (en) Huffman decoding device

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19920730

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19941230

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 19920730

Comment text: Patent Application

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 19971128

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 19971230

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 19971230

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20001128

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20011129

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20021129

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20031128

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20041129

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20051129

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20061129

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20071129

Start annual number: 11

End annual number: 11

PR1001 Payment of annual fee

Payment date: 20081127

Start annual number: 12

End annual number: 12

FPAY Annual fee payment

Payment date: 20091127

Year of fee payment: 13

PR1001 Payment of annual fee

Payment date: 20091127

Start annual number: 13

End annual number: 13

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20111110