• 제목/요약/키워드: Shape Search

검색결과 421건 처리시간 0.027초

입술의 형태 모델과 Down Hill 탐색 방법을 이용한 입술 인식 (Lip Recognition using Lip Shape Model and Down Hill Search Method)

  • 이임건;장경식
    • 한국멀티미디어학회논문지
    • /
    • 제6권6호
    • /
    • pp.968-976
    • /
    • 2003
  • 본 논문은 입술형태를 인식하기 위한 방법을 제안하였다. 입술은 GLDM(Gray Level Distribution Model)을 기반으로 표현하였으며 입술인식은 모델에 대한 입력영상의 정확도에 대한 목적함수를 최적화하는 문제로 단순화하였다. 최적화를 위해 다운힐 심플렉스(Down Hill Simplex) 알고리즘을 이용하였으며 지역 최소점으로 수렴하는 문제를 해결하기 위한 새로운 방법을 제안하였다 제안한 방법으로 기존의 능동적 형태 모델(ASM Active Shape Model)에서 찾지 못하던 입술의 윤곽을 찾아낼 수 있음을 보였다.

  • PDF

민감도 해석을 이용한 3차원 단조공정의 최적설계에 대한 연구 (A Study on The Optimization of Three-Dimensional Forging Processes Using The Sensitivity Method)

  • 이석렬;양동열
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2005년도 추계학술대회 논문집
    • /
    • pp.277-280
    • /
    • 2005
  • A shape optimization is applied to achieve a design objective in three-dimensional forging processes. In multi-stage forging processes, among the important design aspects, the die shape fur preforming is regarded as the design variable since it influences the forged part relatively higher than the others. The rigid-plastic finite element method and the sensitivity method are employed and formulated to solve a formulated optimization problem. An approximation scheme is also used for the direction search during the optimization. The upset forging of a square box is selected as a test example in order to demonstrate and verify the optimization process of this study. After the optimization, the optimized shape of the die yields a finial product of desire shape.

  • PDF

모양 영상 검색을 위한 효율적인 색인구조와 검색방법 (Efficient Index Structure and Search Mehtod for Shape Image)

  • 장용석;김성재;최병걸;안철웅;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.347-349
    • /
    • 1999
  • 본 논문에서는 대규모 영상 데이터베이스로부터 모양 영상에 대한 검색을 빠르고 효율적으로 수행하기 위해 해싱기법을 변형한 색인구조와 검색방법을 제안한다. 제안된 색인 구조는 이진 모양 영상(binary shape image)의 불변 모멘트 집합(invariant moments set)을 특징 벡터로 사용하여 다차원으로 구성된다. 이 색인 구조를 기반으로 제안된 해싱을 변형한 검색방법은 기존의 방법들에 비해 검색공간을 줄임으로써 검색속도를 높인다. 본 논문에서 제안한 색인구조와 검색방법을 1000개의 이진 모양 영상들에 적용해 본 결과 검색공간이 전체 공간의 10% 미만으로 줄어드는 효과가 있었다.

  • PDF

최단거리에 기반한 시계열 데이타의 효율적인 유사 검색 (Efficient Similarity Search in Time Series Databases Based on the Minimum Distance)

  • 이상준;권동섭;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.533-535
    • /
    • 2003
  • The Euclidean distance is sensitive to the absolute offsets of time sequences, so it is not a suitable similarity measure in terms of shape. In this paper. we propose an indexing scheme for efficient matching and retrieval of time sequences based on the minimum distance. The minimum distance can give a better estimation of similarity in shape between two time sequences. Our indexing scheme can match time sequences of similar shapes irrespective of their vortical positions and guarantees no false dismissals

  • PDF

Edge와 GHT를 이용한 증거물 검색 시스템 (Evidence Retrieval System using Edge and Generalized Hough Transform)

  • 황혜정;채옥삼
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.233-236
    • /
    • 2003
  • In this paper, we propose a method to search the evidence such as a knife found in the crime scene based on GHT from an image database Such objects like knives are simitar in shape. The proposed method utilizes the small shape differences among objects as much as possible to distinguish an object from similar shaped objects. It consists of the GHT based candidate generation and top-down candidate verification. For the fast generation of the candidate 1ist, the GHT operation is performed un the down sampled edge list. The test results show that it can retrieve the correct object even with a pan of object in reasonable time.

  • PDF

