• 제목/요약/키워드: Shape Recognition Algorithm

검색결과 233건 처리시간 0.024초

자동 임계값 설정 ART2를 이용한 곤충 발자국의 인식 대상 영역 추출 (Extraction of Basic Insect Footprint Segments Using ART2 of Automatic Threshold Setting)

  • 신복숙;차의영;우영운
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1604-1611
    • /
    • 2007
  • 곤충의 발자국 패턴을 이용하여 곤충을 인식하고자 할 때에는 특징을 추출하기 위한 기본 단위의 영역을 추출할 필요가 있다. 이 논문에서는 기본 단위 영역의 추출을 위한 전 단계 처리 과정으로서 군집화 기법을 사용하였다. 인식의 대상이 되는 곤충들의 크기와 종류에 따라 남겨지는 발자국 패턴의 크기 및 간격이 다르게 나타난다. 따라서 이 논문에서는 패턴의 크기와 간격에 관계없이 인식의 기본 단위가 되는 영역을 추출할 수 있도록 하는 개선된 ART2 알고리즘을 제안하였다. 제안한 ART2 알고리즘에서는 군집화를 위한 임계값이 군집화의 대상이 되는 모든 패턴들의 거리를 축적한 그래프의 형태에 따라 자동으로 설정되도록 하였다. 제안한 기법으로 2 가지 종류의 곤충 발자국 패턴에 대하여 군집화를 실험한 결과 모두 바르게 군집화가 이루어짐을 알 수 있었다.

푸리에 표현자의 크기와 회전 불변 특징을 에지에 대한 3차원 정보에 응용한 고효율의 물체 인식 (High Performance Object Recognition with Application of the Size and Rotational Invariant Feature of the Fourier Descriptor to the 3D Information of Edges)

  • 왕실;진홍신;이준호;임해평;김형석;김종만
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.170-178
    • /
    • 2008
  • 3 차원 정보로부터 정확한 에지를 추출하고 푸리 변환하여 물체를 인식할 수 있는 고 효율의 물체 인식방법을 제안하였다. 물체의 윤곽은 인식에 유용한 많은 정보를 포함하고 있지만, 정확한 윤곽정보를 얻기가 어려우며, 정확한 윤곽정보를 얻었다고 하더라도 물체의 크기나 방향 마다 윤곽이 달라지기 때문에 물체 인식에 획기적 대안으로 활용되지 못하고 있다. 제안한 물체 인식 알고리즘은 1) 레이저 스캔 디바이스를 사용하여 얻는 3 차원 물체정보로부터 정밀한 물체 윤곽을 획득하고 2) 크기 및 회전 불변한 푸리에 표시 자를 이용하여 윤곽을 표현함으로써, 필요 데이터 베이스의 크기를 대폭 줄인다. 이렇게 얻어진 물체에 대한 푸리에 표식자 정보는 미리 준비된 푸리에 표식자 데이터 베이스로부터 최적 정합되는 물체를 찾아 인식한다. 이 알고리즘은 MPEG7 Part B의 방대한 영상 데이터 베이스를 대상으로 실험하였으며, 그에 대한 결과를 논문에 포함시켰다.

Automatic Visual Feature Extraction And Measurement of Mushroom (Lentinus Edodes L.)

  • Heon-Hwang;Lee, C.H.;Lee, Y.K.
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 1993년도 Proceedings of International Conference for Agricultural Machinery and Process Engineering
    • /
    • pp.1230-1242
    • /
    • 1993
  • In a case of mushroom (Lentinus Edodes L.) , visual features are crucial for grading and the quantitative evaluation of the growth state. The extracted quantitative visual features can be used as a performance index for the drying process control or used for the automatic sorting and grading task. First, primary external features of the front and back sides of mushroom were analyzed. And computer vision based algorithm were developed for the extraction and measurement of those features. An automatic thresholding algorithm , which is the combined type of the window extension and maximum depth finding was developed. Freeman's chain coding was modified by gradually expanding the mask size from 3X3 to 9X9 to preserve the boundary connectivity. According to the side of mushroom determined from the automatic recognition algorithm size thickness, overall shape, and skin texture such as pattern, color (lightness) ,membrane state, and crack were quantified and measured. A portion of t e stalk was also identified and automatically removed , while reconstructing a new boundary using the Overhauser curve formulation . Algorithms applied and developed were coded using MS_C language Ver, 6.0, PC VISION Plus library functions, and VGA graphic function as a menu driven way.

  • PDF

