• 한국멀티미디어학회논문지
• /
• 제18권8호
• /
• pp.901-908
• /
• 2015

Methods of detecting, describing, matching image features, like corners and blobs, have been actively studied as a fundamental step for image processing and computer vision applications. As one of feature description/matching methods, LLAH(Locally Likely Arrangement Hashing) describes image features based on the geometric relationship between their neighbors, and thus is suitable for scenes with poor texture. This paper presents a modified LLAH algorithm, which includes the image features themselves for robustly describing the geometric relationship unlike the original LLAH, and employes a voting-based feature matching scheme that makes feature description much simpler. Then, this paper quantitatively analyzes its performance with synthetic images in the presence of Gaussian noise.

• 한국정밀공학회지
• /
• 제17권6호
• /
• pp.176-184
• /
• 2000

Reverse engineering (RE) is a process to create computer aided design (CAD) models from the scanned data of an existing part acquired using 3D position scanners. This paper proposes a novel methodology of extracting geometric features directly from a set of 3D scanned points, which utilizes the concepts of feature-based technology and artificial neural networks (ANNs). The use of ANN has enabled the development of a flexible feature-based RE application that can be trained to deal with various features. The following four main tasks were mainly investigated and implemented: (1) Data reduction; (2) edge detection; (3) ANN-based feature recognition; (4) feature extraction. This approach was validated with a variety of real industrial components. The test results show that the developed feature-based RE application proved to be suitable for reconstructing prismatic features such as block, pocket, step, slot, hole, and boss, which are very common and crucial in mechanical engineering products.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• pp.58-66
• /
• 1994

The philosophy of object-oriented has found its role in various applications such as programming languages, databases, distributed systems, etc. Discussed in this paper is an experience of the object-oriented programming technique obtained while developing a particular CAD/CAM system. It has been well-known that the object-oriented programming language has good features enabling the improved reusability and extensibility of an existing code. The features include data abstraction, encapsulation, inheritance, polymorphism, and so on. This paper presents how these features of the object-oriented programming language, C++ in particular, can be applied to the implementation of geometric algorithms as well as graphical user interfaces.

• 한국컴퓨터정보학회논문지
• /
• 제14권6호
• /
• pp.65-71
• /
• 2009

전통적인 영상 검색 방법은 영상의 색인화와 검색에서 기본적인 특징으로 컬러, 모양, 그리고 질감 들을 사용한다. 우리는 이러한 특징들을 사용하지 않는 새로운 방법을 제시한다. 내용 기반 영상의 색인화와 검색을 위한 유사성 측정에 기하학적 방법을 사용한 시각적 특징을 제시한다. 이 방법은 Radon 변형이라고 한다. 이 방법은 복잡한 분리 방법이 없이 영상의 기하학적 분포에 따라 계산한다. 실험에서도 매우 뛰어난 검색 효과를 보이고 있다.

• Spatial Information Research
• /
• 제6권1호
• /
• pp.11-23
• /
• 1998

GIS 분야에서 지도 일반화는 공간자료의 상세도를 결정하여 효과적으로 자료를 가시화(Visualixation)하거나 자료의 해상력을 변화시켜 변환하는 기능을 수행한다. 최근까지 지도 일반화는 선사상 (Line Features)에 집중되었고, 수치지도를 구성하고 있는 정보량과 그 중요성에 비하여 점사상 (Point Features)에 대한 연구는 상대적으로 미미하였다. 이러한 맥락에서 본 연구는 점사상에 대한 구체적인 일반화 방안을 모색하는데 목적을 둔다. 특히 점사상의 일반화에서 원자료의 기하학적 특성을 파악하는데 가장 중요하게 고려한 요소로 점사상의 분포패턴을 선정하였다. 즉 'Grieg-Smith방법'을 활용한 방격분석 (Quadrat Analysis)과 최근린분석 (Nearest-Neighbour Analysis)를 통해 점사상이 갖고 있는 분포패턴의 특성을 찾아낸 다음, 이를 변형시키지 않도록 일반화의 기준거리(Threshold)를 설정하여 점사상을 제거하는 방법을 통해 점사상의 일반화를 시도하였다. 따라서 이 연구에서 제시한 점사상의 일반화 방안은 원래 점사상이 갖고 있는 기하학적 특성을 최대한 유지한다.

• Spatial Information Research
• /
• 제20권2호
• /
• pp.117-127
• /
• 2012