SIFT를 이용한 유사 위성 영상 검색 (Similar Satellite Image Search using SIFT)

  • 김정범;정진완;김덕환;김상희;이석룡
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권5호
    • /
    • pp.379-390
    • /
    • 2008
  • 영상 데이타의 증가로 인해 여러 분야에 걸쳐 유사 영상 검색에 대한 수요는 계속해서 증가하고 있으며, 좀 더 정확한 유사 영상 검색을 위해 내용기반영상검색 기술 분야에 대한 많은 연구가 이루어지고 있다. 내용기반영상검색에서는 유사한 영상을 검색하기 위해 색상, 모양, 질감 등의 영상 자체의 내용을 사용한다. 하지만 위성 사진과 같이 색상 정보의 사용이 어렵고 영상 자체가 매우 복잡한 영상의 경우는 내용기반영상검색 기술을 이용해도 유사성 검색이 쉽지 않다. 그 이유는 색상 정보의 사용이 어려워 모양 정보를 이용하려면 영상 세그멘테이션을 통해 물체의 모양을 분리해내야 하는데 영상이 매우 복잡한 경우 영상 세그멘테이션의 결과가 좋지 않기 때문이다. 따라서 본 논문에서는 영상 세그멘테이션을 사용하지 않고 유사성 검색을 하는 방법을 제안하여 유사 위성 영상을 검색하고자 한다. 이를 위해 영상 세그멘테이션을 사용하지 않는 모양 기술자인 SIFT keypoint descriptor를 기반으로 영상의 유사도를 정의하여 유사성 검색을 한다. 실험을 통해 제안한 방법을 이용함으로써 색상 정보의 사용이 어렵고 영상 자체가 매우 복잡한 위성 영상의 유사성 검색의 정확성을 향상 시킬 수 있음을 보인다.

고속 부화소 움직임 추정을 위한 중심 지향적 십자 다이아몬드 탐색 알고리즘 (A Center Biased Cross-Diamond Search Algorithm for Fast Fractional-pel Motion Estimation)

  • 조성현;이종화
    • 대한전자공학회논문지SD
    • /
    • 제46권2호
    • /
    • pp.78-84
    • /
    • 2009
  • 본 논문에서는 H.264/AVC 표준 중에서 움직임 추정기의 고속 움직임 예측을 위한 알고리즘을 제안하였다. 움직임 추정은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 정화소 단위에서의 탐색에 비해서 부화소단위까지의 움직임 추정은 영상의 압축률은 높일 수 있지만 계산의 복잡도가 늘어나는 문제점이 있다. 제안하는 알고리즘은 정화소 움직임 벡터가 최종 움직임 벡터인 경우에 부화소 탐색을 생략하게 되며 그렇지 않은 경우 CBCDS (Center Biased Cross-Diamond Search)를 적용하여 부화소 움직임 탐색을 하여 기존의 전역 탐색 알고리즘에 비해 비교적 화질에 변화가 없고 탐색 지점이 81.4% 감소하는 결과를 보였다

제품 포장라인 검사에 적용 가능한 객체 인식 영상처리 알고리즘 구현 (Realization of Image Processing Algorithms for Object Recognition Applicable to Packaging Inspection Processes)

  • 김태규;이창호;안호균;윤태성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.213-215
    • /
    • 2009
  • Using the object recognition processing on the captured images, we can inspect whether a packaging process is performed correctly in real time. So we realized the functions that acquire an image of each state of the packaging process using a camera, extract each object in the image, and inspect the packaging process using the extracted object data. In case an object shape is solid, for object search, a shape-based matching algorithm was used which searches the object utilizing the informations on the shape. In case an object shape is not solid, and Is flexible, gray-level difference of the pixels in the limited image region including the object was used to recognize the object.

  • PDF

최소 응력을 갖는 필렛의 형상설계 (Optimal Shape of Fillet for Minimum Stress)

  • 김호룡;이장용
    • 한국정밀공학회지
    • /
    • 제7권4호
    • /
    • pp.149-161
    • /
    • 1990
  • In this study, an optimal shape design was performed on a fillet model which is subject to surface traction through minimizing the maximum stress of the fillet. A 2-dimensional quadratic isoparametirc element with 8 nodes was used in stress analysis for finite element method, and Hooke-Jeeves direct search algorithm was adopted for optimi- zation. From the resulting optimal shape, it was found that the maxium von Mises stress on the boundary of fillet was reduced by 36%, compared to other paper in which the cross sectional area of fillet was minimized. In conclusion, a real optimal fillet shape could be obtained in the viewpoint of yielding, and more pratical fillet design could be accomplished.

  • PDF

Shape Optimization of Damaged Columns Subjected to Conservative and Non-Conservative Forces

  • Jatav, S.K.;Datta, P.K.
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제15권1호
    • /
    • pp.20-31
    • /
    • 2014
  • This paper deals with the development of a realistic shape optimization of damaged columns that are subjected to conservative and non-conservative forces, using the Genetic Algorithm (GA). The analysis is based on the design of the most optimized shape of the column under the constraint of constant weight, considering the Static, Vibrational, and Flutter characteristics. Under the action of conservative and non-conservative longitudinal forces, an elastic column loses its stability. A numerical analysis based on FEM has been performed on a uniform damaged column, to compute the fundamental buckling load, vibration frequency, and flutter load, under various end restraints. An optimization search based on the Genetic Algorithm is then executed, to find the optimal shape design of the column. The optimized column references the one having the highest buckling load, highest vibration frequency, and highest flutter load, among all the possible shapes of the column, for a given volume. A comparison is then made between the values obtained for the optimized damaged column, and those obtained for the optimized undamaged column. The comparison reveals that the incorporation of damage in the column alters its optimal shape to only a certain extent. Also, the critical load and frequency values for the optimized damaged column are comparatively low, compared with those obtained for the optimized undamaged column. However, these results hold true only for moderate-intensity damage cases. For high intensity damage, the optimal shape may not remain the same, and may vary, according to the severity of damage.