1대의 카메라를 이용한 3차원 비전 검사 방법 (A 3D Vision Inspection Method using One Camera)

  • 정철진;허경무
    • 전자공학회논문지CI
    • /
    • 제41권1호
    • /
    • pp.19-26
    • /
    • 2004
  • 본 논문에서 우리는 기존의 2차원 비전검사 시스템에 적용시킬 수 있는 1대의 카메라를 이용한 3차원 비전검사 알고리즘을 제안한다. 부품의 패턴 데이터베이스를 보유하여 이를 토대로 회전되어진 물체의 형태를 예측 가능하다면 충분히 하나의 이미지로 3차원 비전검사가 가능하다. 우리는 제안된 알고리즘에 3차원 데이터베이스, 2차원 기하학적 패턴매칭 그리고 회전변환 이론을 사용하였으며, 그 결과 물체의 회전각도를 예측함으로써, 각도가 틀어진 물체의 검사 가능성이나 전반적인 물체의 인식 등을 해결하였다. 또한 우리는 알고리즘을 전형적인 IC와 커패시터에 적용시켰으며 기존의 2차원 비전검사 및 3차원비전 알고리즘인 특징공간궤적 방법과 비교하였다.

곡가공 프로세스를 고려한 곡판 분류 알고리즘 (An Algorithm of Curved Hull Plates Classification for the Curved Hull Plates Forming Process)

  • 노재규;신종계
    • 대한조선학회논문집
    • /
    • 제46권6호
    • /
    • pp.675-687
    • /
    • 2009
  • In general, the forming process of the curved hull plates consists of sub tasks, such as roll bending, line heating, and triangle heating. In order to complement the automated curved hull forming system, it is necessary to develop an algorithm to classify the curved hull plates of a ship into standard shapes with respect to the techniques of forming task, such as the roll bending, the line heating, and the triangle heating. In this paper, the curved hull plates are classified by four standard shapes and the combination of them, or saddle, convex, flat, cylindrical shape, and the combination of them, that are related to the forming tasks necessary to form the shapes. In preprocessing, the Gaussian curvature and the mean curvature at the mid-point of a mesh of modeling surface by Coon's patch are calculated. Then the nearest neighbor method to classify the input plate type is applied. Tests to verify the developed algorithm with sample plates of a real ship data have been performed.

이중나선의 패턴 인식 분석과 CosExp와 시그모이드 활성화 함수를 사용한 캐스케이드 코릴레이션 알고리즘의 최적화 (Pattern Recognition Analysis of Two Spirals and Optimization of Cascade Correlation Algorithm using CosExp and Sigmoid Activation Functions)

  • 이상화
    • 한국산학기술학회논문지
    • /
    • 제15권3호
    • /
    • pp.1724-1733
    • /
    • 2014
  • 본 논문에서는 비모노톤함수(non-monotone function)인 CosExp(cosine-modulated symmetric Exponential function) 함수와 모노톤함수(monotone function)인 시그모이드 함수를 캐스케이드 코릴레이션 알고리즘(Cascade Correlation algorithm)의 학습에 병행해서 사용하여 이중나선문제(two spirals problem)의 패턴인식에 어떠한 영향이 있는지 분석하고 이어서 알고리즘의 최적화를 시도한다. 첫 번째 실험에서는 알고리즘의 후보뉴런에 CosExp 함수를 그리고 출력뉴런에는 시그모이드 함수를 사용하여 나온 인식된 패턴을 분석한다. 두 번째 실험에서는 반대로 CosExp 함수를 출력뉴런에서 사용하고 시그모이드 함수를 후보뉴런에 사용하여 실험하고 결과를 분석한다. 세 번째 실험에서는 후보뉴런을 위한 8개의 풀을 구성하여 변형된 다양한 시그모이드 활성화 함수(sigmoidal activation function)를 사용하고 출력뉴런에는 CosExp함수를 사용하여 얻게 된 입력공간의 인식된 패턴을 분석한다. 네 번째 실험에서는 시그모이드 함수의 변위를 결정하는 세 개의 파라미터 값을 유전자 알고리즘을 이용하여 얻는다. 이 파라미터 값들이 적용된 시그모이드 함수들은 후보뉴런의 활성화를 위해서 사용되고 출력뉴런에는 CosExp 함수를 사용하여 실험한 최적화 된 결과를 분석한다. 이러한 알고리즘의 성능평가를 위하여 각 학습단계 마다 입력패턴공간에서 인식된 이중나선의 형태를 그래픽으로 보여준다. 최적화 과정에서 은닉뉴런(hidden neuron)의 숫자가 28에서 15로 그리고 최종적으로 12개로 줄어서 학습 알고리즘이 최적화되었음을 확인하였다.

비교사 블록-기반 군집에 의한 다중 텍스쳐 영상 인식 (Multiple Texture Image Recognition with Unsupervised Block-based Clustering)

  • 이우범;김욱현
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.327-336
    • /
    • 2002
  • 텍스쳐 분석은 표면, 물체, 모양, 깊이 인식 등의 많은 영상 이해 분야에서 활용되는 가장 중요한 인식 기술 중의 하나이다. 그러나 기존의 방법들은 다중 텍스쳐 영상에 내재된 텍스쳐 성분의 인식 정보를 활용할 수 없는 분할만을 목적으로 하고 있으며, 내재된 텍스쳐 인식을 기반으로 하는 비교사적인 방법에 관한 연구는 거의 이루어지고 있지 않은 실정이다. 따라서 본 논문에서는 텍스쳐 성분을 방향장(orientation-field) 특징 정보인 방향각과 방향강도로 정의하고 블록-기반 자기조직화 신경회로망에 의해서 비교사적으로 영상 내에 존재하는 텍스쳐 영역을 군화(clustering) 및 통합(merging) 처리에 의해서 식별한다. 또한 제안된 알고리즘의 성능 평가를 위해서는 다양한 형태의 다중 텍스쳐 영상을 생성하여 블록 기반의 불림(dilation) 및 윤곽 검출 과정을 통해서 영상에 내재하는 텍스쳐 영역을 분할함으로써 그 유효성을 보인다.

