영상디지털도어록용 단일 사람 검출 알고리즘 구현

신성환 ( Seung Hwan Shin ) , 이상락 ( Sang Rak Lee ) , 최한고 ( Han Go Choi )  한국정보처리학회, 정보처리학회논문지B [2012] 제19권 제2호, 127~134페이지(총8페이지)

영상디지털도어록(Video digital door lock, VDDL) 시스템은 문으로 출입하는 사람을 검출하고 사람 영상을 획득한다. 도어록 설계 시 고려 할 사항은 배터리 기반으로 동작하므로 속도가 빠른 사람 검출 알고리즘을 적용하여 전류소모를 최소화해야 한다. 그리고 도어록은 고정된 카메라에서 영상을 촬영하므로 배경영상을 이용한 사람 검출이 높은 신뢰성을 얻을 수 있다. 본 논문에서는 이러한 요구조건에 충족하며 VDDL 에 적합한 단일 사람검출 알고리즘을 다루고 있는데, 획득한 영상에서 이동하는 물체를 감지하고 영상처리를 통해 물체가 사람인지를 판별한다. 제안된 영상처리 알고리즘은 두 단계로 이루어져 있다. 첫째, 배경영상과 피부색 정보를 통해 사람 이미지 영역을 구한다. 둘째, 인체비례 정보를 기반으로 폴라 히스토그램을 이용하여 ...

TAG 폴라 히스토그램, 사람 검출, 영상디지털도어록, 영상처리 Polar Histogram, Human Detection, Video Digital Doorlock, Image Processing

술어-논항 튜플 기반 근사 정렬을 이용한 문장 단위 바꿔쓰기표현 유형 및 오류 분석

최서필 ( Sung Pil Choi ) , 송사광 ( Sa Kwang Song ) , 맹성현 ( Sung Hyon Myaeng )  한국정보처리학회, 정보처리학회논문지B [2012] 제19권 제2호, 135~148페이지(총14페이지)

본 논문에서는 Predicate-Argument Tuple (PAT)를 기반으로 텍스트 간 심층적 근사 정렬(Approximate Alignment)을 통한 문장 단위 바꿔 쓰기표현(sentential paraphrase) 식별 모델을 제안한다. 두 문장 간의 PAT 기반 근사 정렬 결과를 바탕으로, 두 문장의 의미적 연관성을 효과 적으로 표현하는 다양한 정렬 자질(alignment feature)들을 정의함으로써, 바꿔쓰기표현 식별 문제를 지도 학습(supervised learning) 기반의 자 동 분류 모델로 접근하였다. 실험을 통해서 제안 모델의 가능성을 확인할 수 있었으며, 시스템의 오류 분석을 통해 제안 방법이 아직 해결하지 못하는 다양한 바꿔쓰기표현 유형들을 식별함으로써 향후...

TAG 바꿔쓰기표현 인식, 술어-논항 구조, 근사 정렬, 텍스트 함의, 텍스트 마이닝, 기계학습 Paraphrase Recognition, Predicate-Argument Structure, Textual Entailment, Text Mining, Machine Learning

클릭로그를 이용한 연관키워드 수집

안광모 ( Kwang Mo Ahn ) , 서영훈 ( Young Hoon Seo ) , 허정 ( Jeong Heo ) , 이층희 ( Chung Hee Lee ) , 장명길 ( Myung Gil Jang )  한국정보처리학회, 정보처리학회논문지B [2012] 제19권 제2호, 149~154페이지(총6페이지)

