• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.385-388
• /
• 2000

본 논문에서는 영상처리 기법 중 하나인 이진 영상에 대한 골격화를 이용한 새로운 형상 기술자를 제안한다. 내용기반 영상 검색에서 형상을 이용하는 것은 가장 우세하고 인간이 가장 쉽게 인지할수 있는 방법 중의 하나이다. 형상을 이용한 검색을 위해 서는 인간이 인지하는 형상에 대한 정보를 간략화시킬 수 있는 기술자가 필요하다. 본 논문에서 제안하는 골격을 이용한 형상 기술자는 물체의 중요한 정보 중 하나인 골격을 영상 검색에 이용함으로써 기존의 물체가 갖고 있는 복잡한 형상 정보들을 여러개의 직선의 조합으로 간략하게 표현하고 이를 검색에 사용하는 것이다. 이를 위해서 단순한 골격화 외의 다른 형태학적 영상 처리를 이용하여 효과적인 직선 추출을 위한 여건을 마련한다. 그리고 근사화된 직선들이 추출되면 스케일에 대해 정규화 하여 골격을 이루는 직선들의 양 끝점을 형상 기술자로 얻을 수 있다. 각 특징벡터에 대한 정합은 각각의 회전에 대해 유클리디안 거리를 이용한다. 실험 결과, 제안된 방법이 자세한 부분보다는 대략적인 형상 검색과 동일한 카테고리의 데이타 집합에서 부분적인 변화에 대해 우수한 성능을 나타낸다는 것을 알 수 있다.

• Proceedings of the KAIS Fall Conference
• /
• 2011.12b
• /
• pp.656-659
• /
• 2011

X-선 검색장치는 대상체의 단면을 스캔하여 결과를 확인하기 때문에 정확성이 낮다는 것이 문제점으로 지적되어왔다. 이를 개선하기 위하여 선행연구로 스테레오 X-선 검색장치를 개발하여 단일 대상체에 대하여 윤곽선 정합 및 볼륨기반 형상복원 연구를 수행하였다. 본 연구에서는 스테레오 X-선 검색장치를 이용하여 두 개의 중첩된 대상체를 스캔하여 형상을 분리 복원하기 위한 연구를 진행하였다. 중첩 대상체에 대한 분리 복원을 위해 벡터정보의 거리값을 계산하여 내 외부 복셀을 분리하고 중첩부분에 대한 제거는 Z축을 기준으로 임계치를 두어 분리하는 알고리즘을 제안하였다. 3차원 스테레오 X-선 검색장치에 대한 스캔영상의 형상복원 알고리즘 개선을 통해 제한된 스캔환경에서 집적화된 대상체의 검색을 가능하도록 할 것이다.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.40 no.3
• /
• pp.327-336
• /
• 2016

Manufacturers of aircraft engines have introduced computer-aided manufacturing (CAM) software to operate and control computerized numerical control (CNC) machine tools. However, the generation of a CAM model is a time consuming and error-prone task since machining procedure and operational details are manually defined. For the automatic generation of a CAM model, feature recognition techniques have been widely studied. However, their recognition coverage is limited so that complex shapes such as a jet engine cannot be fully developed. This study presents a novel approach to quickly generate a CAM model from a CAD model using shape search techniques. Once an operator sets a machining operation as a reference operation, the same shapes as the shapes referenced by the operation are searched. The reference operation is copied to the positions of the searched shapes. The proposed method was verified through experiments with a jet engine compressor case.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1995.04b
• /
• pp.434-439
• /
• 1995

본 논문에서는 선삭가공을 부품에 대한 가공 특징형상 추출 알고리즘을 개발하였다. 면저, 설계 특징형상과 가공 특징형상 을 효율적으로 나타내기 위한 데이터 구조를 설계하고, 선삭가공에 사용되는 가공 특징형상의 특성을 검토하였다. 이러한 특성 을 이용하여 주사선(Scan Line)과의 교점으로부터 가공 특징형상을 이루는 요소를 검색하고, 검색된 구성요소를 이용하여 가공 특정형상을 구성하였다. 본 연구에서 개발된 알고리즘은 기존에 사용되어 왔던 패턴비교 방법에서 주어지 패턴이외의 특징 형상을 추출하기가 어렵고 계산 시간이 많이 걸리는 단점을 극복하였다. 또한 기존의 방법으로는 해결되기 어럽던 가공 특징 형상 의 간섭의 검출에서 효율적으로 적용됨을 확인하였다.

