KR960043913A - Image Compression Apparatus and Method Using Image Separation and Arithmetic Coding and Its Restoration Method - Google Patents

Image Compression Apparatus and Method Using Image Separation and Arithmetic Coding and Its Restoration Method Download PDF

Info

Publication number
KR960043913A
KR960043913A KR1019950013295A KR19950013295A KR960043913A KR 960043913 A KR960043913 A KR 960043913A KR 1019950013295 A KR1019950013295 A KR 1019950013295A KR 19950013295 A KR19950013295 A KR 19950013295A KR 960043913 A KR960043913 A KR 960043913A
Authority
KR
South Korea
Prior art keywords
block
data
image
compression
information
Prior art date
Application number
KR1019950013295A
Other languages
Korean (ko)
Other versions
KR100189523B1 (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 KR1019950013295A priority Critical patent/KR100189523B1/en
Publication of KR960043913A publication Critical patent/KR960043913A/en
Application granted granted Critical
Publication of KR100189523B1 publication Critical patent/KR100189523B1/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/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]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/40—Image enhancement or restoration using histogram techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • 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/124—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/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/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]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20021—Dividing image into blocks, subimages or windows

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

1. 청구범위에 기재된 발명이 속하는 기술분야1. TECHNICAL FIELD OF THE INVENTION

본 발명은 영상압축장치 및 방법과 그 복원방법에 관한 것이다.The present invention relates to an image compression apparatus and method and a method for restoring the same.

2. 발명이 해결하고자 하는 기술적 과제2. Technical problem to be solved by the invention

본 발명의 목적은 입력되는 영상을 적응적으로 처리하여 압축률을 향상시킨 영상분리와 산술부호화를 이용한 영상압축장치 및 방법과 그 복원방법을 제공함에 있다.An object of the present invention is to provide an image compression apparatus and method using image separation and arithmetic encoding that have improved compression rate by adaptively processing an input image, and a method of restoring the same.

3. 발명의 해결방법의 요지3. Summary of Solution to Invention

본 발명은 영상 압축 방법에 있어서, 일정범위의 서브블럭단위로 영상데이타를 입력받아, 상기 입력되는 처리영상블럭의 명암도를 판단하여 배경블럭 또는 중간블럭 또는 문자블럭으로 구분하여 블럭정보를 생성하는 블럭 구분단계와, 상기 블럭구분된 영상데이타를 DCT변환하는 DCT변환단계와, 상기 DCT변환된 계수들을 양자화하는 양자화단계와, 상기 처리영상블럭이 배경블럭이면, 처리블럭내애서 DC데이타를 기준으로 근접한 소정 갯수의 데이타만을 선택하여 블럭정보를 포함하여 산술부호화하여 영상압축데이타로 출력하는 배경블럭 압축단계와, 상기 처리영상블럭이 문자블럭이면, 블럭내 DC데이타를 중심으로 문자블럭재배열정보에 대응하여 블럭정보를 포함하여 산술부호화하여 영상압축데이타로 출력하는 문자블럭압축단계와, 상기 처리블럭이 중간블럭이면, 블럭내 DC데이타를 중심으로 지그재그선택하여 블럭정보와 함께 산술부호화하여 영상압축데이타로 출력하는 중간블럭압축단계로 구성한다.In the image compression method, a block for generating block information by receiving image data in a unit of a predetermined range of sub blocks, determining the intensity of the input image block, and dividing it into a background block, an intermediate block, or a character block. A classification step, a DCT conversion step of DCT transforming the block-separated image data, a quantization step of quantizing the DCT transformed coefficients, and if the processed image block is a background block, the DC block is close to the DC data in the processed block. A background block compression step of selecting only a predetermined number of data and performing arithmetic encoding including block information to output the image compression data; and if the processed image block is a character block, corresponding to the character block rearrangement information centering on the DC data in the block. A character block compression step of arithmetic encoding including block information and outputting the image compressed data; When the intermediate block, the block composed of the intermediate compression step zigzag selected around the blocks in the DC data by arithmetic coding with the block information outputted to the image compression data.

4. 발명의 중요한 용도4. Important uses of the invention

본 발명은 영상처리장치에서 중요히 사용될 수 있다.The present invention can be importantly used in an image processing apparatus.

Description

영상분리와 산술부호화를 이용한 영상 압축 장치 및 방법과 그 복원방법Image Compression Apparatus and Method Using Image Separation and Arithmetic Coding and Its Restoration Method

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

