• Journal of Korea Multimedia Society
• /
• v.13 no.5
• /
• pp.651-662
• /
• 2010

This paper describes a method to identify objects for autonomous navigation of an outdoor mobile robot. To identify objects, the robot recognizes the object from an image taken by moving robot on outdoor environment. As a beginning, this paper presents the candidates for a segment of region to building of artificial object, sky and trees of natural objects. Then we define their characteristics individually. In the process, we segment the regions of the objects included by preprocessing using multiple features. Multiple features are HSI, line segments, context information, hue co-occurrence matrix, principal components and vanishing point. An analysis of building identifies the geometrical properties of building facet such as wall region, windows and entrance. The building as intersection in vertical and horizontal line segment of vanishing point extracts the mesh. The wall region of building detect by merging the mesh of the neighbor parallelograms that have similar colors. The property estimates the number of story and rooms in the same floors by merging skewed parallelograms of the same color. We accomplish the result of image segmentation using multiple features and the geometrical properties analysis of object through experiments.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.201-203
• /
• 1999

지리정보시스템의 정보를 관리하는 공간데이터베이스 관리시스템에서는 위상정보에 대한 효율적인 저장과 관리가 필요하다. 이렇게 기하학적인 정보만을 가진 객체의 자료 구조에 위상정보를 추가하거나 또는 위상적인 정보만으로 이러한 지도를 만드는 작업을 위상정보 구축작업이라고 한다. 공간데이터베이스의 위상정보를 생성하는 작업은 많은 연산과 상당한 시간을 요구하므로 일종의 장기 트랜잭션이라 할 수 있다. 이런 위상정보 구축 트랜잭션은 위상적 데이터의 특성을 이용하면 기존에 제안된 방법보다 효과적으로 처리할 수 있다. 본 논문에서는 위상정보 생성시의 장기 트랜잭션을 위하여 정의한 위상구축 트랜잭션이 완전성을 유지하면서 하위 트랜잭션으로 나눌수 있도록 Plane-sweeping을 이용한 위상구축 알고리즘을 제안하였다. 이 방법을 이용하면 위상구축이 수행되는 동안에도 위상이 구축되어 있는 지역에 대한 질의의 결과를 보장할 수 있다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.18 no.1
• /
• pp.149-159
• /
• 2008

In this paper, we propose a blind watermarking algorithm of 3d mesh model using spherical parameterization. Spherical parameterization is a useful method which is applicable to 3D data processing. Especially, orthogonal coordinate can not analyse the feature of the vertex coordination of the 3D mesh model, but this is possible to analyse and process. In this paper, the centroid center of the 3D model was set to the origin of the spherical coordinate, the orthogonal coordinate system was transformed to the spherical coordinate system, and then the spherical parameterization was applied. The watermark was embedded via addition/modification of the vertex after the feature analysis of the geometrical information and topological information. This algorithm is robust against to the typical geometrical attacks such as translation, scaling and rotation. It is also robust to the mesh reordering, file format change, mesh simplification, and smoothing. In this case, the this algorithm can extract the watermark information about $90{\sim}98%$ from the attacked model. This means it can be applicable to the game, virtual reality and rapid prototyping fields.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2019.05a
• /
• pp.68-72
• /
• 2019

대하천사업으로 4대강에 다기능보 건설 및 대규모 준설이 이루어졌으며, 그 과정을 통해 인위적으로 변화된 하천지형은 시간이 경과함에 따라 유사공급과 유수흐름 등 다양한 요인들의 복합적 영향 하에서 지속적 변화과정을 거치게 된다. 따라서 하천의 효율적인 운영 및 관리를 위해서는 하천지형에 대한 연속적인 측정 및 분석을 통해 하천유로의 지형학적 특성과 그 변화의 양상과 정도를 파악하는 것이 필요하다. 본 연구에서는 낙동강 중 하류 구간에 대하여 음향측심기를 이용한 수심측량을 통해 유로의 지형정보를 취득 분석하여 다기능보 건설 후 유로의 지형학적 특성에 있어서의 변화 양상을 파악하고자 하였다. 이를 위하여 취득된 지형자료를 활용하여 유로 단면에 대한 기하학적 특성치들을 통한 형태학적 분석을 실시하였다. 또한 대하천사업 준공시 취득된 측량성과정보와의 비교를 통해 지형변화 양상과 정도를 파악하였다. 이를 통 해 대하천사업 이후 낙동강 중 하류 구간 유로의 지형변화 양상과 규모를 파악할 수 있었으며, 대하천사업 이후 준공측량성과를 기반으로 고시된 하천기본계획 상 지형정보의 정확성에 대해 평가할 수 있었다. 본 연구의 공간적 범위가 낙동강 중 하류 중 일부 구간들에 제한되었기에, 향후 본 연구에서 제안한 방법론을 활용한 지형특성 및 변화의 양상과 규모에 대한 지속적인 평가가 필요할 것으로 판단된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.509-511
• /
• 1999

