• 제목/요약/키워드: 다각 근사화

검색결과 9건 처리시간 0.023초

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

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

  • PDF

등고선 간략화에 의한 지리정보의 복원 가시화 (Visualization of Geographic Information Using Contour Simplification)

  • 김종복;고찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.647-649
    • /
    • 1998
  • 본 논문에서는 다각 근사화 방법과 래스터 기반 연산 알고리즘을 이용하여 평면 지도상에 나타난 등고선을 3차원 가시화(Visualization)하여 보여준다. 다각 근사화 방법은 입력한 등고선에 대한 특징을 반영할 수 있는 최소한의 선형구분 오차 임계값을 이용하여 등고선에 근사화 시킨 것으로 저장 데이터의 양을 축소할 수 있다. 래스터 기반 알고리즘은 이웃한 두 개의 등고선 내부점의 높이 값을 그 점에서 두 등고선까지의 최단거리 및 등고선의 높이값을 변수로 하는 선형보간식으로 정의하고, 거리변환 연산을 도입하여 계산하는 알고리즘으로 구현이 용이하며, 간단한 계산만을 수행하기 때문에 처리 방법이 간단하다는 장점을 갖는다. 본 논문에서는 래스터 방법만을 이용한 복원보다 자료의 양이 감소함을 보였고, 전체 처리과정의 간단함과, 3차원 가시화된 등고선을 그래프 좌표상의 X, Y, Z축으로 원하는 각도만큼씩 회전시키며 관찰 할 수 있도록 하였다. 본 연구를 통해 지형의 특징을 원형 등고선과 유사하게 유지하면서, 데이터 양을 축소하고 계산식을 간략화된 효과적인 지형정보 시각화를 보여주었다.

  • PDF

다각 근사화된 그리퍼 영상을 이용한 로봇의 위치 정렬 (Pose alignment control of robot using polygonal approximated gripper images)

  • 박광호;김남성;기석호;기창두
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 추계학술대회논문집A
    • /
    • pp.559-563
    • /
    • 2000
  • In this paper we describe a method for aligning a robot gripper using image information. The region of gripper is represented from HSI color model that has major advantage of brightness independence. In order to extract the feature points for vision based position control, we find the corners of gripper shape using polygonal approximation method which determines the segment size and curvature of each points. We apply the vision based scheme to the task of alignment of gripper to reach the desired position by 2 RGB cameras. Experiments are carried out to exhibit the effectiveness of vision based control using feature points from polygonal approximation of gripper.

  • PDF

비트량-왜곡을 고려한 효율적인 다각형 근사화 기법 (An Efficient Polygonal Approximation Method in the Rate-Distorion Sense)

  • 윤병주;고윤호;김성대
    • 대한전자공학회논문지SP
    • /
    • 제40권1호
    • /
    • pp.114-123
    • /
    • 2003
  • 본 논문에서는 영상 객체 (object) 의 모양 정보를 효율적으로 부호화 하는 기법을 제안한다. 다각 근사화 기법은 손실 부호화 기법으로써 객체의 모양을 근사화 하는데 가장 널리 사용되고 있다. 제안된 기법은 최대 허용 오차를 만족하면서 정점을 선택할 때 기존의 순환 정점 선택 (IRM: iterated refinement method) 이나 순차적 정점 선택 (PVS: progressive vertex selection) 보다 적은 수의 정점을 선택함으로써 비트량을 줄인다. 기존의 순차적인 정점 선택 기법을 기반으로 하여 새로운 정점 선택 조건을 제안하여 비트량-왜곡면에서 우수한 성능을 가지는 부호화기를 구현하였다. 실험 결과에서 제안된 기법이 기존의 정점 선택 기법들에 비해 우수한 성능을 나타냄을 알 수 있다.

삼각형의 무게 중심을 이용한 새로운 다각 근사화 장점 부호화 기법 (A New Vertex Coding Scheme Using The Center of the Gravity of a Triangle)

  • 윤병주;강현수;조순제;김성대
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1174-1182
    • /
    • 1999
  • 최근 MPEG-4 표준화 작업의 마무리와 MPEG-7 표준화 작업이 활발히 진행됨에 따라 영상내의 물체(object)의 모양 정보 부호화의 중요성이 대두되었다. 본 논문에서는 물체의 특징을 표현하기에 적합한 다각형 근사화 정점을 효율적으로 부호화하는 기법에 대해 연구하였다. 제안한 기법에서는 근사 다각형의 정점들을 이용하여 삼각형의 무게 중심들을 구한 후 순차적으로 부호화한다. 무게 중심들의 분포영역이 좁다는 사실을 이용하여 부호화 효율을 얻을 수 있다.

  • PDF

다각근사화와 좌표 이동을 이용한 겹친 2차원 물체 인식 및 은선 재구성 (A Study on 2-D Occluded Objects Recognition and Hidden Edge Reconstruction Using Polygonal Approximation and Coordinates Transition)

  • 박원진;유광열;이대영
    • 한국통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.415-427
    • /
    • 1987
  • 본 논문은 겹친 2차원 물체 인식과 좌표이동에 관한 실험적 시각 시스템 설계와 알고리즘에 관한 연구이다. 대상 물체는 실제 공구를 사용하였고 공구의 모양은 변하지 않으며 평편하다고 가정한다. 인식 시스템에서의 영상내의 물체의 형태는 물체의 인식에 이용되는 형태로 서술된다. 입력 데이터는 물체의 윤곽선의 순차적 배열로 감축되고 윤곽 데이터는 다각 근사화에 의해 최소한의 윤곽 꼭지점으로 줄어든다. 인식은 모델과 새로 입력된 영상과의 매칭에서 유사성을 찾는 과정이다. 다음 모델에서 겹친 물체로의 좌표이동에 의하여 은선은 재구성된다. 최상의 매칭은 유사성 검출의 최적화에 의해 얻어진다.

  • PDF

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

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

  • PDF

Relaxation을 이용한 2차원 물체의 형상매칭에 관한 연구 (A Study on Shape Matching of Two-Dimensional Object using Relaxation)

  • 곽윤식;이대령
    • 한국통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.133-142
    • /
    • 1993
  • 본 논문은 2차원 물체의 형상 매칭에 관한것으로 다각근사화된 단순 2차원 물체에 적용하였다. 많은 형상 매칭 방법론이 수학적 벡터의 의현에 기초를 두고 확솔적인 패턴 인식을 사용하고 있다. 유출된 형상의 다양성과 많은 데이타량은 형상의 전체적인 구조의 관계를 나타내는데 단점을 갖고 있다. 본 논문에서는 영상을 다 각근사적 과정를 통하여 Relaxation 라벨링 기술을 이용함으로써 형상 매칭의 지점을 해결하였다.

  • PDF

다각근사화와 좌표이동을 이용한 겹친 2차원 물체인식 (A Study on 2-D Objects Recognition Using Polygonal Approximation and Coordinates Transition)

  • 박원진;김보현;이대영
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1986년도 추계학술발표회 논문집
    • /
    • pp.45-52
    • /
    • 1986
  • This paper presents an experimental model-based vision system which can identify and locate object in scenes containing multiple occluded parts. The objent are assumed to be regid, planar parta. In any recognition system the type of object that might appear in the image dictates the type of knowledge that is needed to recognize the object. The data is reduced to a seguential list of points or pixel that appear on the boundary of the objects. Next the boundary of the object is smoothed using a polygonal approximation algorithm. Recognition consists in finding the prototype that matches model to image. The best match is obtained by optimising some similarity measure.

  • PDF