본 논문은 사용자가 웹 검색을 위해 입력한 키워드와 그 키워드에 의해서 접근한 웹문서의 URL을 이용하여 연관키워드(relevant keyword) 를 수집하는데 목적이 있다. 서로 다른 키워드들이라 할지라도 각각의 키워드들이 동일하게 링크된 URL의 수가 많다면, 그 키워드들은 서로 관련성이 높을 것이라는 것이 본 논문의 주된 가정이다. 실제로 이를 검증하기 위해 사용자가 입력한 키워드와 이 키워드를 이용하여 접근한 URL의 정보가 담겨있는 포털사이트의 클릭로그 데이터를 이용하여 URL과 키워드들의 쌍을 추출한 후, 연관키워드 집합을 생성하였다. 그 결 과, 실험에서는 최소지지도(minimum support)가 10일 때, 유사어휘 수준에서의 정확도는 89.32%를 보였으며, 유사 어휘는 아니나 관련성이 있는 어휘 수준에서는 99.03...

TAG 클릭로그, 연관키워드, 키워드 확장 Clicklog, Relevant Keyword, Keyword Expansion

적응적 타일링 및 블록 매칭을 통한 포토 모자이크 알고리즘

서성진 ( Sung Jin Seo ) , 김기웅 ( Ki Wong Kim ) , 김선명 ( Sun Myeong Kim ) , 이해연 ( Hae Yeoun Lee )  한국정보처리학회, 정보처리학회논문지B [2012] 제19권 제1호, 1~8페이지(총8페이지)

모자이크란 여러 가지 빛깔의 재료를 조각조각 붙여서 무늬나 영상을 만드는 기법을 말하며, 최근에는 디지털 이미징 기술의 발달로 인하여 사진을 이용하여 영상을 만드는 포토 모자이크 기술들이 활용되고 있다. 본 논문에서는 적응적 타일링 및 블록 매칭을 통하여 포토 모자이크 영 상을 만드는 컴퓨터 알고리즘을 제안한다. 제안한 알고리즘은 사진 데이터베이스의 생성 단계와 포토 모자이크 생성 단계로 구성된다. 사진 데이 터베이스란 모자이크에 사용되는 사진(또는 타일)을 의미하며, 타일을 4×4로 분할한 후에 각 영역의 RGB 평균값을 특징값으로 저장한다. 포토 모자이크 생성 단계는 입력 영상에 대하여 기 설정된 블록 크기로 분할한 후에 특징을 추출하는 과정, 인접한 블록들 사이의 유사도를 비교하여 병합하는 적응적 타일링 과정, 적응적 타일링을 통해 생성된 블록들을 사...

TAG 포토 모자이크, 적응적 타일링, 블록 매칭, 유클리드 거리, Photomosaic, Adaptive Tiling, Block Matching, Euclid Distance

가역 워터마킹을 이용한 구간 단위 오디오 무결성 인증 알고리즘

여동규 ( Dong Gyu Yeo ) , 이해연 ( Hae Yeoun Lee )  한국정보처리학회, 정보처리학회논문지B [2012] 제19권 제1호, 9~18페이지(총10페이지)

콘텐츠의 인증을 위한 기존의 오디오 워터마킹 연구들은 워터마크의 제거 후에 원본 복원이 불가능한 것이 많다. 가역 워터마킹 기법은 고 신뢰성의 오디오 콘텐츠가 요구되는 응용분야에서 오디오 데이터의 무결성을 인증하기 위한 효과적인 방법으로 적용될 수 있다. 가역 워터마킹 기법은 디지털 콘텐츠에 지각적 투명성을 유지하며 워터마크를 삽입한 후, 이를 아무런 손상없이 원본 상태로 복원할 수 있게 한다. 본 논문에 서는 악의적인 위변조를 탐지하는 구간 단위의 오디오 무결성 인증 알고리즘을 제안하며, 완전한 가역성을 제공하기 위하여 차이값 히스토그램 기반 가역 워터마킹 기법을 사용한다. 전체에 대해서 한 번의 인증이 아닌 부분적인 인증을 위하여 오디오를 구간 단위로 분할하여 인증 정보를 삽입하며, 무결성 인증 또한 구간 단위로 수행된다. 다양한 실험 데이터들에 대하여 ...

TAG 오디오 인증, 오디오 워터마킹, 가역 워터마킹, Audio Authentication, Audio Watermarking, Reversible Watermarking

