KR0123096B1 - Image encoder using contour - Google Patents

Image encoder using contour

Info

Publication number
KR0123096B1
KR0123096B1 KR1019940018641A KR19940018641A KR0123096B1 KR 0123096 B1 KR0123096 B1 KR 0123096B1 KR 1019940018641 A KR1019940018641 A KR 1019940018641A KR 19940018641 A KR19940018641 A KR 19940018641A KR 0123096 B1 KR0123096 B1 KR 0123096B1
Authority
KR
South Korea
Prior art keywords
contour
image
output
information
charging
Prior art date
Application number
KR1019940018641A
Other languages
Korean (ko)
Other versions
KR960006614A (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 KR1019940018641A priority Critical patent/KR0123096B1/en
Publication of KR960006614A publication Critical patent/KR960006614A/en
Application granted granted Critical
Publication of KR0123096B1 publication Critical patent/KR0123096B1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/20Contour coding, e.g. using detection of edges

Landscapes

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

Abstract

The image coding device is capable of reducing a false contour generated when coding image is restored by using a contour. The image coding device using the contour includes: a contour constructing part for building the contour image of original image using contour information; a contour charging part for charging the contour image built in the contour constructing part using content information; a low-pass filter for filtering the decoded image outputted from the contour charging part; an edge detecting part for detecting the edge existing around the contour pixel for the decoded image outputted from the contour charging part; an AND gate for logically ANDing the output of the edge detecting part and the contour information to thereby generate a selection signal corresponding to the ANDed result; and a switching part for selectively outputting the image outputted from the contour charging part and the image outputted from the low-pass filter in accordance with the selection signal of the AND gate.

Description

윤곽선을 이용한 화상 부호화장치Image coding device using contour

제1도는 윤곽선을 이용한 종래의 화상 부호화장치를 나타낸 블럭도.1 is a block diagram showing a conventional picture coding apparatus using contour lines.

제2도는 윤곽선을 이용한 본 발명에 의한 화상 부호화장치를 나타낸 블럭도.2 is a block diagram showing a picture coding apparatus according to the present invention using an outline.

* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings

11 : 윤곽선 구축부 12 : 윤곽선 충전부11: contour construction unit 12: contour charging unit

13 : 에지검출부 14 : 앤드게이트13 edge detection unit 14 end gate

15 : 저역 통과필터 16 : 멀티플렉서15 low pass filter 16 multiplexer

본 발명은 윤곽선을 이용한 화상 부호화장치에 관한 것으로, 특히 윤곽선을 이용하여 부호화한 화상을 복원시 발생하는 허위윤곽을 감소시킬 수 있도록 한 화상 부호화장치에 관한 것이다.The present invention relates to a picture coding apparatus using contours, and more particularly, to a picture coding apparatus capable of reducing false contours generated when restoring an image encoded using the outlines.

일반적으로, 화상부호화의 성능은 화상신호를 표현하는 비트수와 그 비트들로부터 복원된 화상의 일그러짐의 정도에 따라 평가된다. 화상의 일그러짐이 두드러지게 눈에 띄지 않으면서 고도의 압축율을 얻기 위한 시도 중의 하나는 영역분할 화상부호화이다.In general, the performance of image encoding is evaluated according to the number of bits representing the image signal and the degree of distortion of the image reconstructed from the bits. One of the attempts to achieve a high compression ratio while the distortion of the image is not noticeably noticeable is region division image coding.

이 기술분야에 잘 알려진 바와 같이, 영역분할 화상부호화는 화소의 값이 비슷한 영역으로 화상을 구분한 후, 그 경계를 나타내는 윤곽선(contour)과 그 영역의 내부에 대한 정보인 내용(centent)을 따로 부호화하는 방법이다. 그런데 윤곽선과 내용은 그 성질이 전혀 다른 정보이므로 그 부호화방법도 서로 독립적이다.As is well known in the art, region division image coding separates an image into regions having similar pixel values, and then separates the contour representing the boundary and the content, which is information about the interior of the region. It is a method of encoding. However, since the contour and the content are completely different information, the encoding method is independent of each other.

여기에서 윤곽선을 이용한 화상부호화란, 제1도에 도시된 바와 같이 윤곽선 구축부(1)에서 윤곽선정보를 이용하여 화상의 에지 부분을 추출하여 화상을 여러개의 폐쇄윤곽(closed contour)으로 분할한 후, 윤곽선 충전부(2)에서 내용(content)정보를 이용하여 폐쇄윤곽 안을 채워넣는 부호화기법이다. 이때 내용정보는 화상의 질감을 나타내는 것이지만, 통상 그레이 레벨(gray level)의 변화가 어느 정도 있을 경우에는 다른 하나의 폐쇄유녹을 형성하기 때문에 폐쇄윤곽내의 평균 그레이 레벨로서 대체하는 경우가 많다.Here, the image encoding using the contour is, as shown in FIG. 1, the contour construction unit 1 extracts the edge portion of the image using the contour information, and divides the image into several closed contours. In this case, the contour filling unit 2 is an encoding method for filling a closed outline by using content information. At this time, the content information indicates the texture of the image. However, when there is a change in the gray level, the content is often replaced by the average gray level in the closed outline because it forms another closed rust.

이와 같은 경우 제1도에 도시된 윤곽선화상(a)과 윤곽선이 메워진 화상(b)을 살펴보면, 화상의 모자나 어깨 부분에서는 그레이 레벨이 점진적으로 변하지만 이를 윤곽선 코딩하고 나면 윤곽선화상(a)에서와 같이 그레이 레벨이 변함에 따라 몇 개의 세그먼트로 나누어지게 된다. 이후 윤곽선을 충전하게 되면 윤곽선이 메워진 화상(b)에서 볼 수 있듯이 허위윤곽이 나타나게 된다.In this case, looking at the contour image (a) and the image (b) filled with the contour shown in FIG. As the gray level changes, it is divided into several segments. Subsequently, when the contour is filled, a false contour appears as shown in the image (b) in which the contour is filled.

따라서 본 발명은 상술한 종래기술의 문제점을 해결하기 위한 것으로, 해당 픽셀이 윤곽선 픽셀인 경우 그 주변에 에지가 존재하면 저역 통과필터링을 적용하지 않고 에지가 존재하지 않으면 저역 통과필터링을 적용함으로서 허위윤곽을 감소시킬 수 있는 윤곽선을 이용한 화상 부호화장치를 제공하는데 그 목적이 있다.Accordingly, the present invention is to solve the above-mentioned problems of the prior art, and if the pixel is a contour pixel, if there is an edge around it, the low pass filtering is not applied, and if the edge does not exist, the low pass filtering is applied by applying low pass filtering. SUMMARY OF THE INVENTION An object of the present invention is to provide an image encoding apparatus using contours capable of reducing the number of lines.

상기 목적을 달성하기 위하여 본 발명은, 윤곽선정보를 이용하여 원화상의 윤곽선화상을 구성하기 위한 윤곽선 구축부와, 이 윤곽선 구축부에 구축된 윤곽선화상을 내용정보를 이용하여 충전하기 위한 윤곽선 충전부와, 이 윤곽선 충전부에서 출력되는 디코딩된 화상을 저역 통과필터링하기 위한 저역 통과필터와, 상기 윤곽선 충전부에서 출력되는 디코딩된 화상에 대한 윤곽선 픽셀의 주변에 존재하는 에지를 검출하기 위한 에지검출부와, 이 에지검출부의 출력과 상기 윤곽선정보를 입력한 다음 논리곱을 수행하여 그에 상응하는 선택신호를 발생하는 앤드게이트와, 이 앤드게이트로서 출력되는 선택신호에 따라 상기 윤곽선 충전부에서 출력되는 화상과 상기 저역통과필터에서 출력되는 화상을 선택적으로 출력하기 위한 절환부로 이루어진 윤곽선을 이용한 화상 부호화장치를 제공한다.In order to achieve the above object, the present invention provides an outline construction unit for constructing an outline image of an original image using outline information, an outline charging unit for charging the outline image constructed in the outline construction unit using content information; A low pass filter for low pass filtering the decoded image output from the outline filling unit, an edge detector for detecting an edge present around the outline pixel for the decoded image output from the outline filling unit, and the edge An AND gate which inputs the output of the detector and the contour information and then performs a logical multiplication to generate a corresponding selection signal, an image output from the contour charger according to the selection signal output as the AND gate, and the low pass filter Contour consisting of switching section for selectively outputting the output image To provide a picture coding apparatus using the same.

이하 본 발명에 대하여 첨부된 도면을 참조하여 상세히 설명한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

제2도는 본 발명의 바람직한 실시예에 따른 윤곽선을 이용한 화상 부호화장치에 대한 블럭도를 나타낸다.2 is a block diagram of an image encoding apparatus using contours according to a preferred embodiment of the present invention.

동도면에 도시된 바와 같이 본 발명의 화상 부호화장치는, 윤곽선정보를 이용하여 원화상의 윤곽선화상을 구성하기 위한 윤곽선 구축부(11)와, 이 윤곽선 구축부(11)에 구축된 윤곽선 화상을 내용정보를 이용하여 충전하기 위한 윤곽선 충전부(12)와, 윤곽선 충전부(12)에서 출력되는 디코딩된 화상을 저역 통과필터링하기 위한 저역 통과필터(15)와, 윤곽선 충전부에서 출력되는 디코딩된 화상에 대한 윤곽선 픽셀의 주변에 존재하는 에지를 검출하기 위한 에지검출부(13)와, 이 에지검출부(13)의 출력과 상기 윤곽선정보를 입력한 다음 논리곱을 수행하여 그에 상응하는 선택신호를 발생하는 앤드게이트(14)와, 이 앤드게이트(14)에서 출력되는 선택신호에 따라 윤곽선 충전부(12)에서 출력되는 화상과 저역 통과필터(15)에서 출력되는 화상을 선택적으로 출력하기 위한 절환부, 즉 멀티플렉서(MUX; 15)를 포함한다.As shown in the figure, the image encoding apparatus of the present invention uses the contour construction unit 11 for constructing the contour image of the original image using the contour information, and the contour image constructed in the contour construction unit 11. For the contour filling unit 12 for charging using the content information, the low pass filter 15 for low pass filtering the decoded image output from the contour filling unit 12, and the decoded image output from the contour filling unit An edge detector 13 for detecting an edge existing around the contour pixel, an input gate of the edge detector 13 and the contour information, and then performing an AND operation to generate a selection signal corresponding to the AND gate ( 14) and selectively outputs the image output from the contour filling unit 12 and the image output from the low pass filter 15 in accordance with the selection signal output from the end gate 14. A switch, that is, a multiplexer (MUX) 15.

다음에, 상기한 바와 같은 구성을 갖는 본 발명의 동작과정에 대하여 상세하게 설명한다.Next, an operation process of the present invention having the above configuration will be described in detail.

제2도에 있어서, 윤곽선 구축부(11)와 윤곽선 충전부(12)는 제1도에 도시된 종래의 부호화장치와 실질적으로 동일한 기능을 수행하는 동일 구성요소이므로 중복기재를 피하기 위해 여기에서의 상세한 기술은 생략한다.In FIG. 2, the outline constructing unit 11 and the outline filling unit 12 are the same components that perform substantially the same functions as the conventional coding apparatus shown in FIG. The description is omitted.

한편, 본 발명에 따른 에지검출부(13)는 윤곽선정보에 의거하여 윤곽선 충전부(12)에서 출력되는 디코딩된 화상에 대한 윤곽선 픽셀의 주변에 존재하는 에지를 검출한다. 즉 에지검출부(13)는 윤곽선 픽셀의 주변에 에지가 존재하지 않는 경우 하이레벨의 논리신호를 발생한다.On the other hand, the edge detector 13 according to the present invention detects edges present in the periphery of the contour pixel for the decoded image output from the contour filling unit 12 based on the contour information. That is, the edge detector 13 generates a high level logic signal when no edge exists around the contour pixel.

그런 다음, 상기한 에지검출부(13)의 출력은 앤드게이트(14)의 일측 입력단자에 입력된다. 또한, 앤드게이트의 타측 입력단자에는 윤곽선정보가 입력된다. 따라서, 앤드게이트(14)는 윤곽선정보가 있고 그 주변에 에지가 존재하는 조건이 충족되면 멀티플렉서(16)로 하이레벨의 논리신호를 출력한다.Then, the above-described output of the edge detector 13 is input to one input terminal of the AND gate 14. In addition, contour information is input to the other input terminal of the AND gate. Accordingly, the AND gate 14 outputs a logic signal of high level to the multiplexer 16 when the condition that the contour information exists and the edge exists around it is satisfied.

다른 한편, 저역 통과필터(15)는 윤곽선 충전부(12)에서 출력되는 디코딩된 화상을 저역 통과필터링하여 멀티플렉서(16)로 출력한다.On the other hand, the low pass filter 15 low pass filters the decoded image output from the contour filling unit 12 and outputs the result to the multiplexer 16.

또한, 멀티플렉서(16)는 상기한 앤드게이트(14)에서 출력되는 선택신호, 즉 하이 또는 로우레벨의 논리신호에 따라 윤곽선 충전부(12)에서 출력되는 화상과 저역 통과필터(15)에서 출력되는 화상을 선택적으로 출력한다.In addition, the multiplexer 16 outputs the image output from the contour charging unit 12 and the image output from the low pass filter 15 according to the selection signal output from the AND gate 14, that is, a high or low level logic signal. Outputs an optional.

다시말해, 앤드게이트(14)에서 하이레벨의 논리신호가 출격, 즉 해당 픽셀이 윤곽선 픽셀이고 그 주변에서 에지가 존재하지 않는 경우 저역 통과필터(15)에서 출력되는 화상을 선택하여 출력하고, 앤드게이트(14)에서 로우레벨의 논리신호가 출력, 즉 윤곽선 픽셀의 주변에 에지가 존재하는 경우 윤곽선 충전부(12)에서 출력되는 화상을 선택하여 출력하게 된다.In other words, in the AND gate 14, when the high-level logic signal is scrambled, that is, when the pixel is a contour pixel and there is no edge around it, the image output from the low pass filter 15 is selected and output. When the low-level logic signal is output from the gate 14, that is, when an edge exists around the contour pixel, the image output from the contour charging unit 12 is selected and output.

이상 설명한 바와 같이 본 발명에 따르면, 화상의 해당 픽셀이 윤곽선 픽셀이고 그 주변에 에지가 존재하는 경우에만 저역 통과필터링을 수행하도록 함으로서 그레이 레벨의 차이에 기인하는 윤곽선 경계에서 발생하는 허위윤곽을 감소시킬 수 있는 효과가 있다.As described above, according to the present invention, the low pass filtering is performed only when the corresponding pixel of the image is the contour pixel and there is an edge in the periphery thereof, thereby reducing false contours generated at the contour boundary due to the difference of gray levels. It can be effective.

Claims (1)

윤곽선정보를 이용하여 원화상의 윤곽선화상을 구성하기 위한 윤곽선 구축부 ; 상기 윤곽선 구축부에 구축된 윤곽선화상을 내용정보를 이용하여 충전하기 위한 윤곽선 충전부 : 상기 윤곽선 충전부에서 출력되는 디코딩된 화상을 저역 통과필터링하기 위한 저역 통과필터 : 상기 윤곽선 충전부에서 출력되는 디코딩된 화상에 대한 윤곽선 픽셀의 주변에 존재하는 에지를 검출하기 위한 에지검출부 ; 상기 에지검출부의 출력과 상기 윤곽선정보를 입력한 다음 논리곱을 수행하여 그에 상응하는 선택신호를 발생하는 앤드게이트 ; 상기 앤드게이트에서 출력되는 선택신호에 따라 상기 윤곽선 충전부에서 출력되는 화상과 상기 저역 통과필터에서 출력되는 화상을 선택적으로 출력하기 위한 절환부로 이루어진 윤곽선을 이용한 화상 부호화장치.An outline construction unit for constructing a contour image of the original image using the contour information; Contour filling unit for charging the contour image constructed in the contour construction unit using the content information: Low pass filter for low pass filtering the decoded image output from the contour filling unit: To the decoded image output from the contour filling unit An edge detector for detecting edges present in the periphery of the contour pixels; An AND gate inputting the output of the edge detector and the contour information and performing a logical product to generate a selection signal corresponding thereto; And a switching unit for selectively outputting the image output from the contour charging unit and the image output from the low pass filter in accordance with the selection signal output from the AND gate.
KR1019940018641A 1994-07-29 1994-07-29 Image encoder using contour KR0123096B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019940018641A KR0123096B1 (en) 1994-07-29 1994-07-29 Image encoder using contour

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940018641A KR0123096B1 (en) 1994-07-29 1994-07-29 Image encoder using contour

Publications (2)

Publication Number Publication Date
KR960006614A KR960006614A (en) 1996-02-23
KR0123096B1 true KR0123096B1 (en) 1997-11-17

Family

ID=19389311

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940018641A KR0123096B1 (en) 1994-07-29 1994-07-29 Image encoder using contour

Country Status (1)

Country Link
KR (1) KR0123096B1 (en)

Also Published As

Publication number Publication date
KR960006614A (en) 1996-02-23

Similar Documents

Publication Publication Date Title
US6198850B1 (en) System and method for segmentation dependent lossy and lossless compression for higher quality
US6226050B1 (en) Signal adaptive filtering method for reducing ringing noise and signal adaptive filter
US7706446B2 (en) Image-data processing apparatus
KR960020537A (en) Quantization Noise Reduction Method and Image Data Decoding Device Generated During Image Data Decoding Process
KR900013792A (en) Encoding Video Decoder
US5862264A (en) Image compression device and image compression method for compressing images by smoothing them, reversibly compressing the residual images and compressing the smoothed images based on fractal theory
JPS62220070A (en) Data quantity reduction
US4532651A (en) Data filter and compression apparatus and method
KR19980085643A (en) Binary Image Interpolation Method Using Adaptive Threshold of Ambient Pixels
KR0123096B1 (en) Image encoder using contour
KR20030062383A (en) Digital image processing method
KR960036649A (en) Bitplan Compression Transmission Device Using Binary Image
EP0370718B1 (en) Data compression
JP2003087572A (en) Method and device for compressing image, image compression program and image processor
KR0125127B1 (en) Image encoder using contour
JPH09326024A (en) Picture coding and decoding method and its device
US20010021225A1 (en) Method of reducing blocking artifacts
KR0134469B1 (en) Contour coder, decoder and coding/decoding method using it
US6034741A (en) Fuzzy logic filter for impulsive noisy images
Sampson et al. Post-processing of block-coded images at low bit rates
JP2872334B2 (en) Color image encoding device
US5771079A (en) Apparatus and method for predicting pixel data of dynamic image using a half pixel pitch
KR0134472B1 (en) Segmentation method of the image data
KR0159571B1 (en) Inverse-quantization apparatus
KR100284764B1 (en) Digital Image Data Compression Method and Encoder

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

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20120903

Year of fee payment: 16

LAPS Lapse due to unpaid annual fee