KR0147947B1 - Improved split and merge apparatus in an image coding system - Google Patents
Improved split and merge apparatus in an image coding systemInfo
- Publication number
- KR0147947B1 KR0147947B1 KR1019940023323A KR19940023323A KR0147947B1 KR 0147947 B1 KR0147947 B1 KR 0147947B1 KR 1019940023323 A KR1019940023323 A KR 1019940023323A KR 19940023323 A KR19940023323 A KR 19940023323A KR 0147947 B1 KR0147947 B1 KR 0147947B1
- Authority
- KR
- South Korea
- Prior art keywords
- threshold
- merging
- region
- video signal
- determination unit
- Prior art date
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
본 발명은 부호화를 위해 분할되는 각 영역의 특성에 따라 부호화를 수행할 수 있도록 한 개선된 영역분할 및 합병장치에 관한 것으로, 이를 위하여, 양자화를 통해 영상블럭을 큰 영역으로 분리시킨 다음 다시 각 영역에 대해 독자적으로 분할 및 합병을 수행함으로서 영상의 각 영역의 특성에 맞게 효율적으로 부호화를 실행할 수 있는 것이다.The present invention relates to an improved region segmentation and merging apparatus that enables encoding according to the characteristics of each region to be divided for encoding. To this end, the image block is divided into large regions through quantization, and then each region is again. By independently dividing and merging, the encoding can be efficiently performed according to the characteristics of each region of the image.
Description
본 발명은 영상신호 보호화 시스템에 있어서의 영역 분할(Split) 및 합병 장치에 관한 것으로, 특히 분할되는 영역의 개수 변화를 이용하여 영상신호의 영역을 분할/합병하는 장치에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a region splitting and merging apparatus in a video signal protection system, and more particularly, to an apparatus for dividing / merging regions of a video signal using a change in the number of divided regions.
통상적으로, 동영상신호를 디지털 신호로 전송하고자 하는 경우, 이에 수반되는 방대한 데이터량을 저감시키기 위하여 고율의 데이터 압축 방법을 이용하여 전송되는 디지털 데이터를 압축, 즉 부호화하여 전송하게 된다.In general, when a video signal is to be transmitted as a digital signal, digital data transmitted by using a high rate data compression method is compressed, that is, encoded and transmitted in order to reduce the enormous amount of data.
이와같은 동영상신호의 부호화에 있어서, 실질적으로 가장 중요한 것은 전송하고자 하는 데이터량을 줄이는데 있다고 볼 수 있다. 따라서, 송신측에서는 동영상 신호를 전송할 때 이를 부호화한 다음 전송채널을 통해 수신측에 전송하게 된다.In encoding such a video signal, the most important thing is to reduce the amount of data to be transmitted. Therefore, when the transmitting side transmits the video signal, the transmitting side encodes the moving image signal and transmits the same to the receiving side through the transmission channel.
일반적으로, 영상 부호화의 성능은 화상신호를 표현하는 비트수와 그 비트들로부터 복원된 화상의 일그러짐의 정도에 따라 평가된다. 한편, 화상의 일그러짐이 두드러지게 눈에 띄지 않으면서 고도의 압축율을 얻기 위한 시도 중의 하나로서 영상의 영역을 분할하여 방법이 있다.In general, the performance of video encoding is evaluated according to the number of bits representing an image signal and the degree of distortion of an image reconstructed from the bits. On the other hand, there is a method by dividing a region of an image as one of the attempts to obtain a high compression ratio while the distortion of the image is not noticeably noticeable.
이 기술분야에 잘 알려진 바와같이, 영역 분할 영상 부호화는 화소의 값이 비슷한 영역으로 화상을 구분한 후, 그 경계를 나타내는 윤곽선(contour)과 그 영역의 내부에 대한 정보인 내용(content)울 따로 부호화하는 방법이다. 그런데 윤과선과 내용은 그 성질이 전혀 다른 정보이므로 그 부호화 방법이 서로 독립적이다.As is well known in the art, region segmentation image coding divides an image into regions having similar pixel values, and then separates the contours representing the boundaries and the contents that are information about the interior of the regions. It is a method of encoding. However, since the limbal line and the content are completely different information, their encoding methods are independent of each other.
여기에서 윤곽선을 이용한 영상 부호화란, 윤곽선 정보를 이용하여 화상의 에지 부분을 추출하여 화상을 여러개의 폐쇄 윤곽(closed contour)으로 분할한 후, 내용(content) 정보를 이용하여 폐쇄 윤곽안을 채워넣는 부호화 기법이다. 이때 내용정보는 화상의 질감을 나타내는 것이지만, 통상 그레이 레벨(gray level)의 변화가 어느 정도 있을 경우에는 다른 하나의 폐쇄 윤곽을 형성하기 때문에 폐쇄 윤곽내의 평균 그레이 레벨로서 대체하는 경우가 많다.Here, the image encoding using the contour is an encoding that extracts an edge portion of the image by using the contour information, divides the image into several closed contours, and then fills the closed contour using the content information. Technique. In this case, the content information indicates the texture of the image. However, when there is a change in the gray level, the content information is usually replaced with the average gray level in the closed outline because the other closed outline is formed.
상술한 바와같이, 윤곽선을 이용하여 부호화를 수행하는데 있어서는, 통상적으로 윤곽선 검출전에 영상신호를 영역 분할 및 합병하거나 양자화하는 방법이 이용되고 있다.As described above, in performing encoding using contours, a method of segmenting, merging, or quantizing a video signal is typically used before contour detection.
그러나, 전자의 경우에는 초기에 설정하는 영역의 개수에 그 결과가 민감하게 반응, 즉 분할되는 영역의 개수를 변화시킴에 따라 결과의 차이가 커짐으로서 부호화의 효율이 저하된다는 문제가 있는 반면에, 후자의 경우에는 분할되는 영역의 개수를 조절하지 못한다는 문제가 있다.However, in the former case, the result is sensitive to the number of regions to be initially set, that is, as the number of regions to be divided is changed, the difference in the results increases, thereby reducing the efficiency of encoding. In the latter case, there is a problem in that the number of divided regions cannot be adjusted.
따라서, 본 발명은 종래기술의 상기한 점에 착안하여 안출한 것으로, 부호화를 위해 분할되는 각 영역의 특성에 따라 부호화를 수행할 수 있는 개선된 영역 분할 및 합병 장치를 제공하는데 그 목적이 있다.Accordingly, an object of the present invention is to provide an improved region segmentation and merging apparatus capable of encoding in accordance with the characteristics of each region to be divided for encoding.
상기 목적을 달성하기 위하여 본 발명은, 윤곽선 부호화를 위해 디지털 형태로 입력되는 영상신호의 영역을 소정단위로 분할 및 합병하는 장치에 있어서, 상기 디지털 형태로 입력되는 영상신호를 양자화하여 큰 영역으로 분리하기 위한 양자화 수단; 양자화되어 소정의 블록단위로 입력되는 영상신호의 새로운 블록을 픽업하고 해당 블록의 픽셀 평균값을 이용하여 블록의 변화도를 계산하기 위한 변화도 계산부; 상기 변화도 계산부로 부터의 결과값에 의거하여 각 영역의 분할점을 판단하기 위한 분할점 판단부; 상기 분할점 판단부로부터의 판단결과에 의거하여 영역의 분할 및 합병에 이용되는 임계값을 조절하기 위한 임계값 결정부; 및 상기 임계값 결정부로부터의 임계값을 기준으로 하여 입력 영상신호의 영역을 분할하고 합병하기 위한 분할/합병부로 구성된 것을 특징으로 하는 개선된 영역 분할 및 합병 장치를 제공한다.In order to achieve the above object, the present invention provides a device for dividing and merging a region of an image signal input in a digital form for a contour encoding by a predetermined unit, wherein the image signal input in the digital form is quantized and separated into a large region. Quantization means for; A gradient calculator for picking up a new block of a video signal quantized and input in predetermined block units and calculating a gradient of the block by using a pixel average value of the block; A split point determination unit for determining a split point of each area based on a result value from the change degree calculator; A threshold value determination unit for adjusting a threshold value used for division and merging of areas based on a determination result from the division point determination unit; And a divider / merge unit for dividing and merging regions of the input video signal based on the threshold value from the threshold value determiner.
또한, 본 발명에 따른 영역 분할 및 합병 장치에 채용되는 임계값 결정부는 영상블록의 변화량이 큰 경우 영역 분할을 위한 임계값을 감소시키고 영역 합병을 위한 임계값을 증가시키며, 영상블록의 변화량이 작은 경우 영역 분할을 위한 임계값을 증가시키고 영역 합병을 위한 임계값을 감소시키도록 조절하거나, 또는 영상블록의 변화량이 큰 경우 영역 분할을 위한 임계값을 감소시키고 영역 합병을 위한 임계값을 증가시키며, 영상블록의 변화량이 작은 경우 영역 분할 및 합병을 위해 미리 설정된 임계값을 그대로 적용할 수 있다.In addition, the threshold determination unit employed in the region segmentation and merging apparatus according to the present invention reduces the threshold for region segmentation and increases the threshold for region merge when the amount of change of the image block is large, and the amount of change in the image block is small. If the threshold for region segmentation is increased and the threshold for region merge is increased, or if the amount of change of image block is large, the threshold for region segmentation is reduced and the threshold for region merge is increased. When the amount of change of the image block is small, the preset threshold value may be applied as it is for segmentation and merge.
제 1 도는 본 발명의 바람직한 실시예에 따른 개선된 영역 분할 및 합병 장치에 대한 개략적인 블록구성도1 is a schematic block diagram of an improved region segmentation and merging apparatus according to a preferred embodiment of the present invention.
제 2 도는 제 1 도에 도시된 분할/합병부의 세부적인 블록구성도FIG. 2 is a detailed block diagram of the division / merger unit shown in FIG.
제 3 도는 본 발명에 따라 영역을 분할하여 부호화하는 화상의 일예를 도시한 것으로, (a)는 양자화된 화상의 결과를, (b)는 영역이 분할 및 합병된 결과를 각각 보여주는 예시도3 is a diagram illustrating an example of an image in which an area is divided and encoded according to the present invention, (a) is an exemplary view showing a result of a quantized picture, and (b) is a result of an area being divided and merged.
제 4 도는 본 발명에 따라 히스토그램의 모양에 따라 분할점이 결정되는 것을 보여주는 파형도.4 is a waveform diagram showing that the split point is determined according to the shape of the histogram according to the present invention.
*도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings
10:양자화부 20:영역 분할 및 합병부10: quantization unit 20: area division and merger unit
22:변화도 계산부 24:분할점 판단부22: gradient calculation unit 24: split point determination unit
26:임계값 결정부 28:분할/합병부26: threshold determination unit 28: division / merger
본 발명의 기타 목적과 여러 가지 장점은 이 기술분야에 숙련된 사람들에 의해 첨부된 도면을 참조하여 하기에 기술되는 본 발명의 바람직한 실시예로부터 더욱 명확하게 될 것이다.Other objects and various advantages of the present invention will become more apparent from the preferred embodiments of the present invention described below with reference to the accompanying drawings by those skilled in the art.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세하게 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
제 1 도는 본 발명에 따른 개선된 영역 분할 및 합병 장치에 대한 개략적인 블록구성도를 나타낸다. 동도면에 도시된 바와같이, 본 발명의 영역 분할 및 합병 장치는 양자회부(10)와 영역 분할 및 합병부(20)로 구성된다. 또한, 영역 분할 및 합병부(20)는, 제 2 도에 도시된 바와같이, 변화도 계산부(22), 분할점 판단부(24), 임게값 결정부(26) 및 분할/합병부(28)를 포함한다.1 shows a schematic block diagram of an improved area segmentation and merging apparatus according to the present invention. As shown in the figure, the region dividing and merging apparatus of the present invention comprises a quantum assembly portion 10 and a region dividing and merging portion 20. In addition, the area dividing and merging unit 20 includes the gradient calculation unit 22, the dividing point determination unit 24, the threshold value determining unit 26, and the dividing / merging unit (as shown in FIG. 2). 28).
제 1 도에 있어서, 양자화부(10)는 디지털 형태로 소정의 블록단위로 입력되는 영상신호를 양자화한다. 즉, 본 발명에 따라 양자화부(10)를 통해 영상이 큰 영역으로 분리되며 이와같이 분리되는 영상은 일예로서 제 3 도 (a)에 도시된 바와같은 형태로 된다.In FIG. 1, the quantization unit 10 quantizes an image signal input in a predetermined block unit in a digital form. That is, according to the present invention, the image is separated into a large area through the quantization unit 10, and the image separated in this manner has an example as shown in FIG. 3 (a).
한편, 상기한 바와같이 양자화부(10)를 통해 큰 영역으로 분리된 영상신호는 영역 분할 및 합병부(20)를 통해 그 변화도에 상응하여 각 영역의 분할 및 합병이 수행된다. 즉, 일예로서 제 4 도에 도시된 바와같이 픽셀값과 개수에 기초하는 히스토그램의 모양에 따라 결정되는 분할점(여기에서는 a점과 b점)에 의거하여 각 영역의 분할 및 합병이 수행된다. 이와같이 분할 및 합병된 영상은 제 3 도 (b)에 도시된 바와같은 형태로 된다.On the other hand, as described above, the video signal separated into a large area through the quantization unit 10 is divided and merged in each area according to the degree of change through the area division and merger 20. That is, as an example, as shown in FIG. 4, the division and merging of the respective regions are performed based on the division point (here a and b points) determined according to the shape of the histogram based on the pixel value and the number. The divided and merged images are in the form as shown in FIG. 3 (b).
보다 상세하게, 제 2 도에 도시된 바와같이, 양자화부(10)를 통해 제 3 도 (a)에 도시된 바와같이 큰 영역으로 분리된 영상신호는 변화도 계산부(22)에서 그 변화도가 계산된다. 즉, 변화도 계산부(22)는 필셀값과 픽셀의 블록내에 존재하는 픽셀값의 차의 자승에 블록의 평균값을 승산하여 실질적인 영상의 변화도를 구한다.In more detail, as shown in FIG. 2, the image signal separated into a large area through the quantization unit 10 as shown in FIG. Is calculated. That is, the gradient calculator 22 calculates the actual gradient of the image by multiplying the average value of the block by the square of the difference between the pixel value and the pixel value present in the pixel block.
그런다음, 분할점 판단부(24)에서는 상기와 같이 구해진 변화도에 따라, 즉 일예로서 제 4 도에 도시된 바와같이 히스토그램의 모양에 따라 각 영역의 분할점이 결정된다.Then, the dividing point determination unit 24 determines the dividing point of each region according to the degree of change obtained as described above, that is, according to the shape of the histogram as shown in FIG. 4 as an example.
다음에, 상기한 바와같이 각 영역의 분할점이 결정되면 임계값 결정부(26)에 의해 다시 영역의 분할 및 합병에 이용되는 임계값이 조절된다. 즉, 임계값 결정부(26)는 영상의 변화 정도에 상응하여 변화가 많은 것으로 판단되면 분할 임계값을 미리 설정된 기준 임계값 보다 감소시켜 영상의 영역이 세분화 되도록 하고, 또한 합병 임계값을 영역합병이 덜 이루어지도록 미리 설정된 임계값 보다 증가시킨다.Next, as described above, when the division point of each region is determined, the threshold value determination section 26 again adjusts the threshold value used for division and merging of the regions. In other words, if it is determined that the amount of change is large in accordance with the degree of change of the image, the threshold value determining unit 26 reduces the segmentation threshold value from the preset reference threshold value so that the region of the image is subdivided, and merges the merge threshold value. To increase this less than the preset threshold.
이와 반대로, 임계값 결정부(26)에서 영상의 변화가 작은 것으로 판단되면 분할 임계값을 미리 설정된 기준 임계값 보다 증가시켜 영역 분할이 기존 보다 덜 세분화 되도록 하고, 또한 합병 임계값은 영역 합병이 더 많이 이루어지도록 미리 설정된 임계값 보다 감소시킨다. 또한, 상기와는 달리, 본 발명은 상기와는 달리 영상의 변화가 작은 경우 분할 임계값과 합병 임계값을 종래의 미리 설정된 임계값으로 그대로 사용하도록 조정할 수도 있다.On the contrary, if it is determined that the change in the image is small by the threshold determination unit 26, the division threshold is increased to be smaller than the preset reference threshold so that the segmentation is less subdivided than before. Decrease the preset threshold to make more In addition, unlike the above, the present invention may be adjusted so that the division threshold and the merge threshold are used as the conventional preset threshold when the change of the image is small unlike the above.
한편, 분할/합병부(28)는 영역의 분할시에 상기한 임계값 결정부(26)로부터 제공되는 조절된 임계값에 의거하여 블록단위로 입력되는 영상신호의 영역을 분할 처리하고, 영역의 합병시에 상기한 임계값 결정부(26)로부터 제공되는 조절된 임계값에 따라 영상의 변화도가 조절된 임계값 보다 큰 경우 영역을 합병하지 않고 작은 경우 합병 처리한다. 이와같이 영상의 영역이 분할 및 합병되어 처리된 결과는 일예로서 제 3 도 (b)에 도시된 바와같다.On the other hand, the division / merge unit 28 divides the area of the video signal input in units of blocks based on the adjusted threshold provided from the threshold value determination unit 26 at the time of area division, and divides the area of the area. In the case of merging, if the degree of change of the image is larger than the adjusted threshold value according to the adjusted threshold value provided from the threshold value determination unit 26, the merge process is performed without merging the regions. The result of the division and merging of the regions of the image as described above is shown in FIG. 3B as an example.
따라서, 영상의 각 영역의 특성에 적합하도록 영역 분할 및 합병을 수행함으로써, 후단의 윤곽선 부호화기에서는 보다 효과적인 윤곽선 부호화를 실현할 수 있게 된다.Therefore, by performing region segmentation and merging to suit the characteristics of each region of the image, it is possible to realize more effective contour encoding in the contour encoder of the later stage.
이상 설명한 바와같이 본 발명에 따르면, 디지털 형태로 입력되는 부호화되기 이전의 영상신호를 양자화를 통해 일단 큰 영역으로 분리시킨 다음 다시 각 영역에 대하여 독자적으로 분할 및 합병을 수행함으로서 영상의 각 영역의 특성에 맞게 효율적으로 부호화를 실행할 수가 있다.As described above, according to the present invention, the characteristics of each region of the image are separated by first separating the video signal inputted in the digital form into a large region through quantization, and then separately dividing and merging each region. The encoding can be efficiently performed accordingly.
Claims (3)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019940023323A KR0147947B1 (en) | 1994-09-15 | 1994-09-15 | Improved split and merge apparatus in an image coding system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019940023323A KR0147947B1 (en) | 1994-09-15 | 1994-09-15 | Improved split and merge apparatus in an image coding system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR0147947B1 true KR0147947B1 (en) | 1998-09-15 |
Family
ID=19392825
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019940023323A KR0147947B1 (en) | 1994-09-15 | 1994-09-15 | Improved split and merge apparatus in an image coding system |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR0147947B1 (en) |
-
1994
- 1994-09-15 KR KR1019940023323A patent/KR0147947B1/en not_active IP Right Cessation
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6226050B1 (en) | Signal adaptive filtering method for reducing ringing noise and signal adaptive filter | |
| US5805221A (en) | Video signal coding system employing segmentation technique | |
| JP2800633B2 (en) | Image coding device | |
| US6035060A (en) | Method and apparatus for removing color artifacts in region-based coding | |
| JP2000050268A (en) | Image coding device | |
| JP2003018599A (en) | Method and apparatus for encoding image | |
| US6980693B2 (en) | Method and apparatus for image coding | |
| EP0389044B1 (en) | Processing picture signals | |
| EP0527446B1 (en) | Motion compensation using minimum bits per motion block as criterion for block matching | |
| CN1155256C (en) | Apparatus for encoding video signal employing hierarchical image segmentation technique | |
| US5706366A (en) | Apparatus for encoding an image signal having a still object using an image warping technique | |
| US5845012A (en) | Apparatus for encoding an image signal having a still object | |
| US5896467A (en) | Method and apparatus for encoding a contour image of an object in a video signal | |
| KR100608036B1 (en) | Method and apparatus for image data segmentation | |
| KR0147947B1 (en) | Improved split and merge apparatus in an image coding system | |
| KR100196874B1 (en) | Apparatus for selectively approximating contour of image | |
| KR100261251B1 (en) | Quantization length decision method & apparatus using image signal characteristics classification | |
| EP0544258B1 (en) | Image data compression method | |
| KR100493854B1 (en) | Quantization Method in Object-Centered Encoding | |
| US5915045A (en) | Method and apparatus for encoding a contour of an object by adapting a vertex coding technique | |
| Torres et al. | Segmentation based coding of textures using stochastic vector quantization | |
| JPH10336656A (en) | Image encoding device and method | |
| JPH0448310B2 (en) | ||
| JP3066278B2 (en) | Image encoding device and image decoding device | |
| KR0151458B1 (en) | Improved contour coding method and apparatus thereof |
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: 20120503 Year of fee payment: 15 |
|
| FPAY | Annual fee payment |
Payment date: 20130502 Year of fee payment: 16 |
|
| EXPY | Expiration of term |