본 논문에서는 일반적으로 영역 기반형 분할방법보다 우수한 분할결과와 계산의 효율성을 가지는 경계선 기반형 방법의 하나인 scan line approximation 방법을 응용함으로써 경계선의 기하학적 해석이 가능하도록 하는 경계선 강도(edge intensity) 정보를 제공한다. 따라서 면 특성과 국부적인 면 특성인 면 법선과 면 곡률정보 없이 잡음에 강건하고 계산의 효율성에서 우수한 거리영상분할 방법을 제안한다. 합성 거리영상을 대상으로 scan line approximation 방법을 응용하여 얻어진 경계선을 경계선 그룹화의 영역 레이블링을 거쳐서 면 특징을 추출하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.703-706
• /
• 2001

본 논문에서는 pan/tilt 회전이 가능한 카메라 시스템을 이용한 캘리브레이션 기법에 대하여 소개한다. 제안된 방법을 이용하여 optical center, 초점거리를 추정할 수 있다. 캘리브레이션 대상물체로는 포인트(point)특징점을 이용하고 있으며 카메라 구동부에서 제공되는 각도 정보를 이용하며 캘리브레이션 대상 물체에 대한 기하학적 사전 지식이나 3 차원 정보를 필요로 하지 않는다 각각의 캘리브레이션 파라메타를 구하기 위해서 두 프레임을 필요로 한다. 시뮬레이션을 통해 제안된 캘리브레이션 방법의 실용 가능성을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.375-379
• /
• 2007

고성능 VLSI 설계 시 배치 후를 포함한 전체적인 설계 과정이 완성되기 전까지는 물리적인 정확한 설계의 특성은 배치 단계에서는 알기 어렵다. 따라서 주어진 성능 (시간적 제약조건)을 만족하는, 즉, timing-driven placement (타이밍이 고려된 배치)는 1.0 미크론 이하의 초미세한 설계에서 중요하게 되었다. 타이밍을 고려한 배치는 초기 레이아웃 디자인 단계에서 타이밍 제약조건에 의해 디자인 반복을 줄인다. 하지만 대부분의 배치 단계의 디자인 모델은 배치단계에서 기하학적인 면을 고려하여 최대허용 지연시간 (Slack 이라고 부름)과 같은 물리적인 디자인 효과를 분석하기 어려운데 이것은 물리적으로 정확한 특성이 이 단계에서 알려지지 않기 때문에 당연한 결과이다. 본 논문에서는 기하적인 요소를 고려한 Slack의 재분배의 이점을 이용하여 허용 지연시간 처리의 혁신적인 방법을 제안한다. 제안된 접근법은 timing-closed 솔루션을 쉽게 찾는데 도움을 주고 이는 디자인을 반복하는 시간을 절약할 수 있게 한다.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.4
• /
• pp.866-876
• /
• 1996

A feature extraction method for the objects that have a circular cross section is proposed.To implement a robust recognition system which can effectively deal with various types of 2-dimensional image and 3-dimensional image, both 2- dimensional information and 3-dimensional information should be collectively extracted and combined for the optimum. For this, this paper presents a feature extraction method for 3-dimensional objects, particularly for the objects with a circular cross section which most objects in the real world are known to have. Firstly, the Z gradient is proposed to extract the shape information from those objects. Using this information, normal vectors are derived from the surface patches. The intersection points between the vectors are applied to the geometric feature extraction.Also, for more accurate recognition, a feature extraction method for between surface regions is proposed.Finally, the extraction method of function information is investigated for the final recognition process.The usefulness of the proposed method is proved through the experimentation.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.7
• /
• pp.1495-1504
• /
• 2012

This paper proposes an algorithm to classify and analyze facial features such as eyebrow, eye, mouth and chin based on the geometric features of the face. As a preprocessing process to classify and analyze the facial features, the algorithm extracts the facial features such as eyebrow, eye, nose, mouth and chin. From the extracted facial features, it detects the shape and form information and the ratio of distance between the features and formulated them to evaluation functions to classify 12 eyebrows types, 3 eyes types, 9 mouth types and 4 chine types. Using these facial features, it analyzes a face. The face analysis algorithm contains the information about pixel distribution and gradient of each feature. In other words, the algorithm analyzes a face by comparing such information about the features.

• Journal of Biomedical Engineering Research
• /
• v.15 no.4
• /
• pp.447-454
• /
• 1994

A method has been proposed for the fully automatic detection of left ventricular endocardial boundary in 2D short axis echocardlogram using geometric model. The procedure has the following three distinct stages. First, the initial center is estimated by the initial center estimation algorithm which is applied to decimated image. Second, the center estimation algorithm is applied to original image and then best-fit elliptic model estimation is processed. Third, best-fit boundary is detected by the cost function which is based on the best-fit elliptic model. The proposed method shows effective result without manual intervention by a human operator.