웨이브렛 변환과 신경망 기반 얼굴 인식 (Facial Image Recognition Based on Wavelet Transform and Neural Networks)

  • 임춘환;이상훈;편석범
    • 대한전자공학회논문지TE
    • /
    • 제37권3호
    • /
    • pp.104-113
    • /
    • 2000
  • 본 연구에서는 웨이브렛 변환과 신경망 기반 얼굴 인식 알고리즘을 제안한다. 이 알고리즘은 일정한 조도 상태에서 두 개의 영상을 그레이 레벨로 취득하고 가우시안 필터를 이용하여 영상 내에 존재하는 잡음을 제 거한 후 배경영상과 얼굴이 포함된 입력영상의 차를 구하여 차영상에 대해 축소와 팽창과정을 통한 전처리 과정을 거치게 된다. 그리고 팽창 영상으로부터 마스크를 생성하여 마스크를 얼굴이 존재하는 원 영상에 투영하여 배경과 얼굴을 분할하고 분할된 얼굴영상의 에지를 조사하여 눈, 코, 입, 눈썹 그리고 뺨이 포함된 사 각 모양의 특징영역을 검출한다. 그리고 특징영역에 대해 이산 웨이브렛 변환을 수행하여 특징벡터를 추출하고 정규화한 후 신경망의 입력벡터로 하여 학습에 의한 인식을 수행한다. 시뮬레이션 결과 학습된 영상에 대해서는 100%의 인식률을 보였고 학습되지 않는 실험적 영상에 대해서도 92%의 인식률을 나타내었다.

  • PDF

각주형 부품상의 가공 특징형상 인식 (Recognition of Machining Features on Prismatic Components)

  • 손영태;박면웅
    • 대한기계학회논문집
    • /
    • 제17권6호
    • /
    • pp.1412-1422
    • /
    • 1993
  • 본 연구는 각주형 금형부품을 절삭가공할때 부품의 설계데이터로부터 부품의 형상적인 특징을 추출하여 공정설계시스템인 MOLDCAPP과 작업설계시스템인 COPS에서 사용할 수 있는 정보를 생성함으로써 CAD/CAM의 연결을 자동화할 수 있는 특징형상 인식 시스템을 개발하는 연구로, 특징형상 인식기법의 창안보다는, 가용한 기술의 장 점을 사용하여 각주형 공작물의 기계 절삭가공으로 생성될 수 있는 형상을 특징형상으 로 정의하고 ACIS로 설계된 CAD데이터로부터 정의된 특징형상을 추출하여 각 특징형상 들의 형상 데이터를 결정함으로써 MOLDCAPP, COPS 등의 공절설계시스템의 입력데이터 를 생성할 수 있도록 Fig.1과 같이 설계하였다. 특히 PART시스템과 같이 인식대상이 포괄적이지 않으나, 금형부품상의 특징형상으로 범위를 축소하고 금형부품의 가공특징 을 고려하여 인식규칙을 단순화함으로써 금형가공공정의 CAD/CAM연결에 이용될 수 있도록 하였다.

HOG를 이용한 파트 기반 손 검출 알고리즘 (Part-based Hand Detection Using HOG)

  • 백정현;김지수;윤창용;김동연;김은태
    • 한국지능시스템학회논문지
    • /
    • 제23권6호
    • /
    • pp.551-557
    • /
    • 2013
  • 지능형 로봇 연구 분야에 있어, 손을 이용한 제스처 인식은 매우 중요한 연구 분야로 간주 되고 있으며, 스마트 폰, 스마트 TV 등에 상용화 되어왔다. 제스처 인식에 있어, 강인한 손 검출 기술을 필수적인데, 손의 모양이 일정치 않고, 복잡한 배경이나 조명변화 아래서는 손 검출이 쉽지 않다는 어려움이 있다. 본 논문은 실내 환경에서 사용자가 가리키는 방향을 인식하기 위한 손 검출 알고리즘을 제안한다. 손 검출에 대한 오검출을 최대한 줄이기 위해, 머리-어깨 검출 결과를 기반으로 손 검색 영역을 한정시키고, 피부색을 이용해 최소한의 후보군들을 발생시켜, HOG-SVM을 이용하여 손을 검출하였다. 그리고 머리-어깨, 손 검출 결과를 통해 팔의 방향 각도를 추정하였다. 제안된 방법은 실제 실내 환경에서 추출된 영상을 통해 실험을 진행하였고, 강인한 성능을 확인하였다.