• 제목/요약/키워드: contour coding

검색결과 38건 처리시간 0.022초

객체지향 영상압축에 있어서 윤곽선에 대한 새로운 변환 부호화 (A new transform coding for contours in object-based image compression)

  • 민병석;정제창;최병욱
    • 한국통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.1087-1099
    • /
    • 1998
  • 내용 기반 부호화에서는 장면내의 객체를 독립된 단위로 부호화를 수행하므로, 객체의 모양, 질감, 움직임등의 정보가 중요한 부호화 대상이 된다. 특히, 객체의 모양정보를 나타내는 윤곽선은 전체 정보량의 큰 부분을 차지하면서 주관적 화질에 커다란 영향을 끼치므로 부호화시 심각한 왜곡이 발생하지 않도록 해야한다. 본 논문에서는 윤곽선 부호화를 위해 윤곽선 다각근사화와 이때 발생하는 오차신호를 보상하기 위해 이를 변환 부호화하는 방법을 제안한다. 제안하는 방법에서는, 윤곽선의 다각 근사화시 발생하는 윤곽선의 단편들이 완만한 곡선의 형태를 갖고 오차신호의 양 끝점이 0이라는 특징을 고려해서, 르장드르 다항식에 기반한 새로운 기저를 설계해서 오차신호를 변환한다. 제안한 방법은, 원, 타원 등의 합성영상에 적용했을 경우 이산 여현 변환, 이산 정현 변환 등에 비해 변환부호화 이득면에서 전반적으로 우수한 결과를 얻었고, 자연영상에 적용했을 경우에도 이산 여현보다 우수한 결과를 얻었으며, 이산 정현변환과 대등한 결과를 얻었다.

  • PDF

이진 경계 코드를 이용한 새로운 영역채움 알고리듬 (A New Interior-Filling Algorithm Based on Binary Boundary Coding)

  • 심재창;조석제;하영호
    • 대한전자공학회논문지
    • /
    • 제26권11호
    • /
    • pp.1867-1871
    • /
    • 1989
  • One of the most common problems in pattern recognition and image processing is filling the interior of a region when its contour is given. The existing algorithms of the filling are parity check technique, seeding technique, and technique based on chain coding the boundaries. In this paper, a very simple but effective technique for filling the interior of bounded region is proposed. This algorithm is based on the information of binary-coded boundary direction and covers some of the drawbacks reported in the earlier relevant works.

  • PDF

동적 프로그래밍에 기반한 윤곽선 근사화를 위한 정점 선택 방법 (Vertex Selection Scheme for Shape Approximation Based on Dynamic Programming)

  • 이시웅;최재각;남재열
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.121-127
    • /
    • 2004
  • This paper presents a new vertex selection scheme for shape approximation. In the proposed method, final vertex points are determined by "two-step procedure". In the first step, initial vertices are simply selected on the contour, which constitute a subset of the original contour, using conventional methods such as an iterated refinement method (IRM) or a progressive vertex selection (PVS) method In the second step, a vertex adjustment Process is incorporated to generate final vertices which are no more confined to the contour and optimal in the view of the given distortion measure. For the optimality of the final vertices, the dynamic programming (DP)-based solution for the adjustment of vertices is proposed. There are two main contributions of this work First, we show that DP can be successfully applied to vertex adjustment. Second, by using DP, the global optimality in the vertex selection can be achieved without iterative processes. Experimental results are presented to show the superiority of our method over the traditional methods.

1차원 정점과 정점 재배열 이용한 효율적 정점기반 모양정보 부호화 (Efficient Vertex-based Shape Coding using One-dimensional Vertex and Vertex Reordering)

  • 정재원;문주희;김재균
    • 방송공학회논문지
    • /
    • 제2권2호
    • /
    • pp.94-104
    • /
    • 1997
  • 본 논문에서는 1차원 정점의 선택 및 부호화와 정점 재배열을 이용하는 정점기반 이진 모양정보 부호화기를 제안한다. 기존의 물체 적응형 정점 부호화 방식과는 달리, 제안 방식에서는 추출된 정점들을 특성이 서로 다른 1차원 정점과 2차원 정점으로 분리한다. 1차원 정점은 제안된 부호화 방식을 2차원 정점은 정점 재배열과 물체 적응형 정점 부호화 방식을 이용하여 수신단에 전송한다. 모의 실험 결과는 제안된 방식이 기존의 방식에 비해, 재현 오차의 변화 없이 부호화 비트 수를 최대 12% 감소시키며, 부호화 이득이 모양정보 특성에 의존함을 보여준다.

  • PDF

초저속 부호화를 위한 계층적 구조와 대조를 이용한 영역 병합에 의한 영상 분할 (Image segmentation based on hierarchical structure and region merging using contrast for very low bit rate coding)

  • 송근원;김기석;박영식;이호영;하영호
    • 전자공학회논문지S
    • /
    • 제34S권11호
    • /
    • pp.102-113
    • /
    • 1997
  • In this paepr, a new image segmentation method reducing efficiently contour information causing bottleneck problem at segmentatio-based very low bit rate codingis proposed, while preserving objective and subjective quality. It consists of 4-level hierarchical image segmentation based on mathematical morphology and 1-leve region merging structure using contast of two adjacent regions. For two adjacent region pairs at the fourth level included in each region of the thid level, contrast is calculated. Among the pairs of two adjacent regions with less value than threshold, two adjacent regions having the minimum contrast are merged first. After region merging, texture of the merged region is updated. The procedure is performed recursively for all the adjacent region pairs at the fourth level included in each region of the third level. Compared with the previous method, the objective and subjective image qualities are similar. But it reduces 46.65% texture information on the average by decreasing total region number to be tansmitted. Specially, it shows reduction of the 23.95% contour information of the average. Thus, it can improve efficiently the bottleneck problem at segementation-based very low bit rate coding.

  • PDF

