• 제목/요약/키워드: 자동 색인 기법

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

영상기반 차량 후미등 상태 인식 알고리즘 (Video Based Tail-Lights Status Recognition Algorithm)

  • 김규영;이근후;도진규;박근수;박장식
    • 한국전자통신학회논문지
    • /
    • 제8권10호
    • /
    • pp.1443-1449
    • /
    • 2013
  • 전방 차량의 자동검출은 충돌회피, 자동운행제어 그리고 자동 헤드램프 조정 등의 고급 운전지원시스템의 통합 요소이다. 주야간 상관없이 전방 차량 자동 검출과 운행 상태를 인지하는데 있어 후미등은 중요한 역할한다. 그런데, 많은 운전자들이 차량의 후미등 상태를 알지 못하고 운행하는 경우가 많다. 따라서, 후미등에 이상이 있는 차량에 대하여 자동으로 후미등 이상 상태를 알려주는 시스템이 필요하다. 본 논문에서는 영상처리 및 인식기술을 기반으로 차량의 후미등 상태를 인식하는 방법을 제안한다. 톨게이트 등으로 진입하는 차량을 검출하기 위하여 배경추정기법, 옵티컬 플로우(optical flow) 그리고 Euclidean 척도를 이용한다. Lab 색좌표에서 집중 맵(saliency map)을 적용하여 차량에서 후미등 영역을 검출하고 상태를 판정한다. 고속도로 톨게이트 영상을 이용하여 후미등 상태인식 실험을 하고, 제안하는 방법이 운전자에게 후미등 상태 전달하는데 활용할 수 있음을 보인다.

MPEG 압축된 비디오의 자동 분할 기법 (Automatic Parsing of MPEG-Compressed Video)

  • 김가현;문영식
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.868-876
    • /
    • 1999
  • 본 논문에서는 MPEG으로 압축된 비디오(MPEG-compressed video)를 대상으로 내용기반 색인(content-based indexing)에 기초가 될 동영상 자도 d분할에 관한 효과적인 방법을 제안한다. 제안하는 방법은 MPEG 시퀀스의Ⅰ(Intra), P(Predictive), B(bidirectional) 픽쳐 구성에 구애받지 않고 장면 전환점(scene change)을 검출해 낸다. 컷(cut) 검출을 위해서는 Ⅰ픽쳐의 dc 계수와 P, B 픽쳐의 매크로 블록 참조 특성을 이용하여 차이 측도(difference measure)를 설정한다. 그리고 점진적인 (gradual)장면 전환에서는 p, B 픽쳐의 참조 블록 비율을 이용하여 정확하게 장면 전환 지점을 검출한다. 이때 MPEG 시퀀스를 완전히 복원하지 않고 필요한 데이터만을 추출해 내어 전체 데이터 처리 과정을 좀 더 효율적으로 구성한다. 차이 척도의 성능과 검출 결과는 정확도(precision)와 완전추출도(recall)를 기준으로 비교분석하고, 제안한 방법을 다양한 MPEG 시퀀스에 적용시켜 검출 결과와 수행 시간 측면에서 그 효율성을 확인하였다.

  • PDF

