• 제목/요약/키워드: Automatic Extraction Algorithm

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

화상 회의 인터페이스를 위한 눈 위치 검출에 관한 연구 (A study on the eye Location for Video-Conferencing Interface)

  • 정조남;강장묵;방기천
    • 디지털콘텐츠학회 논문지
    • /
    • 제7권1호
    • /
    • pp.67-74
    • /
    • 2006
  • 기존의 화상 회의 시스템에서는 카메라가 고정되어 있어서 사용자의 움직임에 제약을 주어 사용자를 부자연스럽게 한다. 이러한 부자연스러움을 해결하기 위해서는 얼굴의 움직임을 추적해야 하는데, 이때 얼굴 전체를 정보로 추적하는 것은 얼굴 전체를 하나의 특징으로 규정짓기도 힘들고 연산 시간이 많이 걸린다는 문제점을 가지고 있다. 따라서, 얼굴의 움직임을 효율적으로 추적하기 위해서는 얼굴상의 몇 개의 특징점을 이용하는 것이 바람직하다. 본 논문은 화상 회의에서 자연스러운 사용자 인터페이스를 위한 자동 얼굴 추적 시스템의 필수적인 요소인 눈 위치 검출의 효과적인 방법에 대하여 논한다. 눈은 얼굴 내에서 가장 뚜렷하며 단순한 특징을 가지고 있으므로 얼굴을 추적하기 위한 가장 중요한 정보가 된다. 본 논문에서 제안한 알고리즘은 얼굴 후보 영역 추출 단계를 거친 얼굴 후보 영역들에 대해 적용되며, 기존 방법들에 비해 조명에 특별한 제약을 받지 않으며 얼굴 크기와 안경에 대한 제약도 가지고 있지 않다. 또한, 화상 회의 환경에 대한 on-line 실험에서 좋은 결과를 나타냈다.

  • PDF

신경회로망의 오류역전파 알고리즘을 이용한 오이 인식 (The Cucumber Cognizance for Back Propagation of Nerual Network)

  • 민병로;이대원
    • 생물환경조절학회지
    • /
    • 제20권4호
    • /
    • pp.277-282
    • /
    • 2011
  • 정확한 오이의 형상 및 위치를 인식하기 위하여 형상인식 알고리즘에 대한 연구를 수행하였다. 실제 영상에서 오이의 형상과 위치를 판정할 수 있도록 알고리즘을 개발한 결과, 다음과 같은 결론을 얻었다. 오이의 특징형상 검출은 $15{\times}15$ 간격으로 자동검출 되도록 처리하였다. 오이로 인식된 출력패턴 중에서 오검출된 출력패턴의 비율은 0.1~4.2%로 나타났다. 오류역전파 알고리즘은 영상크기를 $445{\times}363$, $501{\times}391$, $300{\times}421$, $450{\times}271$, $297{\times}421$의 크기에 따라 출력패턴을 얻은 결과 영상의 크기에 따른 검출 값의 변화는 없는 것으로 나타났다. 학습패턴 수가 25개로 증가하면 영상에서 다른 패턴을 검출하는 비율이 16.02%로 나타났다. 또한 학습패턴이 2개인 경우 40개의 영상에서 8개의 오이를 검출하지 못하였다. 학습패턴의 수가 7~9개인 경우 오이의 검출이 가장 좋은 것으로 나타났다.

선소의 추출과 그룹화를 이용한 원격탐사영상에서 건물 지붕의 복원 (Building Roof Reconstruction in Remote Sensing Image using Line Segment Extraction and Grouping)

  • 예철수;전승헌;이호영;이쾌희
    • 대한원격탐사학회지
    • /
    • 제19권2호
    • /
    • pp.159-169
    • /
    • 2003
  • 본 논문에서는 고해상도의 항공 영상으로부터 건물의 3차원 정보를 자동으로 생성하는 방법을 제안하였다. 먼저 에지 보존 필터를 사용하여 영상에 포함된 잡음을 제거한 후에 watershed 기법을 이용하여 에지의 위치를 보존하고 영상 분할을 수행한다. 분할된 영역의 경계선에 위치한 화소의 곡률을 계산하여 control point를 검출하고 control point 사이의 선소를 추출한다. 추출된 선소들의 방향과 길이를 고려하여 선소의 연결을 수행하고 최종적으로 화소의 그레디언트 크기를 이용하여 선소의 위치를 조정한다. 공면의 그룹화와 다각형 조각을 형성하는 과정은 각 영역에 대해 공선 기하학과 비행 정보를 이용하여 정합된 3차원 선소들을 선택하여 이루어진다. 항공 영상에 제안한 방법을 적용하여 건물 지붕을 정확하게 검출할 수 있음을 보였다.

위성영상정보 기반 코너 포인트 객체 추출 안드로이드 스마트폰 앱 개발 (Development of Android Smartphone App for Corner Point Feature Extraction using Remote Sensing Image)

  • 강상구;이기원
    • 대한원격탐사학회지
    • /
    • 제27권1호
    • /
    • pp.33-41
    • /
    • 2011
  • 최근 국내외적으로 인터넷 웹에서 스마트폰 앱으로 정보통신기술 사용자 요구와 개발 환경이 변화되고 있어 공간정보 분야에서도 이에 따른 기술적 대응이 요구되고 있다. 그러나 현재의 수준은 스마트폰 지도서비스와 위치 확인 서비스가 주가 되고 있어 공간정보 콘텐츠 서비스를 위한 스마트폰 앱의 개발은 전세계 기술 개발 동향을 고려하더라도 시험 개발의 초기 단계로 볼 수 있다. 본 연구에서는 공간영상정보를 활용하여 코너 포인트 객체 (Corner Point Feature) 추출 및 DB 연동 처리 기능을 제공하는 앱을 개발하였다. 이때 코너 포인트 객체 추출은 Harris 알고리즘을 적용하였으며 데이터베이스 서버와 어플리케이션 서버, 사용자 환경으로 구분한 기본적인 시스템 환경의 모든 처리 모듈은 오픈소스 기반으로 설계 및 구현하였다. 추출되는 코너 포인트는 사용자 요구사항에 따라 화면 확대, 축소에 따라 상세화(Level of Details) 과정을 거쳐 화면에 최적화하도록 설계하였다. 한편 공간영상정보와 통일한 대상 지역의 수치지도가 있는 경우에는 앱 상에서수치지도 레이어를 중첩 표현할 수 있는 추가 기능을 제공하도록 하였다. 본 연구에서 추출되는 자동 POI(Point of Interests) 설정이나 포인트 객체 기반 국토변화 탐지에 적용이 가능할 것으로 예상한다.

점진적 EM 알고리즘에 의한 잠재토픽모델의 학습 속도 향상 (Accelerated Loarning of Latent Topic Models by Incremental EM Algorithm)

  • 장정호;이종우;엄재홍
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권12호
    • /
    • pp.1045-1055
    • /
    • 2007
  • 잠재토픽모델(latent topic model)은 데이타에 내재된 특징적 패턴이나 데이타 정의 자질들 간의 상호 관련성을 확률적으로 모델링하고 자동 추출하는 모델로서 최근 텍스트 문서로부터의 의미 자질 자동 추출, 이미지를 비롯한 멀티미디어 데이타 분석, 생물정보학 분야 등에서 많이 응용되고 있다. 이러한 잠재토픽모델의 대규모 데이타에 대한 적용 시 그 효과 증대를 위한 중요한 이슈 중의 하나는 모델의 효율적 학습에 관한 것이다. 본 논문에서는 대표적 잠재토픽모델 중의 하나인 PLSA (probabilistic latent semantic analysis) 기법을 대상으로 점진적 EM 알고리즘을 활용한, 기본 EM 알고리즘 기반의 기존 학습에 대한 학습속도 증진 기법을 제안한다. 점진적 EM 알고리즘은 토픽 추론 시 전체 데이타에 대한 일괄적 E-step 대신에 일부 데이타에 대한 일련의 부분적 E-step을 수행하는 특징이 있으며 이전 데이터 일부에 대한 학습 결과를 바로 다음 데이타 학습에 반영함으로써 모델 학습의 가속화를 기대할 수 있다. 또한 이론적인 측면에서 지역해로의 수렴성이 보장되고 기존 알고리즘의 큰 수정 없이 구현이 용이하다는 장점이 있다. 논문에서는 해당 알고리즘의 기본적인 응용과 더불어 실제 적용과정 상에서의 가능한 데이터 분할법들을 제시하고 모델 학습 속도 개선 면에서의 성능을 실험적으로 비교 분석한다. 실세계 뉴스 문서 데이타에 대한 실험을 통해, 제안하는 기법이 기존 PLSA 학습 기법에 비해 유의미한 수준에서 학습 속도 증진을 달성할 수 있음을 보이며 추가적으로 모델의 병렬 학습 기법과의 조합을 통한 실험 결과를 간략히 제시한다.

텍스쳐 분석에 의한 피혁 등급 판정 및 자동 선별시스템에의 응용 (Automatic Leather Quality Inspection and Grading System by Leather Texture Analysis)

  • 권장우;김명재;길경석
    • 한국멀티미디어학회논문지
    • /
    • 제7권4호
    • /
    • pp.451-458
    • /
    • 2004
  • 육안에 의한 피혁의 등급 판정 과정은 장시간 시 피로에 의한 일관성 결여로 인해 판정 결과에 대한 신뢰성을 주지 못한다. 따라서 피혁의 품질을 결정하기 위한 객관적인 지표와 이를 기준으로 등급 판정 과정의 자동화가 필요하다. 본 논문에서 적용된 피혁 자동 선별 시스템은 피혁에 대한 정보를 취 득하는 과정과 이들로부터 등급을 판정하는 과정으로 구성된다. 피혁의 품질은 조밀도와 결함의 종류 및 분포도와 같은 피혁의 특성에 의해 결정된다. 본 논문에서는 디지털 카메라에 의해 획득된 흑백 영상으로부터 피혁의 조밀도 및 결함을 추출하여 피혁의 등급을 판정하는 알고리즘을 제안한다. 조밀도는 퓨리에 스펙트럼이 존재하는 영역의 넓이 및 가로, 세로 비율로서 계산된다. 그리고 결함은 전처리 과정을 거친 영상으로부터 검색 윈도우를 사용하여 윈도우에 해당하는 픽셀들의 히스토그램 분포의 특징에 의해서 검출된다. 피혁 전체에 대한 특성들은 피혁의 등급을 판정하는 지표로 사용되며 다른 분야에서의 인간의 시각 검사를 대체 할 수 있으리라 판단된다.

  • PDF

고속 Genome-Wide RNA 간섭 스크리닝을 위한 세포영상의 자동 분할 (Automatic Segmentation of Cellular Images for High-Throughput Genome-Wide RNA Interference Screening)

  • 한찬희;송인환;이시웅
    • 한국콘텐츠학회논문지
    • /
    • 제10권4호
    • /
    • pp.19-27
    • /
    • 2010
  • 최근에 고속 genome-wide RNA 간섭 스크리닝 기술은 복잡한 세포 기능을 이해하는 생명공학 연구의 핵심적인 도구로 자리 잡고 있다. 그러나 관련 연구에서 발생되는 수많은 영상을 수작업을 통해 분석하는 것은 많은 시간과 노력이 요구된다. 따라서 세포영상의 자동분석 기술은 매우 시급히 확보되어야 하는 기술이며, 그 중 영상 분할은 자동분석을 위한 첫 단계로서 가장 중요한 과정이라 할 수 있다. 세포영상의 자동분할에서는 영역의 겹침 현상과 영역별 모양의 다양성 및 영상 특성의 불균일성 등이 정확한 세포 분할을 어렵게 만드는 주원인으로 작용한다. 본 논문에서는 이러한 문제점을 극복하기 위해 영상 특징들의 국부적인 연속성과 특징 벡터 기반의 워터쉐드 알고리즘을 적용한 새로운 자동 세포 분할 알고리즘을 제안한다. 영상 특징들의 연속성을 국부적인 영역으로 제한함으로써 영역별 모양의 다양성 및 영상 특성의 불균일성에 따른 문제점을 극복할 수 있으며, 특징벡터의 사용을 통해 하나의 영상특징만을 고려한 경우 발생되는 겹침 영역에서의 분할 성능 저하를 개선할 수 있다. 세포영상 분석을 위한 소프트웨어 패키지인 Cellprofiler와의 비교/분석 실험을 통해 제안 알고리즘의 효율성을 입증하였다.

상품평의 정보 분류에 기반한 자동 상품평 유용성 평가 (Automatic Product Review Helpfulness Estimation based on Review Information Types)

  • 김문형;신효필
    • 정보과학회 논문지
    • /
    • 제43권9호
    • /
    • pp.983-997
    • /
    • 2016
  • 온라인 상품평 양의 비약적 증가로 인해 소비자들이 유용한 상품평 만을 찾는 것이 거의 불가능에 가까워졌다. 이 연구는 온라인 상품평의 유용성을 자동적으로 평가할 수 있는 토대를 마련하는데 그 목적이 있다. 이를 위해 상품평을 이루는 문장에 담긴 정보를 설명하는 그 대상에 따라 종류를 나눌 수 있도록 상품평 정보 분류를(Review Information Types) 제안하고, 각 정보 분류 내에서 문장의 주제 벡터 변환 방법과 군집화를 이용하여 더 세부적으로 각 문장이 어떤 정보를 제공하는지를 추출함으로써 각 상품평이 제공하는 정보에 따라 그 유용성을 평가하는 방법을 제안한다. 이러한 시도는 잠재적 소비자들이 상품평에서 상품 자체의 특성이나 상품평 제공자의 경험과 같은 정보를 배송과 같은 정보보다 중요하게 생각할 것이라는 가정에서 시작했다. 자동 상품평 유용성 평가 실험을 통해 본 연구에서 제시하는 방법이 기존의 비교 가능한 연구들에 비해 더 효과적인 것을 밝혀냈다.

SuperDepthTransfer: Depth Extraction from Image Using Instance-Based Learning with Superpixels

  • Zhu, Yuesheng;Jiang, Yifeng;Huang, Zhuandi;Luo, Guibo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권10호
    • /
    • pp.4968-4986
    • /
    • 2017
  • In this paper, we primarily address the difficulty of automatic generation of a plausible depth map from a single image in an unstructured environment. The aim is to extrapolate a depth map with a more correct, rich, and distinct depth order, which is both quantitatively accurate as well as visually pleasing. Our technique, which is fundamentally based on a preexisting DepthTransfer algorithm, transfers depth information at the level of superpixels. This occurs within a framework that replaces a pixel basis with one of instance-based learning. A vital superpixels feature enhancing matching precision is posterior incorporation of predictive semantic labels into the depth extraction procedure. Finally, a modified Cross Bilateral Filter is leveraged to augment the final depth field. For training and evaluation, experiments were conducted using the Make3D Range Image Dataset and vividly demonstrate that this depth estimation method outperforms state-of-the-art methods for the correlation coefficient metric, mean log10 error and root mean squared error, and achieves comparable performance for the average relative error metric in both efficacy and computational efficiency. This approach can be utilized to automatically convert 2D images into stereo for 3D visualization, producing anaglyph images that are visually superior in realism and simultaneously more immersive.

최대 중첩구간을 이용한 새로운 GPS 궤적 클러스터링 (A new Clustering Algorithm for GPS Trajectories with Maximum Overlap Interval)

  • 김태용;박보국;박진관;조환규
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권9호
    • /
    • pp.419-425
    • /
    • 2016
  • 내비게이션 시스템에서 지도 데이터를 최신 정보로 유지하는 것은 중요한 일이다. 그러나 수작업을 통한 갱신은 비용이 많이 소요될 뿐만 아니라 갱신되는 정보를 즉각적으로 반영하기 힘들다. 본 논문에서는 GPS 데이터를 이용하여 자동으로 도로를 생성해주는 시스템에서 가장 중요한 문제 중 하나인 중심 도로를 추출하는 기법에 관하여 살펴보고자 한다. 중심도로를 추출하기 위해서는 클러스터링 시킨 궤적이 필요하지만, 실제 궤적은 클러스터링 되어있지 않다. 이 문제를 해결하기 위하여 본 논문에서는 최대 중첩구간 탐색과 궤적 클러스터링 과정을 통하여 효과적으로 궤적에 대해 클러스터링 하는 기법을 제안한다. 마지막으로 클러스터링 시킨 궤적에 대하여 가상달리기 기법을 적용하여 중심도로를 추출하였다. 실험 데이터로는 실제 대용량의 강남구, 성남시, 서울시 전체를 지나다니는 택시 GPS 데이터를 수집하여 실험을 하였고, 실험 결과 제안기법이 실제 중심 도로를 추출하는데 안정적이고 효율적인 것을 보였다.