서포트 벡터 머신과 퍼지 클러스터링 기법을 이용한 오디오 분할 및 분류

( Ngoc Nguyen ) , 강명수 ( Myeong Su Kang ) , 김철홍 ( Cheol Hong Kim ) , 김종면 ( Jong Myon Kim )  한국정보처리학회, 정보처리학회논문지B [2012] 제19권 제1호, 20~27페이지(총8페이지)

최근 멀티미디어 정보가 급증함에 따라 콘텐츠 관리에 대한 요구도 함께 증가되고 있다. 이에 오디오 분할 및 분류는 멀티미디어 콘텐츠를 효과적으로 관리할 수 있는 대안이 될 수 있다. 따라서 본 논문에서는 동영상에서 취득한 오디오 신호를 분할하고, 분할된 오디오 신호를 음악, 음성, 배경 음악이 포함된 음성, 잡음이 포함된 음성, 묵음(silence)으로 분류하는 정확도가 높은 오디오 분할 및 분류 알고리즘을 제안한다. 제안하는 알고리즘은 오디오 분할을 위해 서포트 벡터 머신(support vector machine, SVM)을 이용하였다. 오디오 신호의 분류를 위해서는 분할 된 오디오 신호의 특징을 추출하고 이를 퍼지 클러스터링 알고리즘(fuzzy c-means, FCM)의 입력으로 사용하여 각 계층으로 오디오 신호를 분 류하였다. 제안하는 알고리즘의...

TAG 오디오 분할, 오디오 분류, 서포트 벡터 머신, 특징 추출, 퍼지 클러스터링, Audio Segmentation, Audio Classification, Support Vector Machine, Feature Extraction, Fuzzy C-means Clustering

잡음 모델을 이용한 파티클 필터 측위

김인철 ( In Cheol Kim ) , 김승연 ( Seung Yeon Kim ) , 김혜숙 ( Hye Suk Kim )  한국정보처리학회, 정보처리학회논문지B [2012] 제19권 제1호, 27~30페이지(총4페이지)

지능형 에이전트에게 요구되는 가장 기초적인 기능 중의 하나가 불확실한 센서 데이터에 의존하여 자신의 현재 위치가 어디인지를 파악하 는 일이다. 본 논문에서는 가장 효과적인 확률 기반의 측위 기법인 파티클 필터를 실제 로봇 측위에 적용한 로봇 측위 시스템의 구현에 대해 설명하고, 성능 평가를 위한 실험의 결과를 소개한다. 특히 비-잡음 상태 전이 모델과 로봇 동작의 오차를 고려한 잡음 모델간의 비교 실험을 통해, 실제 로봇 동작의 불확실성에 근사한 상태 전이 모델이 파티클 필터 측위의 성능 개선에 도움이 될 수 있음을 보인다.

TAG 파티클 필터, 불확실성, 로봇 측위 시스템, 잡음 모델, 베이즈 필터, Particle Filter, Uncertainty, Robot Localization System, Noisy Model, Bayes Filter

평가의 시간 순서를 고려한 강화 학습 기반 협력적 여과

이정규 ( Jung Kyu Lee ) , 오병화 ( Byong Hwa Oh ) , 양지훈 ( Ji Hoon Yang )  한국정보처리학회, 정보처리학회논문지B [2012] 제19권 제1호, 31~36페이지(총6페이지)

최근 사용자의 흥미에 맞는 아이템이나 서비스를 추천해 주는 추천 시스템에 대한 관심이 높아지고 있다. 최근 종료된 Netflix 경연대회 (Netflix Prize)가 이 분야에 대한 연구자들의 연구 의욕을 고취시켰고, 특히 협력적 여과(Collaborative Filtering) 방법은 아이템의 종류에 상관 없이 적용 가능한 범용성 때문에 활발히 연구되고 있다. 본 논문은 강화 학습을 이용해서 추천 시스템의 협력적 여과 문제를 푸는 방법을 제안 한다. 강화 학습을 통해, 영화 평점 데이터에서 각 사용자가 평점을 매긴 순서에 따른 평점 간의 연관 관계를 학습하고자 하였다. 이를 위해 협력적 여과문제를 마르코프 결정 과정(Markov Decision Process)로 수학적으로 모델링하였고, 강화 학습의 가장 대표적인...

