• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.35S no.11
• /
• pp.152-165
• /
• 1998

The contour coding usually occupies the biggest part in the encoded bitstream, which causes the bottleneck problem of a region-based coding scheme. In this paper, new adaptive contour coding technique is proposed for the segmentation-based image coding. By adaptive contour coding considering contrast of neighbor regions in the proposed method, the overall bitrate can be significantly reduced without loss of the subjective image quality. After segmentation using watershed algorithm to the image, the contour segments are classified according to the contrast of the adjacent regions. Then, the contour segments between classified low contrast regions are highly compressed using morphological low pass filtering. The needed bits for encoding the contour information is reduced without loss of subjective image quality in the experiment.

• Journal of Broadcast Engineering
• /
• v.2 no.2
• /
• pp.114-124
• /
• 1997

In object based coding, binary shape ccx:ling plays an important role by ccx:ling the outer shape of object. Here we propose a new shape ccx:ling tool, which enccx:les the outline of shape from a baseline. Different from 2-D (Vertex) shape ccx:ling algorithms. the proposed method encodeds the data that are extracted in a I-D fashion. The enccx:led data consist of the starting position, distance lists, and turning point lists. In the lossless ccx:ling mode, every contour pixel is input for ccx:ling, whereas variable sampling has been employed to enccx:le fewer contour pixels while preserving reasonable distortion. For interframe ccx:ling, a fast motion compensation was achieved by use of distance and turning point lists. Subjective viewing tests proved that the proposed method outperforms the current shape ccx:ling standard, CAE, in MPEG-4. In objective results for compression efficiency, the proposed method was significantly better in intraframe coding than CAE, whereas CAE was better in interframe ccx:ling.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.5
• /
• pp.187-195
• /
• 2005

A new segmentation-based image coding method which no needs transmission of contour data is proposed. The shape information acts as bottleneck in the segmentation-based video coding because it has much portion of transmission data. The proposed method segments a previous decoded frame, instead of a current frame. As a result, there is no need for transmission of contour information to a decoder. Therefore, the saved bits can be assigned to encode other information such as error signals. As shown in experiment results, if data rate is very highly increased due to abrupt motion under very low bit rate coding having limited transmission bits, PSNR of conventional block-based method go down about 20dB, while the proposed method shows a good reconstruction quality without rapid PSNR drop.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.4
• /
• pp.1087-1099
• /
• 1998

In the content-based image coding, where each object in the scene is encoded independently, the shape, texture and motion information are very important factors. Though the contours representing the shape of an object occupy a great amount of data in proportion to the whole information, they strongly affect the subjective image quaility. Therefore, the distortion of contour coding has to be minimized as much as possible. In this paper, we propose a new method for the contour coding in which the contours are approximated to polygon and the eorror signal occurring from polygonal approximation are transformed with new basis functions. Considering the facts that confour segments occurring from polygonal approximation are smooth curves and error signals have two zero-ending points, we design new basis functions based on the Legendre polynomial and then transform the error signals with them. When applied to synthetic images such as circles, ellipses and etc., the proposed method provides, in overall, outstanding results in respect to the transform coding gain compared with DCT and DST. And in the case when applied to natural images, the proposed method gives better image quality over DCT and comparable results with DST.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1997.11a
• /
• pp.49-53
• /
• 1997

본 논문에서는 평활한 완전 8방향 윤곽선을 부호화하는 법의 성능을 기존의 방법과 비교 평가한다. 평활한 완전 8방향 윤곽선은 majority filter를 이용하여 윤곽선에서 화질에 큰 영향을 미치지 않는 작은 돌출부분들을 제거함으로써 얻을 수 있고, 이의 효율적인 부호화 방법으로 2단계 움직임 보상 후 NDSC를 적용하는 기법이 소개되어 있다. 본 논문에서는 이러한 윤곽선 부호화 방법의 성능을 현지 MPEG4에서 검토중인 CAE와 비교하였다. 그 결과, 2단계 움직임 보상 후 NDSC를 적용하는 기법은 CAE에 비해 비트율을 7∼37% 감소시킬 수 있고, Dp, Dn 척도에서 본 distortion-bitrate 특성도 우수한 것으로 나타났다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1997.11a
• /
• pp.55-62
• /
• 1997

본 논문에서는 윤곽선의 다각근사화시 발생하는 오차신호를 표본화하고 표본화된 신호를 부호화하기 위한 새로운 변환을 제안한다. 제안하는 방법은 다각근사화시 발생하는 윤곽선의 단편들이 완만한 곡선의 형태를 갖고 양 끝점이 0이라는 특징을 고려해서 르장드르 다항식에 기반한 새로운 변환을 제안한다. 제안한 방법은, 기존의 방법인 이산여현변환, 이산정현변환 등과 변환부호화 이득면에서 비교해 볼 때 우수한 결과를 얻었다.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.35C no.12
• /
• pp.23-30
• /
• 1998

