• 제목/요약/키워드: 형상인식알고리즘

검색결과 112건 처리시간 0.028초

다치영상의 계층적 형상분해 (Hierarchical Shape Decomposition of Grayscale Image)

  • 최종호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.595-598
    • /
    • 2004
  • 본 연구에서는 패턴인식과 영상압축을 목적으로 다치영상의 형태론적 형상분해법을 제안하였다. 다치영상내에 포함된 형상들을 직접적으로 기술하는 방법은 데이터 압축과 계산시간의 측면에서 그 효과를 기대할 수 없다. 따라서 본 연구에서는 2진수로 표현되는 화소 값을 그레이 코드로 변환한 다음, 그레이 코드로 변환된 화소들 중에서 특정비트가 1인 화소들만을 선택해서 얻은 8개의 비트평면 영상에 포함된 형상을 형태론적 멀티모드 형상분해 알고리즘을 적용하여 분해하였다.

  • PDF

HLF(Haar-like Feature)를 이용한 실시간 손 포즈 인식 (Real-time Hand Pose Recognition Using HLF)

  • 김장운;김송국;홍석주;장한별;이칠우
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.897-902
    • /
    • 2007
  • 인간과 컴퓨터간의 전통적인 인터페이스는 인간이 요구하는 다양한 인터페이스를 제공하지 못한다는 점에서 점차 사용하기 불편하게 되었고 이는 새로운 형태의 인터페이스에 대한 요구로 이어지게 되었다. 본 논문에서는 이러한 추세에 맞추어 카메라를 통해 인간의 손 제스처를 인식하는 새로운 인터페이스를 연구하였다. 손은 자유도가 높고 3차원의 view direction에 의해 형상이 매우 심하게 변한다. 따라서 윤곽선 기반방법과 같은 2차원으로 투영된 영상에서 contour나 edge의 정보로 손 제스처를 인식하는 데는 한계가 있다. 그러나 모델기반 방법은 3차원 정보를 이용하기 때문에 손 제스처를 인식하는데 좋으나 계산량이 많아 실시간으로 처리하기가 쉽지 않다. 이러한 문제점을 해결하기 위해 손 형상에 대한 대규모 데이터베이스를 구성하고 정규화된 공간에서 Feature 간의 연관성을 파악하여 훈련 데이터 모델을 구성하여 비교함으로써 실시간으로 손 포즈를 구별할 수 있다. 이러한 통계적 학습 기반의 알고리즘은 다양한 데이터와 좋은 feature의 검출이 최적의 성능을 구현하는 것과 연관된다. 따라서 배경으로부터 노이즈를 최대한 줄이기 위해 피부의 색상 정보를 이용하여 손 후보 영역을 검출하고 검출된 후보 영역으로부터 HLF(Haar-like Feature)를 이용하여 손 영역을 검출한다. 검출된 손 영역으로부터 패턴 분류 과정을 거쳐 손 포즈를 인식 하게 된다. 패턴 분류 과정은 HLF를 이용하여 손 포즈를 인식하게 되는데 미리 학습된 각 포즈에 대한 HLF를 이용하여 손 포즈를 인식하게 된다. HLF는 Violar가 얼굴 검출에 적용한 것으로 얼굴 검출에 좋은 결과를 보여 주었으며, 이는 적분 이미지로부터 추출한 HLF를 이용한 Adaboost 학습 알고리즘을 사용하였다. 본 논문에서는 피부색의 색상 정보를 이용 배경과 손 영상을 최대한 분리하여 배경의 대부분이 Adaboost-Haar Classifier의 첫 번째 스테이지에서 제거되는 방법을 이용하여 그 성능을 더 향상 시켜 손 형상 인식에 적용하였다.

  • PDF

