• 제목/요약/키워드: 꼭지점 인식

검색결과 23건 처리시간 0.031초

컨테이너 플래카드 자동 인식 시스템 (Automatic Container Placard Recognition System)

  • 허경용;이임건
    • 한국정보통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.659-665
    • /
    • 2019
  • 컨테이너 표면에는 적재된 화물의 위험 여부에 따라 다양한 플래카드가 부착된다. 위험물이 적재된 컨테이너는 일반 컨테이너 별도로 관리되어야 하므로 항만 자동화 시스템의 일부로 플래카드 자동 인식에 대한 수요가 생겨나고 있다. 이 논문에서는 컨테이너의 후면을 촬영한 영상에서 플래카드의 형태적인 특징을 이용하여 자동으로 플래카드 영역을 추출하고 이를 인식하는 시스템을 제안한다. 플래카드 인식에서는 특히 컨테이너의 표면 굴곡에 의해 다양한 왜곡이 발생할 수 있으므로 영역 추출 및 인식 과정에서 주의가 필요하다. 제안하는 시스템은 플래카드가 다이아몬드 형태를 가지며, 클래스 번호가 아래 꼭지점 바로 위에 기입된다는 특징을 사용하여 관심 영역을 자동으로 추출하고, 플래카드를 자동으로 인식할 수 있다. 제안하는 시스템을 실제 이미지에 적용하였을 때 오류 없이 플래카드를 인식할 수 있었으며, 사용한 영상 분석 기법은 다양한 영상 분석 시스템에 적용될 수 있다.

Chain Code 발생빈도를 이용한 삼각형 및 사각형의 꼭지점 인식 알고리즘 (Algorithm for Finding the Vertex Location of Triangle & Rectangle using the Number of Occurrences of Chain Codes)

  • 김선일;손주리;박찬웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1343-1346
    • /
    • 1987
  • This paper proposes a new algorithm for finding the vertex location of triangle and rectangle. The algorithm accumulates the number of occurrences of chain codes which range from 0 to 7 and computes the location of vertices using the accumulated value. Hardware and software system were constructed using IBM-PC/AT and VAX-11/780 for the experiment.

  • PDF

다항식 관점에 의한 이차함수의 성질 탐구와 지도방안 탐색 (A Study about the Properties of Quadratic Functions and Classroom Implications from a Polynomial Perspective)

  • 조정수
    • 한국학교수학회논문집
    • /
    • 제9권2호
    • /
    • pp.121-139
    • /
    • 2006
  • 본 논문은 현행 중등수학과 교육과정에서 제시하고 있는 이차함수 관련 내용이 학생 들이 이미 배워서 알고 있는 다항식의 관점이 아니라 새로운 개념인 평행이동과 완전 제곱에 의한 꼭지점 형식의 변형으로 지도함으로써 지도내용 사이의 연계성 상실과 학생들의 개념적 이해를 저해하고 있다는 문제점을 인식했다. 이를 해소하기 위하여 본 연구는 다항식 접근을 통한 이차함수의 성질 탐구와 지도방안을 살펴보며 이 접근의 이점을 몇 가지 구체적인 예를 사용하여 논의하고자 한다.

  • PDF

얼굴표정 DB 및 사용자 인터페이스 개발 (A DB for facial expression and its user-interface)

  • 한재현;문수종;김진관;김영아;홍상욱;심연숙;반세범;변혜란;오경자
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 1999년도 추계학술대회 논문집
    • /
    • pp.373-378
    • /
    • 1999
  • 얼굴 및 얼굴표정 연구의 기초 자료를 제공하고 실제 표정을 디자인하는 작업의 지침으로 사용되도록 하기 위하여 대규모의 표정 DB를 구축하였다. 이 DB 내에는 여러 가지 방법으로 수집된 배우 24명의 자연스럽고 다양한 표정 영상자료 약 1,500장이 저장되어 있다. 수집된 표정자료 각각에 대하여 내적상태의 범주모형과 차원모형을 모두 고려하여 다수의 사람들이 반응한 내적상태 평정 정보를 포함하도록 하였으며 사진별로 평정의 일치율을 기록함으로써 자료 이용에 참고할 수 있도록 하였다. 표정인식 및 합성 시스템에 사용될 수 있도록 각 표정자료들을 한국인 표준형 상모형에 정합하였을 때 측정된 MPEG-4 FAP 기준 39개 꼭지점들(vertices)의 좌표값들 및 표정추출의 맥락정보를 저장하였다. 실제 DB를 사용할 사람들이 가진 한정된 정보로써 전체 DB의 영상자료들을 용이하게 검색할 수 있도록 사용자 인터페이스를 개발하였다.

  • PDF

적외선 LED 기반 모션 분석을 통한 재활훈련 시스템 (A Rehabilitation Training System Using the infrared LED based Motion Analysis)

  • 최완;임철수;김태영
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제13권4호
    • /
    • pp.29-36
    • /
    • 2007
  • 본 논문은 모션 인식 분야 중 지체 장애인의 재활훈련과 같은 치료 분야를 위하여 적외선 발광 다이오드를 이용한 모션 분석과 이를 이용한 재활훈련 시스템을 제안한다. 본 시스템은 장애인 사용자의 특징점 위치에 무선 적외선 발광 다이오드 밴드를 착용하고 적외선 필터를 장치한 카메라로 좌표 값을 얻어낸 후 미리 정의되어있는 동작과의 일치 여부를 판별함으로 모션 분석이 가능하며 분석 과정이 비교적 간단하기 때문에 빠르고 정확한 모션인식이 가능하다. 또한 적외선 발광 다이오드의 특징점 좌표들만으로 동작을 판별하는 것이 아닌 각 특징점 좌표들을 꼭지점으로 가지는 다각형의 무게중심과 특징점 좌표들의 벡터를 구한 후 일정한 거리와 각도 구간으로 구분하고 각 발광 다이오드의 속한 구간을 알아낸다. 이 같은 모션 인식 알고리즘을 이용하여 장애인 치료 전문기관인 삼육 재활학교에서 구성한 재활훈련 시나리오의 동작에 대하여 실험을 수행한 결과 초당 20프레임 정도의 빠르면서도 98%에 가까운 정확한 인식률을 얻을 수 있다.

  • PDF

3차원 정보를 이용한 다면체의 물제인식에 관한 연구 (A Study on the Recognition of Polyhedral Object using 3-D Information)

  • 김영일;우동임;백남칠;우광방
    • 대한전기학회논문지
    • /
    • 제38권6호
    • /
    • pp.458-469
    • /
    • 1989
  • 본 논문에서는 투영정보를 이용하여 기지의 다면체의 3차원 위치와 자세를 측정하는 방법을 제안 하였다. 다면체와 그 상 및 그림자 상과의 관계를 해석하였고, 후보위치를 결정하므로서 다면체의 꼭지점의 3차원 정보를 추출하였다. 입력된 다면체 화상은 전처리 과정을 거친후 물체가 존재하는 장면으로 기술되며, 이 장면의 물체와 데이타 베이스에 저장되어 있는 모델과의 상응(Correspondence)을 탐색하므로써 정합을 수행한다. 실험에서 3차원 정보로부터 몇 개의 모델 영역을 선택하고 장면의 영역과 정합을 수행하므로써 물체를 인식하였다. 실험 결과 복잡하게 구성된 다면체일지라도 측정 오차가 3%이내의 높은 정확도를 갖고 있음을 고찰하였으며, 본 논문에서 구현한 인식 시스템은 슬레시홀드(threshoil)값을 잘 선택하므로써 높은 인식 효율울 갖는다는 것을 확인하였다.

컬러 오각형을 이정표로 사용한 무인자동차의 위치 인식 (Vision-Based Self-Localization of Autonomous Guided Vehicle Using Landmarks of Colored Pentagons)

  • 김영삼;박은종;김준철;이준환
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.387-394
    • /
    • 2005
  • 본 논문은 구동경로에 미리 부착된 컬러 오각형 이정표로부터 상대적인 위치를 산출하는 무인자동차의 자기위치 인식에 관한 연구이다. 오각형의 기하학적 특징들이 패턴에 따른 모바일 로봇의 상대적 위치를 설정하는데 사용되었다. 이러한 이정표를 이용한 비젼 기반의 위치 인식은 단순하며 유통성을 가지고 있다. 이 방법은 오각형의 불변 특징량과 컬러를 이용하여 시스템이 패턴의 절대적 위치를 찾을 수 있도록 하는 방법이다. 본 논문의 알고리즘은 부착된 이정표와 저장된 시퀀스사이의 상호대응 관계를 결정하고 이를 이용하여 관찰자의 절대적 위치를 계산하고, 오각형의 5개 꼭지점을 이용하여 상대적인 위치를 결정하게 된다. 구현된 알고리즘은 실험을 통하여 위치오차 5cm를 가지며 처리속도는 0.3초미만이다.

임베디드 환경에서 SIFT 알고리즘의 실시간 처리를 위한 특징점 검출기의 하드웨어 구현 (A Hardware Design of Feature Detector for Realtime Processing of SIFT(Scale Invariant Feature Transform) Algorithm in Embedded Systems)

  • 박찬일;이수현;정용진
    • 대한전자공학회논문지SD
    • /
    • 제46권3호
    • /
    • pp.86-95
    • /
    • 2009
  • SIFT(Scale Invariant Feature Transform) 알고리즘은 영상 데이터로부터 객체의 꼭지점이나 모서리와 같이 색상 성분의 차가 심한 영역에서 특징점을 찾아 벡터성분을 추출하는 알고리즘으로, 현재 얼굴인식, 3차원 객체 인식, 파노라마, 3차원 영상 복원 작업의 핵심 알고리즘으로 연구 되고 있다. 본 논문에서는 SIFT 알고리즘을 임베디드 환경에서 실시간으로 처리하기 위해 가장 연산량이 많은 특징점 위치 결정 단계를 Verilog HDL 언어를 이용하여 FPGA로 구현하고 그 성능을 분석한다. 하드웨어는 100MHz 클럭에서 $1,280{\times}960$영상기준 25ms, $640{\times}480$영상기준 5ms의 빠른 연산속도를 보인다. 그리고 Xilinx Virtex4 XC4VLS60 FPGA를 타겟으로 Synplify Pro 8.1i합성툴을 이용하여 합성시 약 45,792LUT(85%)의 결과를 나타낸다.

GIS 자료사용을 위한 건물 구축 알고리즘 개선 및 건물 주변 흐름과 확산 분석 (Improvement of Building-Construction Algorithm for Using GIS data and Analysis of Flow and Dispersion around Buildings)

  • 권아름;김재진
    • 대한원격탐사학회지
    • /
    • 제30권6호
    • /
    • pp.731-742
    • /
    • 2014
  • 본 연구에서는 건물 꼭지점의 위 경도 좌표를 제공하는 GIS로부터 수치 모델의 건물 정보를 구축할 수 있는 알고리즘을 개선하였다. 이 알고리즘은 인접한 건물 꼭지점 위 경도 좌표를 지나는 선분을 순차적으로 연결하여 건물 외곽선을 구성하고, 외곽선 내부의 지점을 건물로 인식하기 때문에, Lee et al. (2009)에서 개발한 알고리즘의 한계를 개선하였고, 복잡한 형태의 건물을 실제에 가깝게 재현할 수 있었다. 본 연구에서는 GIS로부터 수치 건물을 구축할 때, 알고리즘 한계에 의해 발생한 건물 형태의 변화가 건물 주변의 흐름과 오염물질 확산에 미치는 영향을 조사하였다. 이를 위해, 알고리즘에 의한 건물 변형이 나타날 수 있는 세 가지 형태의 건물을 대상으로 전산유체역학 모델을 이용한 수치 실험을 수행하였다. 알고리즘 한계에 의해 발생한 건물 변형은 풍하영역의 흐름 패턴에는 상대적으로 작은 영향을 미쳤으나, 건물 사이의 공간에 나타나는 소용돌이와 같은 건물 규모 대기 현상의 수치 모의에는 매우 중요한 영향을 미쳤다. 건물 변형에 따른 건물 사이 공간의 축소는 건물 주위에 나타날 수 있는 소용돌이를 전혀 모의하지 못하거나 소용돌이 규모를 과소 모의 하는 등의 결과를 초래하였다. 건물 변형에 따른 평균 바람장 변화는 건물 주변 지역에서 배출된 스칼라 오염물질의 확산 패턴에도 큰 영향을 미침을 확인할 수 있었다.

드 브루인 수열을 이용한 효과적인 위치 인식 마커 구성 (Effective Marker Placement Method By De Bruijn Sequence for Corresponding Points Matching)

  • 박경미;김성환;조환규
    • 한국콘텐츠학회논문지
    • /
    • 제12권6호
    • /
    • pp.9-20
    • /
    • 2012
  • 컴퓨터비전에서 안정적으로 대응점을 획득하는 것은 매우 중요한 일이다. 그러나 이들은 스케일, 조명, 시점 등이 변하는 환경에서 정확한 대응점을 찾는 과정은 쉽지 않다. SIFT 알고리즘은 객체의 모서리나 꼭지점으로부터 추출한 특징벡터를 사용하므로 스케일링, 회전, 조명변화를 가지는 영상에서도 뛰어난 매칭을 수행한다. 그러나 SIFT는 엣지에 의해 특징점을 추출하므로 엣지가 존재하지 않는 영역에서는 원하는 대응점을 찾을 수 없다. 본 연구는 SIFT에 의한 대응 특징점 추출과 매칭 성능을 향상시키기 위한 마커 모양 및 배치 방법을 제안한다. 제안 방법에서 사용한 마커의 모양은 부착 방향에 따라 SIFT 알고리즘에 의해 한 방향으로 우세한 벡터를 검출할 수 있는 반원형(SemiCircle)으로 구성한다. 그리고 대응점 매칭의 성능을 향상시키기 위하여 마커의 방향 배치는 드 브루인 수열(De Bruijn Sequence)을 이용한다. 실험을 통해 제안한 방법이 기존의 방법보다 더 정확한 특징점 검출과 매칭에 효과적임을 증명하였다.