• Journal of KIISE:Information Networking
• /
• v.28 no.4
• /
• pp.651-656
• /
• 2001

Histogram intersection method, that counts the occurrence of color pixels, is one of the easy and simple color image retrieval methods. The method has an appropriate global property but does not contain the knowledge of shape for images. The absence of spatial information makes it difficult to discriminate images of the similar histogram. The application of one-dimensional projection to each image enables to obtain shape or spatial information of image. But in this case there is another problem having different length of the projection vector according to the size of each image. Thus this paper proposes a method that uses relative distances between peaks and their maximum value in the projection vector. In order to verify retrieval performance, the experimental results between the histogram intersection method, the projection only method, and the proposed one are compared and analyzed.

• 한국HCI학회:학술대회논문집
• /
• 2009.02a
• /
• pp.669-672
• /
• 2009

The techniques extract shape descriptors from 3D models and use these descriptors for indices for comparing shape similarities. Most similarity search techniques focus on comparisons of each individual 3D model from databases. However, our similarity search technique can compare not only each individual 3D model, but also partial shape similarities. The partial shape matching technique extends the user's query request by finding similar parts of 3D models and finding 3D models which contain similar parts. We have implemented an experimental partial shape-matching search system for 3D pagoda models, and preliminary experiments show that the system successfully retrieves similar 3D model parts efficiently.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.05a
• /
• pp.695-698
• /
• 2014

As most the scanning systems developed until now provide radiation scan plane images of the inspected objects, there has been a limitation in judging exactly the shape of the objects inside a logistics container exactly with only 2-D radiation image information. Two 2-dimensional radiation images which have different disparity values are acquired from a newly designed stereo image acquisition system which has one additional line sensor to the conventional system. Using a matching algorithm the 3D reconstruction process which find the correspondence between the images is progressed. In this paper, we proposed a new volume based 3D reconstruction algorithm and experimental results show the proposed new volume based reconstruction technique can provide more efficient visualization for cargo inspection. The proposed technique can be used for the development of the high speed and more efficient non-destructive auto inspection system.

• Journal of Broadcast Engineering
• /
• v.13 no.6
• /
• pp.828-837
• /
• 2008

We propose a method to select representative views of single objects and classes of objects for 3D object retrieval and classification. Our method is based on projected 2D shapes, or views, of the 3D objects, where the representative views are selected by applying affinity propagation to cluster uniformly sampled views. Affinity propagation assigns prototypes to each cluster during the clustering process, thereby providing a natural criterion to select views. We recursively apply affinity propagation to the selected views of objects classified as single classes to obtain representative views of classes of objects. By enabling classification as well as retrieval, effective management of large scale databases for retrieval can be enhanced, since we can avoid exhaustive search over all objects by first classifying the object. We demonstrate the effectiveness of the proposed method for both retrieval and classification by experimental results based on the Princeton benchmark database [16].

• Journal of the Korea Society of Computer and Information
• /
• v.10 no.4 s.36
• /
• pp.123-132
• /
• 2005

A version control system is used in a rapidly changed environment or a program which developed in a complicated environment. And configuration thread information supporting and it's processing method has an important part in version control. Configuration thread tool such as a system model of DSEE, a view of ClearCase, a label of SourceSafe, and the package of CCC/Harvest have applied to formalized configuration rule by user and obtained a desired configuration information of the version. But it is a problem of configuration thread in supporting information that we. in this method. can't know a exactly well-defined configuration rule information and a predefined information. And these information have a demerit that can't supported the close connection along with undefined version and a meta-information. In this paper. we have modeling a system for these problems to solve and a efficiently configuration thread supported. We also proposed a mixed retrieval model included a boolean retrieval model and a vector retrieval model for support efficiently configuration thread information. We applied and designed the libraries using extended facet method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.6C
• /
• pp.624-633
• /
• 2003

We propose a novel method of selecting key VOPs from MPEG-4 compressed domain without fully decoding the compressed data. Approximated shapes of VOPs are obtained from the shape coding mode and then VOPs are clustered by shape similarity to generate key VOPs. The proposed method reduces the computation time of shape approximation, compared with Erol's method. Nevertheless, the resulting VOPs have a good summarizing capability of a video sequence. NMHD (normalized mean Hausdorff distance) values are 2-means clustered to generate key VOPs. In the video search, the MHD of a query VOP from key VOPs are computed and the VOP with the lowest distance is returned. Tests on standard MPEG-4 test sequences show that the computational complexity is very low. Recursive clustering proved to be very effective for generating suitable key VOPs.