LiDAR 시인성 향상을 위한 국내 교통안전표지 형상개선에 대한 연구 (A Research on Improving the Shape of Korean Road Signs to Enhance LiDAR Detection Performance)

  • 김지윤;김지수;박범진
    • 한국ITS학회 논문지
    • /
    • 제22권3호
    • /
    • pp.160-174
    • /
    • 2023
  • 자율주행차량에서 핵심적인 역할을 수행하는 LiDAR의 주변 환경 검지 시인성을 향상시키기 위해서는 LiDAR 성능의 개선 뿐만 아니라, 검지 물체의 개선도 필요하다. 이에 본 연구는 LiDAR 센서를 통해 수집되는 point cloud 데이터 기반의 형상인식 알고리즘을 활용하여 자율주행차량이 인식하기에 유리한 교통안전표지 형상과 개선방안을 제시하였다. 실험을 위해 point cloud 활용 연구에서 보편적으로 활용되는 DBSCAN 기반의 도로표지 인식·분류 알고리즘을 개발하고 실도로 환경에서 32ch LiDAR를 활용, 도로표지 5종에 대한 인식 성능 실험을 수행하였다. 연구결과, 정사각형이나 원형보다는 상하 비대칭이 있는 정삼각형, 직사각형과 같은 형상이 보다 적은 점군의 수로도 검지가 가능하고, 83% 이상의 높은 분류 정확도를 보였다. 또한, 정사각형 표지의 크기를 1.5배 확대할 경우, 분류 정확도를 향상시킬 수 있었다. 이러한 결과는 미래 자율주행 시대의 센서를 위한 전용 도로·교통안전시설물 개선 및 신규 시설물 개발에 활용될 수 있을 것으로 기대된다.

최적 pRBFNNs 패턴분류기 기반 3차원 스캐너를 이용한 얼굴인식 알고리즘 설계 (Design of Face Recognition Algorithm based Optimized pRBFNNs Using Three-dimensional Scanner)

  • 마창민;유성훈;오성권
    • 한국지능시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.748-753
    • /
    • 2012
  • 본 논문에서는 최적 pRBFNNs 패턴분류기 기반 3차원 스캐너를 이용한 얼굴인식 알고리즘을 설계한다. 일반적으로 2차원 영상을 이용한 얼굴인식 시스템은 사진의 명암도를 이용하여 얼굴의 특징을 추출하게 된다. 그렇기 때문에 빛이나 조명, 또는 얼굴 포즈와 같은 환경 변화들은 시스템의 성능을 저하시킨다. 따라서 본 논문에서 제안된 얼굴인식 알고리즘은 2차원 얼굴인식 시스템의 한계를 극복하기 위하여 3차원 스캐너를 사용하여 설계한다. 먼저 3차원 스캐너를 이용하여 얼굴 형상을 스캔하고 스캔된 얼굴 형상은 포즈 보상 과정을 통하여 정면으로 변환된다. 그 후에 Point Signature 기법을 사용하여 얼굴의 깊이 정보를 추출하고 마지막으로 고차원 패턴인식 문제에 대한 해결을 위하여 최적화된 pRBFNNs (Polynomial-based Radial Basis Function Neural Networks) 모델을 사용하여 인식성능을 확인한다.

최적화된 PRBFNNs 패턴분류기와 PCA알고리즘을 이용한 3차원 얼굴인식 알고리즘 설계 : 진화 알고리즘의 비교 해석 (Design of Three-dimensional Face Recognition System Using Optimized PRBFNNs and PCA : Comparative Analysis of Evolutionary Algorithms)

  • 오성권;오승훈;김현기
    • 한국지능시스템학회논문지
    • /
    • 제23권6호
    • /
    • pp.539-544
    • /
    • 2013
  • 본 논문에서는 다항식 기반 RBFNNs를 이용하여 3차원 얼굴인식 알고리즘을 설계하고 인식률을 산출하는 방법을 제시한다. 2차원 얼굴인식의 경우 얼굴 포즈, 조명 등과 같은 외부 환경에 의해 인식률이 저하된다. 이러한 단점을 보완하기 위해 3차원 영상을 획득하여 얼굴인식을 수행한다. 얼굴인식을 수행하기 전에 3D스캐너를 통해 얻은 얼굴영상의 포즈 보상을 실시하고 얼굴의 형상을 정면으로 향하게 한다. 그리고 Point Signature 기법을 이용하여 얼굴의 깊이 값을 추출하게 된다. 추출된 데이터는 고차원 데이터로서 학습 및 인식을 수행함에 있어 문제가 생길 수 있기 때문에 PCA알고리즘을 수행하여 차원을 축소한 데이터를 사용한다. 효율적인 학습을 위해 최적화 알고리즘을 통해 파라미터 최적화를 수행하며 PSO, DE, GA 알고리즘을 사용하여 인식 성능을 확인한다.