컴퓨터 컬러 영상을 이용한 위암 자동검출 알고리즘 (Using a computer color image automatic detection algorithm for gastric cancer)

  • 한현지;김영목;이기영;이상식
    • 한국정보전자통신기술학회논문지
    • /
    • 제4권4호
    • /
    • pp.250-257
    • /
    • 2011
  • 본 연구는 발생률 2위에 머무르고 있는 위암의 자동검출 알고리즘을 제시하였다. 증상이 진행된 염증과 암은 비교적 쉽게 판단 가능하지만 초기의 경우 주의 깊게 보지 않는 이상 병변의 진단이 쉽지 않다. 이에 본 연구는 진행 중인 위암 뿐 아니라 조기 진단에 효과적인 자동검출 알고리즘 네 가지를 제시하였다. 연구엔 정상인의 위, 조기 위암과 진행성 위암 환자의 내시경 영상을 사용하였다. 첫 번째, 우선 연구에 사용될 각각의 내시경 영상에 표면 음영 기법의 유무를 결정한다. 기본영상에 표면 음영 기법을 넣거나 제거함으로써 종양의 유무를 색으로 쉽게 판별가능하게 한다. 이 때 각각의 수치 값은 동일하게 유지한다. 표면 음영의 제거, 추가는 각자의 기호에 달렸으나 연구에서는 음영을 넣은 것으로 진행한다. 두 번째, 표면 음영을 추가한 영상에 침식 필터를 거쳐 잡음을 제거하여 진찰에 유의하게 한다. 세 번째, 표면 음영을 추가한 영상에 특정 부위의 선 윤곽 그래프 검출하여 증상 정도에 따른 RED 값을 추출한다. 네번째, 각 환자의 내시경 영상을 세분화 그래프로 나타내 RED 그래프 값을 포함한 후 색을 반전시켜 종양의 위치를 붉게 표시하는 알고리즘을 제안함으로써 위암 뿐 아니라 나아가 타 암과 염증의 진단에도 도움이 되고자 했다.

자연 화상에서 점묘화풍 화상으로의 자동생성 (Automatic Generation of Pointillist Representation-like Image from Natural Image)

  • 도현숙;조평동;최영진
    • 한국정보처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.130-136
    • /
    • 1995
  • 본 논문에서는 자연 화상을 입력하여 점묘화풍 화상으로 자동 생성하기 위한 방 법에 대해 논한다. 점묘화풍 화상을 생성하기 위하여 두 가지 기법을 고려하였다. 첫째는 입력된 화상을 해석하여 화상내의 각 화소들의 그레디언트 벡타를 구하고 붓 이 터치되는 위치를 결정하는데 사용한다. 둘째는 색의 표현 인데, 화상 내의 RGB 성분을 이용하여 명도, 채도 등의 변환을 통해 점묘화풍의 선명하고 밝은 느낌을 나타 내도록 하였다. 이 논문에서는 컴퓨터 그래픽스 기술에 화상 처리를 접합시킨 실험적 인 방법을 제시하였으며, 그 방법에 의해 생성된 몇 개의 점묘화풍 화상을 예시하였다.

  • PDF

다중 비디오카메라에서 색 정보를 이용한 보행자 추적 (The Walkers Tracking Algorithm using Color Informations on Multi-Video Camera)

  • 신창훈;이주신
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1080-1088
    • /
    • 2004
  • 본 논문은 조도, 형태, 배경의 변화에 강인한 다중 비디오카메라에서 색 정보를 이용한 보행자 추적에 대하여 제안한다. 제안된 방법은 비디오카메라로부터 입력되는 영상의 색조만을 이용하여 배경영상과 물체가 존재하는 영상에서 차영상 기법과 가산투영 기법을 사용하여 이동물체를 검출한다. 검출된 이동물체 영역의 색조는 0도부터 360도 사이에서 15도씩 24단계로 분할된다. 검출된 이동물체 영역의 색조 분포도를 구한 후, 가장 높은 분포를 갖는 3개의 색조 레벨과 3개의 색조 레벨 사이의 차를 이동물체의 특징파라미터로 사용하였다. 제안된 방법의 유용성을 증명하기 위하여 조도와 형태의 변화가 발생한 보행자 영상과 조도, 형태, 배경의 변화가 발생한 보행자 영상을 이용하여 보행자를 감시한 결과 카메라에서 검출된 특정사람의 색조 분포 레벨과 색조 레벨 사이의 차는 2레벨 이하로 유지함을 보였고, 제안된 특징 파라미터로 특정사람이 자동 추적감시 됨을 확인하였다.