TAG 기계학습, 추천 시스템, 협력적 여과, 강화 학습, Machine Learning, Recommender Systems, Collaborative Filtering, Reinforcement Learning

질의 어휘와의 근접도를 반영한 단어 그래프 기반 질의 확장

장계현 ( Kye Hun Jang ) , 이경순 ( Kyung Soon Lee )  한국정보처리학회, 정보처리학회논문지B [2012] 제19권 제1호, 37~42페이지(총6페이지)

잠정적 적합성 피드백모델은 초기 검색 결과의 상위에 순위화된 문서를 적합 문서라 가정하고, 상위문서에서 빈도가 높은 어휘를 확장 질의 로 선택한다. 빈도수를 이용한 질의 확장 방법의 단점은 문서 안에서 포함된 어휘들 사이의 근접도에 상관없이 각 어휘를 독립적으로 생각한다 는 것이다. 본 논문에서는 어휘빈도를 이용한 질의 확장을 대체할 수 있는 어휘 근접도를 반영한 단어 그래프 기반 질의 확장을 제안한다. 질 의 어휘 주변에 발생한 어휘들을 노드로 표현하고, 어휘들 사이의 근접도를 에지의 가중치로 하여 단어 그래프를 표현한다. 반복된 연산을 통 해 확장 질의를 선택함으로써 성능을 향상시키는 기법을 제안한다. 유효성 검증을 위해 웹문서 집합인 TREC WT10g 테스트 컬렉션에 대한 실험에서 언어모델 보다 MAP 평가 기준에서 6.4% 향상됨을 보였다.

TAG 어휘 근접도, 단어 그래프, 문맥어휘, 질의 확장, 텍스트랭크 알고리즘, Term Proximity, Word Graph, Context Term, Query Expansion, TextRank

한국어 의미 표지 부착 말뭉치 구축을 위한 자동 술어-논항 분석기 개발

조정현 ( Jung Hyun Cho ) , 정현기 ( Hyun Ki Jung ) , 김유섭 ( Yu Seop Kim )  한국정보처리학회, 정보처리학회논문지B [2012] 제19권 제1호, 43~52페이지(총10페이지)

의미 역 결정 (Semantic Role Labeling)은 문장의 각 요소들의 의미 관계를 파악하는 연구 분야로써 어휘 중의성 해소와 더불어 자연언어처 리에서의 의미 분석에서 매우 중요한 위치를 차지하고 있다. 그러나 한국어의 경우에는 의미 역 결정에 필요한 언어 자원이 구축되지 못하여 연구의 진행이 매우 미진한 상황이다. 본 논문에서는 의미 역 결정에 필요한 언어 자원 중에서 가장 널리 사용되고 있는 PropBank의 한국어 버전의 구축을 위한 시작 단계로써 자동 술어-논항 분석기를 개발하였다. 자동 술어-논항 분석기는 크게 의미 어휘 사전과 자동 술어-논항 추출기로 구성된다. 의미 어휘 사전은 한국어 동사의 격틀 정보를 구축한 사전이며 자동 술어-논항 추출기는 구문 표지 부착된 말뭉치로부터 특 정 술어와 관련있는 논항의 의미 부...

TAG 의미 분석, 의미 역 결정, PropBank, 자동 술어-논항 분석기, 의미 어휘 사전, 자동 술어-논항 추출기, Semantic Analysis, Semantic Role Labeling, Automatic Argument-Predicate Analyzer, Semantic Lexical Dictionary, Automatic Predicate-Argument Extractor

1  2  3  4  5  6  7  8  9  10