Multitree 형상 인식 기법의 성능 개선에 관한 연구 (A Study on the Improvement of Multitree Pattern Recognition Algorithm)

  • 김태성;이정희;김성대
    • 한국통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.348-359
    • /
    • 1989
  • 본 논문은 [1]와 [2]에 의해 제안된 multitree 형상 인식 기법의 성능 개선에 관한 논문이다. Multitree 형상 인식 기법의 기본적인 생각은, Classifier 설계과정에서 각 특징별로 Binary Decision Tree 를 구성하고, 이들의 탐색 순서를 결정하며, 인식 과정에서는 앞에서 정한 탐색 순서에 의거하여, BDT(Binary Decision Tree)를 탐색해 나간다는 것이다. 이때 BDT를 추가하여 탐색하기 전에 그때까지 얻은 정보를 이용하여 입력 물체를 인식할 수 있는지에 대한 여부를 결정하며, 인식이 가능한 경우 BDT의 탐색을 멈추고, 인식이 불가능한 경우 BDT의 탐색을 계속해 나간다. 이 방법은 BDT를 각 특징별로 만들기 때문에 새로운 특징의 삭제나 첨가가 상당히 용이하며 인식에 사용되는 특징의 갯수가 감소하게 된다. 따라서 이 알고리즘은 특징의 수가 많거나 class수가 많을 경우 쉽게 이용될 수 있다. 본 논문은 각 특징에서 구한 근사화된 확률 분포로부터 입력 특징값에 대한 확률값을 구해 인식에 이용하였으며, 이 값을 이용한ㄴ 여러가지 인식 방법을 제안하였다. 그리고 Branch and Bound 방법을 사용하여 특징의 선택 순서와 탐색 범위를 구하였다. 위에서 제안한 것들을 실험한 결과 기존의 multitree형상 인식 기법보다 본 논문에서 제안한 기법의 성능이 향상되었다.

  • PDF

CAD 인터페이스된 선삭공정의 자동공정설계시스템

  • 조규갑;김인호
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1991년도 춘계공동학술대회 발표논문 및 초록집; 전북대학교, 전주; 26-27 Apr. 1991
    • /
    • pp.254-260
    • /
    • 1991
  • 본 연구는 CAD데이터로 부터 부품의 형상을 인식하여 CAD시스템과 인터페이스된 자동공정설계시스템을 지식공학적 접근방법을 도입하여 개발하고자 함이 연구의 목적이다. 연구의 대상은 NC선반가공용 회전형상부품을 대상으로 하며, CAD시스템은 AutoCAD를, 소프트웨어개발에 사용된 프로그래밍언어는 Turbo-C(Version 2.0)를, 전문가시스템셀(Expert System Shell)은 CLIPS를 이용하여 개인용컴퓨터(PC)를 사용하여 개발한다. 본 연구의 내용은 NC선반가공용 회전형상부품을 대상으로 CAD/CAPP 데이터베이스 생성과 부품형상인식, 공정 및 작업의 선정, 가공순서의 결정에 대한 알고리즘을 개발하고, 공학적 규칙 및 전문가의 경험적 지식을 획득하여 지식베이스를 구축하며, 이 지식베이스를 사용한 공정설계 전문가시스템의 개발에 관한 연구의 중간결과이다.

  • PDF