본 연구는 실내 GIS 모델을 구축하기 위한 위상학적 모델이 객체의 기하학적 특징을 반영할 필요성에 의해, 기하적 정보를 갖는 위상학적 모델인 기하 네트워크 모델을 자동 구축하는 알고리즘을 개발하는 것을 목적으로 한다. GNM의 요소 중 기하 정보를 갖는 요소를 자동 추출하기 위한 중심 알고리즘으로서 직선 중심축 추출 알고리즘을 개발하였다. 개발된 SMAT 알고리즘은 기존의 S-MAT 알고리즘을 활용하여 일반화되었고, 해당되는 객체의 범위를 단순 폴리곤에서 내부 폐색 구역을 갖는 폴리곤으로 확장하였다. 자동 구축된 GNM은 타 시스템에서의 활용 및 용이한 접근을 위해 최종적으로 .csv 파일로 출력된다. GNM 자동 추출 알고리즘은 최단 경로 탐색, 위급 상황 발생 시 대피로 안내, 상황에 따른 차별적 분석 등 다양한 경우에 효율적으로 활용될 수 있다.

• 한국정밀공학회지
• /
• 제13권9호
• /
• pp.84-93
• /
• 1996

This paper describes the development of new feature positioning method which embedded into the top-down assembly modeling system supporting conceptual design. In this work, the user provides the geometric constraints representing the position and size of features, then the system calculates their proper solution. The use of geometric constraints which are easy to understand intuitively enables the user to represent his design intents about geometric shapes, and enables the system to propagate the changes automatically when some editing occurs. To find the proper solution of given constraints, the Selective Solving Method in which the redundant or conflict equations are detected and discarded is devised. The validity of feature shapes satisfying the constraints can be maintained by this technique, and under or over constrained user-defined constraints can also be estimated. The problems such as getting the initial guess, controlling the multiple solutions, and dealing with objects of rotational symmetry are also resolved. Through this work, the feature based modeling system can support more general and convenient modeling method, and keeps the model being valid during modifying models.

• 대한기계학회논문집A
• /
• 제31권2호
• /
• pp.260-268
• /
• 2007

Demand for the use of 3D CAD DMU systems over the Internet environment has been increased. However, transmission of commercial 3D kernels has delayed the communication effectiveness due to the kernel size. Light weight CAD geometric kernel design methodology is required for rapid transmission in the distributed environment. In this paper, an assembly data structure suitable for the top-down and bottom-up assembly models has been constructed. Part features are stored without a hierarchy so that they are created and saved in no particular order. In particular, this paper proposes a new assembly representation model, called multi-level assembly representation (MAR), for the PDM based assembly DMU system. Since the geometric kernel retains assembly hierarchy and topological information, it is applied to the web-viewer for the PDM based DMU system. Effectiveness of the proposed geometric kernel is confirmed through various case studies.

• 한국전산구조공학회논문집
• /
• 제23권4호
• /
• pp.379-386
• /
• 2010

개념적 설계단계에서 교량형태를 자유롭게 생성하는 것이 매우 중요하다. 그러나 공학적 설계자의 입장에서는 다양한 형태를 상상하기 보다는 힘의 전달방식에 따른 구조시스템의 종류를 우선적으로 생각하게 된다. 이 연구에서는 교량형태를 기하학적 측면에서 새롭게 살펴봄으로써 기존의 공학적 접근법에서 막혔던 상상력의 한계를 확장시키고자 한다. 우선적으로 기존교량의 형태를 기하학적으로 분석하고, 기하학적 특징이 뚜렷한 교량형태에 대해서는 이 연구에서 제시하는 기하학적 접근법을 이용해서 생성해본다. 이 연구의 초점은 새로운 구조물 형태생성의 기하학적 원리를 개발하는 것이 아니라, 기존의 정립된 기하학적 원리를 이용하여 다양한 설계대안을 생성하는 접근법을 제시하고자 한다.

• 방송공학회논문지
• /
• 제20권6호
• /
• pp.912-920
• /
• 2015

일반적인 텍스처 기반의 특징 기술 알고리즘과 달리 LLAH 알고리즘은 이웃 특징 사이의 기하 관계에 기반하여 특징을 기술하기 때문에, 텍스처가 부족한 장면이나 카메라 포즈 변화가 큰 경우에 대해서도 특징을 기술 및 추적할 수 있으며, 이를 활용한 증강현실 구현이 가능하다. 본 논문에서는 가우시안 잡음을 가지는 랜덤 점(= 특징) 추적을 위한 LLAH 알고리즘의 성능을 최적화한다. 이를 위해 서로 다른 특징 수와 가우시안 잡음 크기를 가지는 영상에 대해 이웃 특징 수, 기하 불변자의 종류, 특징 사이의 거리에 따른 LLAH 알고리즘의 성능 변화를 분석하여 최적 조건을 결정한다. 결과적으로, 각 특징이 80% 이상의 매칭률을 가지고, 실시간으로 매칭 및 추적이 가능함을 확인하였다.