제4도는 본 발명의 바람직한 일 실시예에 따른 영상 압축 장치의 블럭구성도이다, 제5도는 제4도의 구성중 메모리(250)의 메모리맵을 나타내는 상태도이다, 제6도는 본 발명의 바람직한 일 실시예에 따른 영상분리와 산술부호화를 이용한 영상 압축 과정을 보여주는 수행흐름도이다.4 is a block diagram of an image compression apparatus according to an exemplary embodiment of the present invention. FIG. 5 is a state diagram showing a memory map of the memory 250 of FIG. 4, and FIG. 6 is a preferred embodiment of the present invention. This is a flowchart showing an image compression process using image separation and arithmetic encoding according to an example.

Claims (12)

영상 압축 압축방법에 있어서; 일정범위의 서브블럭단위로 영상데이타를 입력받아, 상기 입력되는 처리영상블럭의 명암도를 판단하여 배경블럭 또는 중간블럭 또는 문자블럭으로 구분하여 블럭정보를 생성하는 블럭구분단계와; 상기 블럭구분된 영상데이타를 DCT변환하는 DCT변환단계와; 상기 DCT변환된 계수들을 양자화하는 양자화단계와; 상기 처리영상블럭이 배경블럭이면, 처리블럭내에서 DC데이타를 기준으로 근접한 소정 갯수의 데이타만을 선택하여 블럭정보를 포함하여 산술부호화하여 영상압축데이타로 출력하는 배경블럭압축단계와; 상기 처리영상블럭이 문자블럭이면, 블럭내 DC데이타를 중심으로 문자블럭재배열정보에 대응하여 블럭정보를 포함하여 산술부호화하여 영상 압축데이타로 출력하는 문자블럭압축단계와; 상기 처리블럭이 중간블럭이면, 블럭내 DC데이타를 중심으로 지그재그선택하여 블럭정보와 함께 산술부호화하여 영상압축데이타로 출력하는 중간블럭압축단계로 구성함을 특징으로 하는 영상분리와 산술부호화를 이용한 영상압축방법.Image compression method; A block classification step of receiving image data in a unit of a predetermined range of sub blocks, determining the intensity of the input image block, and dividing the image data into a background block, an intermediate block, or a character block to generate block information; A DCT conversion step of DCT converting the block separated image data; A quantization step of quantizing the DCT transformed coefficients; If the processed image block is a background block, a background block compression step of selecting only a predetermined number of data in close proximity to the DC data in the processed block and performing arithmetic encoding including block information to output the image compressed data; If the processed image block is a character block, a character block compression step of arithmetic encoding including block information and outputting the image compressed data corresponding to the character block rearrangement information centering on the DC data in the block; If the processing block is an intermediate block, the image is separated and subjected to arithmetic encoding. The intermediate block compression step comprises a zig-zag selection based on the DC data in the block, performing arithmetic encoding with block information, and outputting the image compressed data. Compression method. 제1항에 있어서, 상기 배경블럭압축단계가; 상기 양자화된 영상데이타의 DC데이타를 기준으로 근접한 3개의 데이타와 블럭정보를 산술부호화하여 영상압축데이타로 출력하는 단계임을 특징으로 하는 영상분리와 산술부호화를 이용한 영상압축방법.The method of claim 1, wherein the background block compression step; And arithmetic encoding three adjacent data and block information based on the DC data of the quantized image data and outputting the data as image compression data. 제1항에 있어서, 상기 문자블럭재배열정보가 DC데이타를 기준으로 대각선방향으로 수평수직라인의 데이타들을 순차적으로 교번 선택하는 것임을 특징으로 하는 영상분리와 산술부호화를 이용한 영상압축방법.The image compression method according to claim 1, wherein the character block rearrangement information sequentially selects data in a horizontal vertical line in a diagonal direction based on DC data. 제2항에 있어서, 상기 문자블럭재배열정보가 DC데이타를 기준으로 대각선방향으로 수평수직라인의 데이타들을 순차적으로 교번 선택하는 것임을 특징으로 하는 영상분리와 산술부호화를 이용한 영상압축방법.The image compression method according to claim 2, wherein the character block rearrangement information sequentially selects data in a horizontal vertical line in a diagonal direction based on DC data. 제1항에 있어서, 상기 중간블럭 재배열정보가 DC데이타를 기준으로 지그재그방향으로 순차적으로 선택하는 것임을 특징으로 하는 영상분리와 산술부호화를 이용한 영상압축방법.The method of claim 1, wherein the intermediate block rearrangement information is sequentially selected in a zigzag direction based on DC data. 제2항에 있어서, 상기 중간블럭 재배열정보가 DC데이타를 기준으로 지그재그방향으로 순차적으로 선택하는 것임을 특징으로 하는 영상분리와 산술부호화를 이용한 영상압축방법.The image compression method according to claim 2, wherein the intermediate block rearrangement information is sequentially selected in a zigzag direction based on DC data. 제4항에 있어서, 상기 중간블럭 재배열정보가 DC데이타를 기준으로 지그재그방향으로 순차적으로 선택하는 것임을 특징으로 하는 영상분리와 산술부호화를 이용한 영상압축방법.The image compression method according to claim 4, wherein the intermediate block rearrangement information is sequentially selected in a zigzag direction based on DC data. 영상 압축 장치에 있어서; 일정범위의 서브블럭단위로 영상데이타를 입력받아 영상블럭내의 명암도 히스토그램을 계산하고 이에 대응하여 에지블럭, 배경블럭, 중간블럭을 알리는 블럭구분신호를 출력하며, 상기 입력영상블럭데이타를 출력하는 영상분리수단과; 상기 영상분리수단으로부터 입력되는 영상데이타를 DCT변환하여 그 계수값들을 출력하는 DCT변환수단과; 상기 DCT변환수단으로부터 입력되는 DCT계수값들을 양자화하여 그 양자화데이타를 출력하는 양자화수단과; 소정 블럭구분신호의 상태에 대응하는 재배열정보를 구비하고 상기 양자화수단으로부터 입력되는 양자화데이타들을 상기 영상분리기로부터의 블럭구분신호에 대응하여상기 재배열정보에 따라 순차적으로 출력하는 재배열수단과; 상기 재배열수단으로부터 입력되는 데이타들을상기 블럭구분신호에 대응하여 저장하고 이를 출력하는 기억수단과; 상기 기억수단으로부터 입력되는 데이타들을 산술부호화하여 영상압축데이타로 출력하는 산술부호화수단으로 구성함을 특징으로 하는 영상분리와 산술부호화를 이용한 영상압축장치.An image compression device; Image data is inputted in units of a certain range of sub-blocks to calculate the intensity histogram in the image block, and outputs a block classification signal for notifying the edge block, the background block, and the intermediate block, and outputs the input image block data. Means; DCT conversion means for outputting coefficient values by DCT conversion of the image data input from the image separation means; Quantization means for quantizing the DCT coefficient values input from the DCT conversion means and outputting quantization data; Rearrangement means having rearrangement information corresponding to a state of a predetermined block division signal and sequentially outputting quantization data input from the quantization means in accordance with the rearrangement information in response to the block division signal from the image separator; Storage means for storing data inputted from the rearrangement means corresponding to the block classification signal and outputting the data; And an arithmetic encoding means for arithmetic encoding the data inputted from the storage means and outputting the image compression data. 제8항에 있어서, 상기 재배열수단이; 상기 블럭구분신호에 대응하는 재배열정보가 상기 기억수단의 어드레스정보임을 특징으로 하는 영상분리와 산술부호화를 이용한 영상압축장치.The method of claim 8, wherein the rearrangement means; And the rearrangement information corresponding to the block classification signal is address information of the storage means. 제8항에 있어서, 상기 영상분리수단이; 8 ×8화소의 서브블럭단위로 영상데이타를 입력받으며, 상기 입력되는 영상데이타를 검색하여 상기 서브블럭단위의 영상데이타내 밝기값분포에 따라 특정한 배경블럭, 중간 블럭 및 문자블럭으로 구분하여 이에 대응하는 블럭구분신호와 상기 서브블럭단위의 영상데이타를 출력하는 수단임을 특징으로 하는 영상압축장치.According to claim 8, The image separating means; Image data is received in 8x8 pixel subblock units, and the image data is searched for and divided into a specific background block, an intermediate block, and a character block according to the brightness value distribution in the image data of the subblock unit. And a means for outputting the block classification signal and the video data of the sub-block unit. 제9항에 있어서, 상기 영상분리수단이; 8 ×8화소의 서브블럭단위로 영상데이타를 입력받으며, 상기 입력되는 영상데이타를 검색하여 상기 서브블럭단위의 영상데이타내 밝기값분포에 따라 특정한 배경블럭, 중간 블럭 및 문자블럭으로 구분하여 이에 대응하는 블럭구분신호와 상기 서브블럭단위의 영상데이타를 출력하는 수단임을 특징으로 하는 영상압축장치.The method of claim 9, wherein the image separation means; Image data is received in 8x8 pixel subblock units, and the image data is searched for and divided into a specific background block, an intermediate block, and a character block according to the brightness value distribution in the image data of the subblock unit. And a means for outputting the block classification signal and the video data of the sub-block unit. 영상 복원 압축방법에 있어서; 영상분리와 산술부호화를 이용한 영상압축데이타를 서브블럭단위로 산술부호화 디코딩하는 산술부호화디코딩단계와; 디코딩된 블럭데이타와 블럭정보를 검색하여 블럭을 구분하는 블럭구분단계와; 디코딩된 블럭이 배경블럭이면, 블럭내의 빈자리를 0으로 채우고 역양자화하여 DCT역변환하여 영상복원데이타로 출력하는 배경블럭 복원단계와; 디코딩된 블럭이 문자블럭이면, 블럭을 재배열하여 역양자화하고 DCT역변환하여 영상복원데이타로 출력하는 문자블럭 복원단계와; 디코딩된 블럭이 중간블럭이면, 상기 디코딩된 데이타들을 역양자화하고 DCT역변환하여 영상복원데이타로 출력하는 중간블럭복원단계로 구성함을 특징으로 하는 영상복원방법.An image decompression compression method; An arithmetic encoding decoding step of performing arithmetic encoding decoding on the image compression data using image separation and arithmetic encoding in sub-block units; A block classification step of retrieving the decoded block data and the block information to classify the blocks; If the decoded block is a background block, a background block restoration step of filling a vacant position in the block with zero, inverse quantization, inverse DCT conversion, and outputting the image to the restored data; If the decoded block is a character block, a character block restoration step of rearranging the blocks to inverse quantization, inverse DCT conversion, and outputting the image block data; And an intermediate block restoration step of inversely quantizing the decoded data, inversely transforming the DCT, and outputting the data as image restoration data if the decoded block is an intermediate block. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950013295A 1995-05-25 1995-05-25 Image compression apparatus and method and decoding method by using image separation and arithmatic coding KR100189523B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950013295A KR100189523B1 (en) 1995-05-25 1995-05-25 Image compression apparatus and method and decoding method by using image separation and arithmatic coding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950013295A KR100189523B1 (en) 1995-05-25 1995-05-25 Image compression apparatus and method and decoding method by using image separation and arithmatic coding

