• Title, Summary, Keyword: 형상 검색

Search Result 90, Processing Time 0.055 seconds

Shape Descriptor using Skeleton of Binary Image (이진 영상의 골격을 이용한 형상 기술자)

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

  • PDF

The Reconstruction of the Stereo X-ray Image for Overlay Objects (중첩 물체에 대한 스테레오 X-선 영상의 3차원 형상복원)

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

  • PDF

A Fast Generation Method of CAM Model for Machining of Jet Engines Using Shape Search (형상 검색을 이용한 제트엔진 절삭가공을 위한 빠른 CAM 모델 생성 방법)

  • Kim, Byung Chul;Song, Ilhwan;Shin, Suchul
    • 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.

Image Retrieval Considering Shape Information of Projection Vector (투영 벡터의 형상 정보를 이용한 영상검색)

  • Kwon, Dong-Hyun;Yi, Tai-Hong
    • 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.

  • PDF

A study on the machining feature extraction algorithm for turning (선삭가공에 있어서의 가공 특징형상 추출 알고리즘에 관한 연구)

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

  • PDF

3D partial object retrieval using cumulative histogram (누적 히스토그램을 이용한 3차원 물체의 부재 검색)

  • Eun, Sung-Jong;Hyoen, Dae-Hwan;Lee, Ki-Jung;WhangBo, Taeg-Keun
    • 한국HCI학회:학술대회논문집
    • /
    • /
    • 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.

  • PDF

The Study of automated inspection technology using a three-dimensional reconstruction of stereo X-ray image based dual-sensor Environment (Dual-Sensor 기반 스테레오 X-선 영상의 3차원 형상복원기술을 이용한 검색 자동화를 위한 연구)

  • Hwang, Young-Gwan;Lee, Nam-Ho;Kim, Jong-Ryul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • /
    • 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.

  • PDF

Selecting Representative Views of 3D Objects By Affinity Propagation for Retrieval and Classification (검색과 분류를 위한 친근도 전파 기반 3차원 모델의 특징적 시점 추출 기법)

  • Lee, Soo-Chahn;Park, Sang-Hyun;Yun, Il-Dong;Lee, Sang-Uk
    • 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].

A Study on the Efficient Configuration Thread Control Modeling in Version Control using Object Oriented System (객체지향 시스템을 이용한 버전제어에서 효율적인 형상 형성 제어 모델링에 관한 연구)

  • Oh, Sang-Yeob
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.4
    • /
    • 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.

  • PDF

The Study for the Reconstruction of two objects using the Stereo X-ray Inspection System (스테레오 X-선 검색장치를 이용한 이중물체 형상복원 연구)

  • Hwang, Young-Gwan;Lee, Nam-Ho;Park, Jong-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.9
    • /
    • pp.4152-4158
    • /
    • 2012
  • The Stereo X-ray inspection system is designed for effectively providing the additional information of objects than the conventional inspection system that offers only 2D cross-section of objects. We studied the geometric improvement of the stereo X-ray inspection system, the stereo matching algorithm of the single object using the edge and the volume reconstruction method for the inspected object. In this paper, we conduct a matching algorithm to find the correspondences between the images and reconstruct 3-D shapes of real objects using the stereo X-ray images. Also, we apply a new 3D reconstruction algorithm for the discrimination of two objects. For the separation of the overlapping objects, we calculate the vector of the object and divide inner and outer voxel of objects. And for the elimination of the overlapping area, we study the reconstruct 3D shapes using the threshold based Z-axis. The experimental results show that the proposed technique can enhance the accuracy of stereo matching and give more efficient visualization for overlap objects in the restricted environment.