We present a partial bus-invert coding scheme for system-level power optimization. In the proposed scheme, we select a sub-group of bus lines involved in bus encoding to avoid unnecessary inversion of bus lines not in the sub-group thereby reducing the total number of bus transitions. We propose a heuristic algorithm that selects the sub-group of bus lines for bus encoding. Experiments on benchmark examples indicate that the partial bus-invert coding reduces the total bus transitions by 62.6% on the average, compared to that of the unencoded patterns. We also compare the performance of the proposed heuristic algorithm with that of simulated annealing, which shows that it is highly efficient.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.3
• /
• pp.57-67
• /
• 1999

본 논문에서는 영상 부호화시 전처리 과정을 수행함으로써 잡음을 제거하는 새로운 알고리듬을 제안하였다. 제안한 알고리듬은 영상의 선명도를 유지할뿐아니라 전체적인 부호화 효율을 높여준다. 효율향상 과정은 다음과 같다. 첫째 블록 특성에 다라 영역을 분류하며, 둘째로는 Canny 연산자와 Sobel 연산자를 이용하여 경계선 방향을 얻는다. 세 번째로 블록 특성과 경계선 방향에 따라 방향성 형태학적 필터를 구한다. 형태학적 필터링은 영상내 존재하는 잡음을 제거하고, 표준 영상의 경우 인간이 시각적으로 느낄 수 없는 성분을 제거한다. 형태학적 필터링은 경계선 성분을 손실시키는 결과가 발생하지만, 제안한 알고리듬은 손실된 경계선 영역을 복원하는 과정을 거친다. 그러한 과정의 결과로, 전체적인 부호화 효율이 향상된다. 특히, 제안한 알고리듬을 적용한 표준영상의 경우, 약 50-50%의 비트 발생량이 줄어드는 결과를 나타내었다. 잡음 분산값을 달리하여 만든 잡음 영상에 제안한 방법을 적용한 결과, 영상의 선명도를 유지하였다. 제안한 알고리듬은 인간의 시각 특성을 고려한 미세한 잡음 제거 방법에서 우수한 성능을 나타내었으며, 영상의 선명도를 유지하는 것을 보여 주었다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2006.11a
• /
• pp.67-70
• /
• 2006

디스플레이 장치와 영상 기술의 발전으로 3D 입체 영상에 대한 관심과 기술적 접근이 어느 때 보다 활발하다. 입체 영상의 경우 통상 복수의 평면 영상을 이용하여 합성하게 되는데 이 과정에서 각 영상의 객관적 화질을 서로 달리 함으로써 주관적 화질을 향상시킬 수 있다는 연구가 진행되어 왔다. 그러나 객관적 화질을 지나치게 달리 하거나 전반적으로 낮은 화질의 영상에서는 경계선이 제대로 재현되지 않아 입체감을 떨어뜨리는 문제가 발생한다. 또한 기존의 연구는 스테레오 영상에 한해서만 위의 가설을 검증하였으나 최근의 입체 영상에 관한 연구는 스테레오 영상뿐만 아니라 다시점 영상에서도 활발히 진행되고 있다. 본 논문에서는 스테레오 영상과 9시점 영상에서의 비대칭 영상 부호화가 주관적 화질에 미치는 영향을 검증하고 구체적으로 어느 정도의 객관적 화질 차이를 유지하는 것이 비대칭 부호화에서 가장 효율적인지를 밝힌다. 또한 기존의 비대칭 영상 부호화와 비교하여 주관적 화질을 개선할 수 있는 더욱 효율적인 알고리듬을 제안한다. 제안되는 알고리듬은 경계선의 강도를 기준으로 매크로블록의 양자화 파라미터를 달리 하여 영상의 경계선을 보호하는 방법으로써 기존의 비대칭 영상 부호화보다 더욱 향상된 주관적 화질을 얻을 수 있다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.8 no.6
• /
• pp.1419-1427
• /
• 2007

In this paper, we propose an algorithm which implements a multi-sided side match finite-state vector quantization(MSMVQ). After extracting the edge information from an image and classifying the image into edge blocks or non-edge blocks, we construct an edge map. We subdivide edge blocks into sixteen classes using discrete cosine transform(DCT) AC coefficients. Based on edge map information, a state codebook is made from the master codebook, and side match calculation is done for two-sided or three-sided current block of image. For reducing transmitted bits, a decision is made whether or not to encode the non-edge blocks among the pre-coded blocks by using the master codebook. Also for reducing allocation bits of codeword indices to decoder, a variable length coder is used. Considering the comparison with side match finite-state vector quantization(SMVQ) and two-sided SMVQ(TSMVQ) algorithm about Zelda, Lenna, Bridge and Peppers image, the new algorithm shows better picture quality than SMVQ and TSMVQ respectively.