은닉마르코프 모델(HMM)을 이용한 과학기술문서에서의 외래어 추출 모델 (Automatic Extraction of Technical Terminologies from Scientific Text based on Hidden Markov Model)

  • 오종훈;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.137-141
    • /
    • 1999
  • 기술의 발달로 인해 수많은 용어들이 생성되고 있다. 이들은 대부분 전문용어이며 이는 비영어권 국가인 우리나라에 도입될 때, 외래어나 원어형태로 도입된다. 그런데 외래어나 원어형태의 전문용어는 형태소 분석기, 색인기 등의 시스템에서 오류의 원인이 되어, 이를 전처리기로 사용하는 자연언어처리 시스템의 성능을 저하 시킨다. 따라서 본 논문에서는 외래어나 원어로 된 전문용어를 처리하기 위한 전단계로서 문서에서 자동적으로 외래어를 인식하고 추출하는 방법을 제시한다. 본 논문에서 제시하는 방법은 외래어 추출 문제를 태깅문제로 변환하여, 태깅 문제를 해결하는 기법 중의 하나인 은닉마르코프 모델 (Hidden Markov Model)을 이용하여 외래어 추출을 하였다. 그 결과 94.90%의 재현률과 95.41%의 정확도를 나타내었다.

  • PDF

LSI를 이용한 차원 축소 클러스터 기반 키워드 연관망 자동 구축 기법 (Automatic Construction of Reduced Dimensional Cluster-based Keyword Association Networks using LSI)

  • 유한묵;김한준;장재영
    • 정보과학회 논문지
    • /
    • 제44권11호
    • /
    • pp.1236-1243
    • /
    • 2017
  • 본 논문은 기존의 TextRank 알고리즘에 상호정보량 척도를 결합하여 군집 기반에서 키워드 추출하는 LSI-based ClusterTextRank 기법과 추출된 키워드를 Latent Semantic Indexing(LSI)을 이용한 연관망 구축 기법을 제안한다. 제안 기법은 문서집합을 단어-문서 행렬로 표현하고, 이를 LSI를 이용하여 저차원의 개념 공간으로 차원을 축소한다. 그 다음 k-means 군집화 알고리즘을 이용하여 여러 군집으로 나누고, 각 군집에 포함된 단어들을 최대신장트리 그래프로 표현한 후 이에 근거한 군집 정보량을 고려하여 키워드를 추출한다. 그리고나서 추출된 키워드들 간에 유사도를 LSI 기법을 통해 구한 단어-개념 행렬을 이용하여 계산한 후, 이를 키워드 연관망으로 활용한다. 제안 기법의 성능을 평가하기 위해 여행 관련 블로그 데이터를 이용하였으며, 제안 기법이 기존 TextRank 알고리즘보다 키워드 추출의 정확도가 약 14% 가량 개선됨을 보인다.

전자 카탈로그에 대한 효율적인 색인어 통계 정보 관리 방법 (Efficient Management of Statistical Information of Keywords on E-Catalogs)

  • 이동주;황인범;이상구
    • 한국전자거래학회지
    • /
    • 제14권4호
    • /
    • pp.1-17
    • /
    • 2009
  • 전자 카탈로그는 상품이나 서비스 정보를 저장하고 있는 전자 문서로, 전자 상거래에서 가장 중요한 자료 중 하나이다. 전자 카탈로그는 지속적으로 추가, 수정 혹은 삭제되면서 최신의 상태로 유지되게 되는데, 전자 카탈로그의 양이 많아지면서 중복이 발생하고, 부적합한 분류에 할당되는 등, 품질 유지 문제가 발생한다. 검색, 중복확인, 자동분류는 카탈로그 품질 관리를 위해 중요한 기능들인데, 이 기능을 구현하기 위해서 카탈로그에서 추출된 색인어들의 통계 정보를 활용한 확률 모델들이 제시되었다. 그러나 이들은 서로 독립적으로 다루어 졌기에, 카탈로그 관리 시스템이라 는 하나의 시스템에서 구현될 수 있음에도 불구하고, 각 모델들이 공유하는 데이터와 이를 관리하기 위한 데이터 관리 기법에 관한 연구는 미흡하였다. 따라서 본 논문에서는 세 기능을 위한 확률모델을 정리하고, 이를 관계형 데이터베이스 상에서 구현하고, 통계 정보를 효율적으로 관리하는 방법을 제시한다. 특히, 실체화 뷰를 이용하여 불필요한 응용의 개발 비용과 데이터 무결성 저해요인을 제거하였다. 다량의 실제 전자 카탈로그 데이터베이스에 대한 실험을 통해 관계형 데이터 베이스를 이용한 구현이 속도와 정확성에 있어 실용성이 있음을 보였고, 응용을 통한 통계 정보갱신 방법과의 비교를 통해 실체화 뷰를 활용한 통계 정보 관리 기법의 효용성을 보였다.

  • PDF