Publications (2)

Publication Number Publication Date
KR960043913A true KR960043913A (en) 1996-12-23
KR100189523B1 KR100189523B1 (en) 1999-06-01

Family

ID=19415431

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950013295A KR100189523B1 (en) 1995-05-25 1995-05-25 Image compression apparatus and method and decoding method by using image separation and arithmatic coding

Country Status (1)

Country Link
KR (1) KR100189523B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100693296B1 (en) * 2005-06-07 2007-03-13 (주)디디오넷 Computer screen image codec apparatus and method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100693296B1 (en) * 2005-06-07 2007-03-13 (주)디디오넷 Computer screen image codec apparatus and method

Also Published As

Publication number Publication date
KR100189523B1 (en) 1999-06-01

Similar Documents

Publication Publication Date Title
KR950002671B1 (en) Image data processing apparatus
EP0831660A2 (en) Video coder with prediction of the transform coefficients
CN101689297B (en) Efficient image representation by edges and low-resolution signal
US8902992B2 (en) Decoder for selectively decoding predetermined data units from a coded bit stream
WO2003005700A2 (en) Lossless intraframe encoding using golomb-rice
KR960036779A (en) Object-based encoding method and apparatus using interleaving
US8600181B2 (en) Method for compressing images and a format for compressed images
JP3105906B2 (en) Image processing device
JPH05284368A (en) Method and device for encoding/restoring image data
KR960043913A (en) Image Compression Apparatus and Method Using Image Separation and Arithmetic Coding and Its Restoration Method
KR0132895B1 (en) Image compression and expansion method and apparatus for adaptable function
JP2962537B2 (en) Scanning method and apparatus using energy distribution of two-dimensional data
JPH05207287A (en) Picture coder and picture decoder
JPH05284369A (en) Method and device for encoding/restoring image data
JPH0556270A (en) Reverse quantizing method and image data restoring device
JP2856268B2 (en) Image data restoration device
EP0859519A2 (en) Video coder using implicit or explicit prediction for image coding
JP2571274B2 (en) Code data storage / readout method
KR100203713B1 (en) Method and apparatus for processing an image signal having an object by using an extension-interpolation technique
KR940025195A (en) Encoding method by motion estimation and apparatus
JPH0746407A (en) Picture data compressing device and picture data restoring device
KR0134359B1 (en) Coding and decoding system of variable scan region
JPH0698175A (en) Picture and data multiplex circuit
JPH05268591A (en) Picture coding method and picture coder
JPH08340450A (en) Compression and reproduction processing method for pixel data group

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
FPAY Annual fee payment

Payment date: 20071221

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee