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

검색결과 391건 처리시간 0.032초

Hierarchical ART2 알고리즘을 이용한 악보 영상 인식 (Music Image Recognition using Hierarchical ART2 Algorithm)

  • 김미정;김재균;박충식;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.369-374
    • /
    • 2008
  • 음악 연구에 따른 컴퓨터의 역할이 점자 중요한 비중을 차지함에 따라 보다 효과적인 악보 인식과 효율적인 악보의 편집 및 수정 방법이 요구된다. 기존의 수동 입력 방식에서는 악보를 부정확하게 입력하여 수정하는 경우에는 작업 시간이 많이 소요되며, 각 수정 프로그램에서 만든 악보는 특정 프로그램에서만 재수정이 가능하다는 단점이 있다. 본 논문에서는 이러한 단점을 보완하기 위하여 이미 작성 되어있는 악보들을 자동으로 인식하는 방법을 제안한다. 제안된 악보 인식 방법은 수평 히스토그램을 이용하여 악보 이미지의 오선을 제거한 후, 4방향 윤곽선 추적 알고리즘을 적용하여 잡음을 제거하고 Grassfire 알고리즘을 적용하여 악보 구성 기호들을 추출한다. 추출된 악보 구성 기호들은 Hierarchical ART2 알고리즘을 적용하여 인식한다. 인식된 악보구성 기초들을 이용하여 악보 구성 기호들이 속하는 마디의 위치 정보를 각각 저장하고 향후에 악보 구성 기호의 편집과 수정이 용이하게 한다. 제안된 악보 인식 방법의 성능을 평가하기 위해 100장의 악보 영상을 대상으로 실험한 결과, 제시된 Hierarchical ART2 알고리즘을 이용한 악보 영상의 인식 방법이 실험을 통해서 효율적인 것을 확인하였다.

  • PDF

한국어 대어휘 음성DB를 이용한 HM-Net 음성인식 시스템의 성능평가 (Performance Evaluation of HM-Net Speech Recognition System using Korea Large Vocabulary Speech DB)

  • 오세진;김광동;노덕규;송민규;김범국;황철준;정현열
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2443-2446
    • /
    • 2003
  • 본 논문에서는 한국전자통신연구원에서 제공된 대어휘 음성DB를 이용하여 HM-Net(Hidden Markov Network) 음성인식 시스템의 성능평가를 수행하였다. 음향모델 작성은 음성인식에서 널리 사용되고 있는 통계적인 모델링 방법인 HMM(Hidden Markov Model)을 개량한 HM-Net을 도입하였다 HM-Net은 PDT-SSS 알고리즘에 의해 문맥방향과 시간방향의 상태분할을 수행하여 생성되는데, 특히 문맥방향 상태분할의 경우 학습 음성데이터에 출현하지 않는 문맥정보를 효과적으로 표현하기 위해 음소결정트리를 채용하고 있으며, 시간방향 상태분할의 경우 학습 음성데이터에서 각 음소별 지속시간 정보를 효과적으로 표현하기 위한 상태분할을 수행한다. 이러한 상태분할을 수행하여 파라미터를 공유하게 되며 최적인 모델 네트워크를 작성하게 된다. 대어휘 음성데이터를 이용하여 음향모델을 작성하고 인식실험을 수행한 결과, 100명의 100단어와 60문장에 대해 평균 97.5%, 96.7%의 인식률을 보였다.

  • PDF

파라메트릭 손 포즈 공간에서 방향성 히스토그램 데이터를 이용한 손 포즈 인식 (Hand Pose Recognition Using Orientation Histogram Data Ill Hand Pose Space)

  • 김종민;위승정;양환석;이용기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.787-789
    • /
    • 2004
  • 본 논문에서는 별도의 센서를 부착하지 않고 영상만을 이용하여 실시간으로 손 형상을 인식하는 알고리즘에 대해 기술한다. 손은 형상이 매우 복잡하기 때문에 2차원 형상의 불변량에 해당하는 에지의 방향성 히스토그램을 이용하여 인식을 행한다. 이 방법은 복잡한 배경에서 색상정보를 이용하여 손 영역이 정확히 추출되면 계산량이 적고 조명변화에 덜 민감하기 때문에 실시간 손 형상 인식에 적합하다. 본 논문에서는 손의 형상제시 방향이 변하는 경우에도 인식을 가능하게 하기 위해 주성분 분석법을 사용하여 인식오차를 줄이는 방법을 기술한다. 이 방법을 사용함으로써 손 형상이 3차원적으로 회전에 의해 변하는 경우도 인식가능하게 되었다. 실험부분에서 제안하는 방법을 이용하여 가정용 가전제품이나 게임을 제어하는 실시간 휴먼 인터페이스 시스템 제작기술로 활용될 수 있음을 보인다.

  • PDF

테이블탑 디스플레이에서 활용 가능한 범용적인 터치 제스처 정의 및 인식 (General Touch Gesture Definition and Recognition for Tabletop display)

  • 박재완;김종구;이칠우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
    • /
    • pp.184-187
    • /
    • 2010
  • 본 논문에서는 터치 제스처의 인식을 위해 시도된 여러 방법 중 테이블탑 디스플레이상에서 HMM을 이용한 제스처의 학습과 사용에 대해 제안한다. 터치 제스처는 제스처의 획(stroke)에 따라 single stroke와 multi stroke로 분류할 수 있다. 그러므로 제스처의 입력은 영상프레임에서 터치 궤적에 따라 변하는 방향 벡터를 이용하여 방향코드로 분석될 수 있다. 그리고 분석된 방향코드를 기계학습을 통하여 학습시킨 후, 인식실험에 사용한다. 제스처 인식 학습에는 총 10개의 제스처에 대하여 100개 방향코드 데이터를 이용하였다. 형태를 갖추고 있는 제스처는 미리 정의되어 있는 제스처와 비교를 통하여 인식할 수 있다. (4 방향 드래그, 원, 삼각형, ㄱ ㄴ 모양 >, < ) 미리 정의되어 있는 제스처가 아닌 경우에는 기계학습을 통하여 사용자가 의미를 부여한 후 제스처를 정의하여 원하는 제스처를 선택적으로 사용할 수 있다. 본 논문에서는 테이블탑 디스플레이 환경에서 사용자의 터치제스처를 인식하는 시스템을 구현하였다. 앞으로 테이블탑 디스플레이 환경에서 터치 제스처 인식에 적합한 알고리즘을 찾고 멀티터치 제스처를 인식하는 연구도 이루어져야 할 것이다.

  • PDF

지문인식 센서 및 알고리즘 기술 동향

  • 이남일;강효섭;김학일
    • 정보보호학회지
    • /
    • 제12권2호
    • /
    • pp.25-33
    • /
    • 2002
  • 지문인식 센서는 광학방식, 열방식, 반도체방식 등 다양한 입력 방식이 존재하며, 입력 방식에 따라 이미지의 특성이 다르게 나타난다. 특히 입력 방식의 차이는 알고리즘으로부터 정확한 결과를 도출하는데 중요한 역할을 한다. 따라서 다양한 입력 방식에 따른 센서들의 특징과 여러 조건하에서의 센서들의 이미지 품질을 비교해 보고 지문이미지로부터 특징점을 추출하고 매칭하는 과정에 대한 이해와 다양한 알고리즘의 특징등을 비교, 분석하여 발전방향에 대한 동향을 살펴본다.

지문 인식 시스템 성능 평가를 위한 플랫폼 구현 (Implementation of the Platform for Performance Evaluation of Fingerprint Recognition System)

  • 문지현;안도성;김학일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.601-603
    • /
    • 2001
  • 지문 인식을 이용한 인증 시스템의 개발에는 장비와 알고리즘의 개발이 선행되어야 하며, 목표로 하는 대상 사용자들의 요구를 만족시키기 위한 시스템의 성능 평가에 많은 노력을 기울여야 한다. 본 연구는 지문 인식을 이용한 개인인증 시스템의 개발 및 평가에 있어 필요한 성능 평가 플랫폼을 구현하고, 기 보유한 알고리즘을 바탕으로 한 실험결과를 해외의 테스트 플랫폼의 그것과 비교함으로써 평가의 신빙성을 확보함과 동시에, 개발에 드는 금전적, 시간적 비용을 줄여 최적의 시스템 개발 방향을 제시할 수 있도록 하였다.

  • PDF

이미지의 방향분포를 미용한 지문 분류 기법 (A Fingerprint Classification Technique using Directional Image Distribution)

  • 차정희;조형제
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.200-203
    • /
    • 2001
  • 정보 보안의 기수로 떠오른 지문인식 분야는 크게 분류와 인증 단계로 나뉜다. 본 논문은 지문의 분류에 대한 연구결과로, 효율적인 지문 분류를 위해 방향성 이미지로부터 일정 영역내 방향각의 분포도에 대한 분산을 이용한 새로운 지문 분류 알고리즘을 제안한다. 또한 구해진 분산을 토대로 특이점(코아. 델타) 가능 영역을 선정하고 선정된 영역에 대해 의사 특이점을 제거후 지문을 분류하고 마지막으로 실험을 통해 제안된 알고리즘을 검증하고 문제점을 검토해 본다.

  • PDF

위치 인식 시스템 개발 동향 소개

  • 진조철
    • 정보와 통신
    • /
    • 제25권4호
    • /
    • pp.5-10
    • /
    • 2008
  • 지능형 로봇은 자율적으로 이동할 수 있어야 한다는 것이 PC와 기본적으로 다른 점이다. 이동 로봇이 자율 주행할 때 꼭 필요한 기술이 위치 인식 기술과 장애물 감지 기술이다. 장애물 감지 기술은 이동 로봇이 다른 물체와 충돌하지 않도록 하기 위해 필요한 기술이지만 위치 인식 기술은 로봇이 현재 위치를 알고 목적지로 주행하기 위해 매우 중요한 기술이다. 지능형 로봇의 자율 주행 측면에서 위치 인식 기술은 필수적 핵심 기술이다. 위치 인식 센서는 로봇의 절대 위치 및 방향각 정보를 획득하여 실시간으로 관련 데이터를 지능형 로봇에 전달한다. 이로써 지능형 로봇의 이동 경로와 방향 제어가 가능해지고, 로봇을 보다 안정적으로 제어할 수 있다. 즉 로봇이 자기 위치를 인식한 후에야 안정적이고 지속적인 자율 주행이 가능해진다. (주)나인티시스템은 네트워크 기반 위치 파악용 indoor GPS 개념으로 로봇 위치 파악 센서 iGS를 개발하여 공급하고 있다. (주)나인티시스템이 개발한 iGS는 지능형 로봇의 거리, 위치, 방향을 파악하기 위해 초음파 송/수신부 및 RF 모듈로 Handware가 구성되어 있고 위치 추정 알고리즘, 장애물에 강건한 알고리즘 등이 Firmware를 구성하고 있다. 로봇 시장의 잠재적 성장 가능성을 고려할 때 로봇의 자율 운용에 필수적인 위치 파악 요소 기술을 선개발하여 상업화하는 것은 경제적으로도 큰 의미를 갖는다. 뿐만 아니라 위치 파악 요소 기술의 선도적 개발에 의해 미래 지능형 로봇시장을 주도할 수 있는 계기도 기대할 수 있다. Robot에 적정 가격대의 위치 인식 기술이 접목되면 Robot 산업의 활성화가 가능하다. 현재 청소용 Robot은 충돌 방지정도의 인식을 하고 있지만 위치 인식 기술이 접목되면 청소용 Robot이 더 많은 Service를 제공할 수 있다. 더 많은 Service의 실행으로 Robot 산업이 활성화되면 관련 요소기술 산업이 활성화된다. Robot 산업과 부품 산업이 활성화되면 Robot 관련 산업의 수익 Model이 다양해 진다. 위치 인식 기술은 Robot 산업뿐 아니라 산업 전반의 활성화에도 크게 기여할 것이다. 위치 인식 기술은 지능형 Robot의 자율 주행뿐 아니라 다양한 분야에 응용이 가능하다. 또한 위치 인식 기술을 국산화하면 기존 수입품을 대체할 뿐아니라 수출 시장의 진출에도 크게 기여할 수 있다.

심플 프레임 마커: 마커 내부 이미지 및 문자 패턴의 인식 및 추적 기법 구현 (Simple Frame Marker: Implementation of In-Marker Image and Character Recognition and Tracking Method)

  • 김혜진;우운택
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.558-561
    • /
    • 2009
  • 본 논문에서는 증강현실에서 마커에 포함된 이미지뿐만 아니라 문자 인식을 지원하기 위한 심플 프레임 마커를 제안한다. 마커 내부에 임의의 패턴 대신에 문자를 삽입하고 문자 인식 알고리즘(Optical Character Recognition)을 사용하여 인식하면 실행 전 학습과정이 필요 없을 뿐만 아니라 문자의 친숙함 때문에 시각적 장애요인도 줄일 수 있다. 따라서 기존의 마커 방식인 이미지뿐만 아니라 문자도 인식하기 위해서 제안된 심플 프레임 마커는 정의된 마커의 가로세로 비율에 따라 이미지타입의 마커(Square SFMarker)인지 문자타입의 마커(Rectangle SFMarker)인지를 구별하고 각기 다른 인식 알고리즘을 적용한다. 또한 문자 인식을 위한 전처리 과정을 줄이기 위해 디자인 단계에서 마커 테두리에 방향정보를 삽입하고, 인식 단계에서는 이 방향 정보를 추출하여 문자 인식을 빠르고 정확하게 수행한다. 마지막으로 매 프레임 문자를 인식하는 알고리즘을 수행 시 추적 속도가 저하되므로, 프레임간 변화량이 적을 때는 이전 프레임의 인식 결과 정보를 사용하여 수행 속도를 높인다.

  • PDF

ART2 기반 RBF 네트워크와 얼굴 인증을 이용한 주민등록증 인식

  • 정호근;이재언;김광백
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.526-535
    • /
    • 2005
  • 우리나라의 주민등록증은 주소지, 주민등록 변호, 얼굴사진, 지문 등 개개인의 방대한 정보를 가진다. 현재의 플라스틱 주민등록증은 위조 및 변조가 쉽고 날로 전문화 되어가고 있다. 따라서 육안으로 위조 및 변조 사실을 쉽게 확인하기가 어려워 사회적으로 많은 문제를 일으키고 있다. 이에 본 논문에서는 주민등록증 영상을 자동 인식할 수 있는 개선된 ART2 기반 RBF 네트워크와 얼굴인증을 이용한 주민등록증 자동 인식 방법을 제안한다. 제안된 방법은 주민등록증 영상에서 주민등록번호와 발행일을 추출하기 위하여 영상을 소벨마스크와 미디언 필터링을 적용한 후에 수평 스미어링을 적용하여 주민등록번호와 발행일 영역을 검출한다. 그리고 4 방향 윤곽선 추적 알고리즘으로 개별 문자를 추출하기 위한 전 단계로 주민등록증 영상에 대해 고주파 필터링을 적용하여 주민등록증 영상 전체를 이진화 한다. 이진화된 주민등록영상에서 COM 마스크를 적용하여 주민등록번호와 발행일 코드를 복원하고 검출된 각 영역에 대해 4 방향 윤곽선 추적 알고리즘으로 개별 문자를 추출한다. 추출된 개별 문자는 개선된 ART2 기반 RBF 네트워크를 제안하여 인식에 적용한다. 제안된 ART2 기반 RBF 네트워크는 학습 성능을 개선하기 위하여 중간충과 출력층의 학습에 퍼지 제어 기법을 적용하여 학습률을 동적으로 조정한다. 얼굴인증은 템플릿 매칭 알고리즘을 이용하여 얼굴 템플릿 데이터베이스를 구축하고 주민등록증애서 추출된 얼굴영역과의 유사도를 측정하여 주민등록증 얼굴 영역의 위조여부를 판별한다.

  • PDF