공간 통계 데이터의 시각화 기술 및 시스템 개발 (Visualization Technique of Spatial Statistical Data and System Implementation)

  • 백룡;홍광수;양승훈;김병규
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권12호
    • /
    • pp.849-854
    • /
    • 2013
  • 본 논문에서는 공간 데이터를 기반으로 한 도시의 다양한 통계 정보를 제안된 알고리즘을 통해서 시각화하고 시각화된 데이터를 지도와 사상(Mapping)하여 분석할 수 있게 할 뿐만 아니라 공간적 정보를 기반으로 의사 결정을 하는 경우 활용할 수 있는 문서를 사용자의 간단한 조작으로 프로그래밍 방식에 의해 작성해주는 시스템을 제안한다. 제안된 기법은 2차원 지도 데이터에서 특징데이터 값에 대해 색을 이용하여 표현하는 기법인 히트 맵 분석 (Heat Map Analysis)기법과 공간적 근접성을 정의할 때 이용되는 버퍼링 분석 (Buffering Analysis) 기법을 활용한다. 본 시스템을 통해서 공간적 정보를 시각화를 한다면 지역의 분포된 다양한 공간적 정보를 쉽게 파악할 수 있을 것이다. 또한 분석된 정보를 기반으로 제공되고 있는 문서 자동생성기능을 활용한다면 표현된 공간적 정보의 문서화에 필요한 많은 시간과 비용을 절감할 수 있을 것으로 기대된다.

뉴스 비디오 자막 추출 및 인식 기법에 관한 연구 (Study on News Video Character Extraction and Recognition)

  • 김종열;김성섭;문영식
    • 대한전자공학회논문지SP
    • /
    • 제40권1호
    • /
    • pp.10-19
    • /
    • 2003
  • 비디오 영상에 포함되어 있는 자막은 비디오의 내용을 함축적으로 표현하고 있기 때문에 비디오 색인 및 검색에 중요하게 사용될 수 시다. 본 논문에서는 뉴스 비디오로부터 폰트, 색상, 자막의 크기 등과 같은 사전 지식 없이도 자막을 효율적으로 추출하여 인식하는 방법을 제안한다. 문자 영역의 추출과정에서 문자영역은 뉴스 비디오의 여러 프레임에 걸쳐나 나오기 때문에 인길 프레임의 차영상을 통해서 동일한 자막 영역이 존재하는 프레임을 자동적으로 추출한 후, 이들의 시간적 평균영상을 만들어 인식에 사용함으로써 인식률을 향상한다. 또한, 평균 영상의 외각선 영상을 수평, 수직방향으로 투영한 값을 통해 문자 영역을 찾아 Region filling, K-means clustering을 적용하여 배경들을 완벽하게 제거함으로써 최종적인 자막 영상을 추출한다. 자막 인식과정에서는 문사 영역 추출과정에서 추출된 글자영상을 사용하여 white run, zero-one transition과 같은 비교적 간단한 특징 값을 추출하여 이를 비교함으로써 인식과정을 수행한다. 제한된 방법을 다양한 뉴스 비디오에 적용하여 문자영역 추출 능력과 인식률을 측정한 결과 우수함을 확인하였다.