수리형태학적 Laplacian 연산을 이용한 새로운 동영상 Detail 추출 방법 (A NEW DETAIL EXTRACTION TECHNIQUE FOR VIDEO SEQUENCE CODING USING MORPHOLOGICAL LAPLACIAN OPERATOR)

  • 어진우;김희준
    • 전기전자학회논문지
    • /
    • 제4권2호
    • /
    • pp.288-294
    • /
    • 2000
  • 본 논문에서는 동영상 압축 기법을 향상시키기 위하여 효율적인 detail 추출 기법을 제안한다. 기존의 top-hat 변환을 이용한 기법은 고립되어 있고 시각적으로 중요한 detail의 추출에는 효율적이지만, 영역의 경계에서는 비효율적이다. 제안된 기법은 수리형태학적 Laplacian 연산의 영역경계 정보추출의 성질을 이용하여 압축을 향상시키고 저비트율을 제공한다. 실험결과를 통해서 제안된 기법이 기존 기법보다 효율적임을 보이고 수리형태학적 Laplacian 연산 적용의 타당성을 설명한다.

  • PDF

Development of Apple Color Grading System by Statistical Color Image Processing

  • Lim, Dong-Hoon
    • Communications for Statistical Applications and Methods
    • /
    • 제10권2호
    • /
    • pp.325-332
    • /
    • 2003
  • This study was to develop a system for grading apples by their color using statistical image processing. T-test was used to detect edges in apple images and the chain code method was used for contour coding. The histogram and mean gray level of each RGB channel in a ring-shaped region was used to compare apple colors to reference apple color.

증분원변환 이론 및 이차원 물체의 자세인식에의 응용 (Incremental Circle Transform Theory and Its Application for Orientation Detection of Two-Dimensional Objects)

  • 유범재;이희영
    • 전자공학회논문지B
    • /
    • 제28B권7호
    • /
    • pp.578-589
    • /
    • 1991
  • In this paper, there is proposed a novel concept of Incremintal Circle Transform which can describe the boundary contour of a two-dimensional object without object without occlusions. And a pattern recognition algorithm to determine the posture of an object is developed with the aid of line integral and similarity transform. Also, It is confirmed via experiments that the algorithm can find the posture of an object in a very fast manner independent of the starting point for boundary coding and the position of the object.

  • PDF

윤곽선 다각근사화시 오차신호에 대한 변환 부호화 기법 (Transform Coding of Error Signals in Polygonal Approximation to Contour)

  • 민병석;김승종;정제창;최병욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.55-62
    • /
    • 1997
  • 본 논문에서는 윤곽선의 다각근사화시 발생하는 오차신호를 표본화하고 표본화된 신호를 부호화하기 위한 새로운 변환을 제안한다. 제안하는 방법은 다각근사화시 발생하는 윤곽선의 단편들이 완만한 곡선의 형태를 갖고 양 끝점이 0이라는 특징을 고려해서 르장드르 다항식에 기반한 새로운 변환을 제안한다. 제안한 방법은, 기존의 방법인 이산여현변환, 이산정현변환 등과 변환부호화 이득면에서 비교해 볼 때 우수한 결과를 얻었다.

  • PDF

기준선 기반 이진 형상 부호화기 (Baseline based Binary Shape Coder)

  • 이시화;조대성;조유신;손세훈;장의선;신재섭;서양석
    • 방송공학회논문지
    • /
    • 제2권2호
    • /
    • pp.114-124
    • /
    • 1997
  • 이진 영상 부호화는 종래의 영상 처리에 객체 기반 처리 기능을 제공한다. 이진 영상 부호화를 위하여 본 논문에서는 기준선을 기반으로 하는 새로운 이진 영상 부호화 방식을 제안한다. 종래 이진 부호화기와 달리 본 방식은 객체의 외곽선을 추적하면서2차원의 영상 데이터를 1차원으로 변환하여 이를 부호화한다. 추출되는 데이터는 기준선의 시작점과 거리값 리스트 그리고 변환값 리스트이다. 무손실 부호화에서 이들은 모두 부호화되나 손실 부호화에서는 가변 샘플링을 통하여 구간별로 비슷한 손실정도를 갖도록 조정이 되어 선택된 거리값들 만이 부호화 된다. 또한 프레임간의 움직임 보상에서도 거리값과 변환값을 이용하여 빠른 처리 속도를 갖도록 하였다. 실험결과 현재 MPEG-4 잠정표준안에 채택되어 있는 CAE방식에 비하여 객관적 평가에서는 정지영상부호화(intra 모드)에서는 앞서며, 동영상부호화(inter 모드)에서는 떨어지고 있다. 그러나 주관적인 평가에서는 두 경우 모두 좋은 것으로 평가받고 있다.

  • PDF