솔리드 모델 변환과 특징형상인식을 위한 기하 추론 (3D Geometric Reasoning for Solid Model Conversion and Feature Recognition)

  • 한정현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제3권2호
    • /
    • pp.77-84
    • /
    • 1997
  • 3차원 물체를 표현하는 솔리드 모델링 기법으로 Constructive Solid Geometry(CSG)와 경계표현 (Boundary Representation: BRep)이 널리 쓰이고 있다. 현대의 솔리드 모델링 시스템들은 대개 이 두 기법을 모두 지원하고 있으며, CSG와 BRep간 상호 변환은 매우 중요한 문제이다. 하지만, BRep에서 CSG로의 변환은 아직 완전히 해결되지 않은 과제이다. 이 논문은 BRep을 CSG의 특수한 형태인 Destructive Solid Geometry(DSG)로 변환하는 3차원 기하 추론 알고리즘을 소개한다. BRep에서 DSG를 만들어내는 알고리즘은 CAD와 CAM을 통합시키는 특정 형상 인식 분야에 직접 응용될 수 있다.

  • PDF

실시간 Lead Pin 영상 분류 시스템 ((Real Time Classification System for Lead Pin Images))

  • 장용훈
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권9호
    • /
    • pp.1177-1188
    • /
    • 2002
  • 본 논문에서는 생산현장에서 생산하는 Lead Pin을 생산근로자의 시각으로 품질을 검사하는 방법을 개선하기 위하여, 영상처리 알고리즘을 사용하여 자동으로 품질의 정ㆍ오판별을 검사하기 위한 실시간 영상처리방법을 제안한다. 먼저 영상정보의 실시간 취득을 위하여 C.C.D와 영상취득기(Image frame grabber : DT3153)를 사용하여 초당 30프레임(30 Frame/second)으로 영상을 취득할 수 있는 실시간 영상취득시스템을 구성하였으며, 이를 사용하여 Lead Pin의 영상을 취득하여 Lead pin의 형상을 나타내는 형상프로파일의 영상처리 알고리즘을 사용하여 연구를 수행하였다. Lead Pin의 정품과 비정품을 평가하기 위해 숙련된 작업자에 의해 판별된 정품 100개, 비정품 100개, 전체 200개의 인식대상 물체를 판별한 수행결과 정품을 정품으로 인식하여 판별한 경우는 97%, 비정품을 비정품으로 판별한 경우는 95%로 전체 인식률은 96%의 인식결과를 나타내었으며, 전체 오분류률은 4%를 나타냄을 알 수 있었다.

  • PDF

정규화된 형상 모델을 이용한 뼈 나이 측정 방법 (A Bone Age Assessment Method Based on Normalized Shape Model)

  • 유주환;이종민;김회율
    • 한국멀티미디어학회논문지
    • /
    • 제12권3호
    • /
    • pp.383-396
    • /
    • 2009
  • 뼈 나이 측정은 소아의 내분비계 관련 질병 진단을 위해 소아과에서 널리 사용되는 방법이다. 그러나 전문 인력이 부족하여 자동화된 측정 방법에 대한 꾸준한 요구가 있었다. 따라서 본 논문에서는 패턴 인식기법을 이용한 자동화된 뼈 나이 측정 알고리즘을 제안한다. 제안하는 알고리즘은 X-ray 영상에서 손가락뼈의 각 부분을 자동으로 분류하는 과정과 분류된 뼈 영상으로부터 정규화된 형상 모델을 추출하는 과정, 그리고 정규화된 형상 모델로부터 뼈 나이를 측정하는 과정으로 구성된다. 제안하는 알고리즘은 능동 형상 모델(Active Shape Model: ASM)을 이용하여 나이 측정에 사용되는 특정값 추출의 정확도를 향상시켰으며, 뼈 나이 분류를 위해 사용된 Support Vector Machine(SVM)의 입력으로 정규화된 형상 모델로부터 얻어진 각 뼈의 크기와 비율을 특징값으로 사용하였다. 성능 평가를 위해서 한양대학교 부속병원에서 제공한 영상에 대해 전문가가 평가한 나이와 제안한 알고리즘을 이용하여 측정된 나이를 통계적으로 비교 분석하였다. 실험을 통하여 본 논문에서 제안한 특징값과 알고리즘으로 뼈 나이를 진단한 결과, 전문가에 의한 결과와 평균 0.679살의 오차 이내의 뛰어난 뼈 나이 측정 성능을 보였다.

  • PDF