영상의 동질성 문턱 값 추출과 영역 분할 자동화 방법

한기태 ( Tae Han Gi )  한국정보처리학회, 정보처리학회논문지B [2010] 제17권 제5호, 363~374페이지(총12페이지)

본 논문에서는 영상의 동질성 영역 분할을 위한 동질성 문턱 값(Homogeneity Threshold:Hr)의 자동 추출과 USRG(Unseeded Region Growing) 기반의 동질성 영역 자동 분할 방법을 제안한다.  는 인접한 화소들 간에 동질성을 구분하는 기준이 되며, 제안한 방법에 의하여 원본영상으로부터 자동 계산된다. 제안한 방법의 이론적 배경은 Otsu의 단일수준 문턱 값(single level threshold) 방법인데, 이것은 원본 영상의 작은 국소영역을 두 클래스로 분할하기 위하여 사용되고, 두 클래스가 서로 다른 영역으로 구별되는 조건을 만족할 때의 각 클래스의 표준편차의 합(σe )을  를 계산하기 위한 요소로 사용한다. 제안한 방법의 타당성을 보이기 위해 분할된 동질성 영역들...

TAG 영상 분할, threshold 방법, 클래스, USRG, 동질성 영역, 동질성 문턱 값, Image Segmentation, Threshold method, Class, USRG, Homogeneous Region, Homogeneity Threshold

복수 객체의 윤곽 검출 방법에 대한 능동윤곽모델

장종환 ( Jong Whan Jang )  한국정보처리학회, 정보처리학회논문지B [2010] 제17권 제5호, 375~380페이지(총6페이지)

객체 윤곽을 추출하는 대부분의 기존 방법들은 단일객체의 윤곽검출에 대해 연구하였다. 그러나, 실 세계에서는 복수객체가 일반적이다. 본 논문에서 제안한 복수객체 윤곽추출 알고리즘은 2 단계로 구성된다. 첫 번째 단계는 외적 및 내적을 사용하여 초기에 복수객체를 포함한 윤곽을 고속으로 분리하고 연결하여 각각이 윤곽이 단일 개체만을 포함하는 방법을 제안한다. 두 번째 단계는 각각의 윤곽에 포함된 단일 객체의 윤곽을 추출하는 개선된 능동윤곽모델 알고리즘을 설명한다. 여러 실험영상에 대한 실험결과는 다른 방법과 비교하여 속도가 빠르며 정확하게 윤곽을 추출한다.

TAG 스네이크, 능동윤곽모델, 복수객체, 윤곽검출, 매우 불규칙한 윤관, 스네이크 포인트의 분리 및 연결, Snake, Active Contour Model Multiple Objects, Boundary Extraction, Highly Lrregular Boundary, Splitting and Connecting of Snake Points

점진적 하강 방법을 이용한 속성값 기반의 가중치 계산방법

이창환 ( Chang Hwan Lee ) , 배주현 ( Joo Hyun Bae )  한국정보처리학회, 정보처리학회논문지B [2010] 제17권 제5호, 381~388페이지(총8페이지)

나이브 베이시안 알고리즘은 데이터 마이닝의 여러 분야에서 적용되고 있으며 좋은 성능을 보여주고 있다. 하지만 이 학습 방법은 모든 속성의 가중치가 동일하다는 가정을 하고 있으며 이러한 가정으로 인하여 가끔 정확도가 떨어지는 현상이 발생한다. 이러한 문제를 보완하기 위하여 나이브 베이시안에서 속성의 가중치를 조절하는 다수의 연구가 제안되어 이러한 단점을 보완하고 있다. 본 연구에서는 나이브 베이시안 학습에서 기존의 속성에 가중치를 부여하는 방식에서 한걸음 나아가 속성의 값에 가중치를 부여하는 새로운 방식을 연구하였다. 이러한 속성값의 가중치를 계산하기 위하여 점진적 하강(gradient descent) 방법을 이용하여 가중치를 계산하는 방식을 제안하였다. 제안된 알고리즘은 다수의 데이터를 이용하여 속성 가중치 방식과 비교하였고 대부분의 경우에 더 좋은 성능을...

TAG 기계학습, 데이터마이닝, 나이브 베이시안, 점진적 하강, Machine Learning, Data Mining, Naive Bayesian, Gradient Descent

차량 경로 스케줄링 문제 해결을 위한 개미 군집 최적화 휴리스틱

홍명덕 ( Myung Duk Hong ) , 유영훈 ( Young Hoon Yu ) , 조근식 ( Gen Sik Jo )  한국정보처리학회, 정보처리학회논문지B [2010] 제17권 제5호, 389~398페이지(총10페이지)

차량 경로 스케줄링 문제(VRSPTW, the Vehicle Routing and Scheduling Problem with Time Window)는 여러 고객의 시간 제약과 요구량을 만족시키면서 최소 이동 비용을 가지는 경로를 구성하는 문제이다. 이 문제는 NP-Hard 문제이기 때문에 해를 산출하는데 시간이 오래 걸린다. 본 연구는 VRSPTW를 빠른 시간 내에 최근사해를 구하기 위한 멀티 비용 함수(Multi Cost Function)를 갖는 개미 군집 최적화(Ant Colony Optimization)을 이용한 휴리스틱을 제안하였다. 멀티 비용 함수는 각 개미가 다음 고객 노드로 이동하기 위해 비용을 평가할 때 거리, 요구량, 각도, 시간제약에 대해 서로 다른 가중치를 반영하여 우수...

TAG 차량 경로 문제, 조합 최적화, 개미 군집 최적화, 메타 휴리스틱, Vehicle Routing Problem, Combinatorial Optimization, Ant Colony Optimization, Meta Heuristic

핵심질의 클러스터와 단어 근접도를 이용한 문서 검색 정확률 향상 기법

장계훈 ( Kye Hun Jang ) , 이경순 ( Kyung Soon Lee )  한국정보처리학회, 정보처리학회논문지B [2010] 제17권 제5호, 399~404페이지(총6페이지)

본 논문에서는 상위 검색결과 문서의 정확률을 향상시키기 위하여 핵심질의 클러스터와 단어 근접도를 이용해 재순위화하는 방법을 제안한다. 언어모델에 의한 초기 검색결과를 상위 문서에 대해 발생한 질의어휘 조합을 기반으로 문서를 클러스터링한다. 질의어휘 조합 클러스터에 대해 질의어휘 사이의 근접도를 이용하여 핵심질의 클러스터를 선택한다. 질의의 문맥정보를 이용해 핵심질의 클러스터의 문서를 재순위화한다. 뉴스집합인 TREC AP 컬렉션에 대해 언어모델과 제안한 방법의 문서 정확률을 비교한 결과 제안방법이 언어모델에 비해 상위 100개 문서(P@100)에서 11.2% 성능이 향상되었다.

TAG 질의 클러스터, 핵심질의 단어 근접도, 문맥 어휘, 재순위화, Query Term cluster, Core Query, Term Proximity, context Term, Reranking

상황인지 음악추천을 위한 음악 분위기 검출

이종인 ( Jong In Lee ) , 여동규 ( Dong Gyu Yeo ) , 김병만 ( Byeong Man Kim )  한국정보처리학회, 정보처리학회논문지B [2010] 제17권 제4호, 263~274페이지(총12페이지)

상황인지 음악추천 서비스를 제공하기 위해서는 무엇보다 상황 또는 문맥에 따라 사용자가 선호하는 음악의 분위기를 파악할 필요가 있다. 음악 분위기 검출에 대한 기존 연구의 대부분은 수작업으로 대표구간을 선정하고, 그 구간의 특징을 이용하여 분위기를 판별한다. 이러한 접근 방법은 분류 성능이 좋은 반면 전문가의 간섭을 요구하기 때문에 새로운 음악에 대해서는 적용하기 어렵다. 더욱이, 곡의 진행에 따라 음악 분위기가 달라지기 때문에 음악의 대표 분위기를 검출하는 것이 더욱 어려워진다. 본 논문에서는 이러한 문제점들을 보완하기 위해 음악 분위기를 자동으로 판별하는 새로운 방법을 제안하였다. 먼저 곡 전체를 구조적 분석 방법을 통하여 비슷한 특성을 갖는 세그먼트들로 분리한 후 각각에 대해 분위기를 판별한다. 그리고 세그먼트별 분위기 파악 시 Thayer 의 2차원...

TAG 상황인지 음악 추천, 음악 장르 분류, 음악 구조 분석, 대표구간 탐지, 내용기반 음악 특징 추출, Context-aware Music Recommendation, Musical Genre Classification, Musical Structure Analysis, Salient Segment Detection, Content-based Musical Feature Extraction

추정 오차 확장 및 오류 예측 보정을 통한 고용량 가역 워터마킹

이해연 ( Hae Yeoun Lee ) , 김경수 ( Kyung Su Kim )  한국정보처리학회, 정보처리학회논문지B [2010] 제17권 제4호, 275~286페이지(총12페이지)

디지털 콘텐츠의 원본 품질을 유지할 수 있고 지적 재산권을 보호할 수 있는 가역 워터마킹 기술에 대한 다양한 연구가 진행되고 있다. 특히 원본 품질을 중요시하는 의료, 군사, 예술작품 분야에서 가역 워터마킹의 필요성이 증대되고 있다. 본 논문에서는 추정 오차 확장 및 오류 예측 보정을 통한 고용량 가역 워터마킹 기술을 제안한다. 보간 기법을 사용하여 픽셀의 값을 추정하고, 추정값과 원본값의 차이에 대한 히스토그램을 계산한 후에 이를 확장하여 워터마크 메시지를 삽입한다. 기존의 인접 픽셀 사이의 차이값이 아닌 추정치를 활용함으로써 메시지가 삽입되는 히스토그램 값의 집중도를 높여서 높은 삽입 용량을 달성하였다. 삽입된 워터마크는 추정값과 원본값의 차이에 대한 히스토그램을 복원하여 검출한다. 삽입 후에 발생할 수 있는 오버플로우 및 언더플로우 문제는 오류 ...

TAG 가역 워터마킹, 고용량, 고품질, 추정 오차 확장, 오류 예측 보정, Reversible watermarking, High capacity, High quality, Predicted error expansion, Error estimation compensation

가상 터치스크린 시스템을 위한 TOF 카메라 기반 3차원 손 끝 추정

김민욱 ( Min Wook Kim ) , 안양근 ( Yang Keun Ahn ) , 정광모 ( Kwang Mo Jung ) , 이칠우 ( Chil Woo Lee )  한국정보처리학회, 정보처리학회논문지B [2010] 제17권 제4호, 287~294페이지(총8페이지)

TOF(Time of Flight) 기술은 물체의 3차원 깊이 정보 추출을 가능케 하는 기술 중의 하나이다. 하지만, TOF의 카메라의 출력인 깊이 영상을 이용한 물체의 3차원 위치 추출은 몸이나 손 등 크기가 큰 물체의 경우에는 비교적 신뢰성 있는 결과를 얻을 수 있는데 비하여 크기가 작은 손 끝의 경우에는 신뢰할 수 있는 값을 얻기 힘들다. 본 논문에서는 TOF 카메라에서 육면체 손 모델을 이용하여 수정된 손의 영상에서의 위치 정보와 팔 모델을 이용하여 손 끝의 3차원 좌표를 추정한다. 제안된 방법으로 실험을 한 결과 TOF 카메라의 깊이 영상만을 사용하여 인식한 손 끝의 3차원 위치정보와 비교하여 훨씬 더 향상된 결과를 얻을 수 있었다.

TAG 가상 터치스크린, TOF, 손 끝 추적, 손 모델링, 영상 처리, Virtual Touch Screen, Fingertip Tracking, Hand Modeling, Image Processing

영상 관찰 모델을 이용한 예제기반 초해상도 텍스트 영상 복원

박규로 ( Gyu Ro Park ) , 김인중 ( In Jung Kim )  한국정보처리학회, 정보처리학회논문지B [2010] 제17권 제4호, 295~302페이지(총8페이지)

예제기반 초해상도 영상 복원(EBSR)은 고해상도 영상과 저해상도 영상간의 패치간 대응관계를 학습함으로써 고해상도 영상을 복원하는 방법으로, 한 장의 저해상도 영상으로부터도 고해상도 영상을 복원할 수 있는 장점이 있다. 그러나, 폰트의 종류나 크기가 학습 영상과 다른 텍스트 영상을 적용할 경우 잡영을 많이 발생시킨다. 그 이유는 복원 과정 중 매칭 단계에서 입력 패치들이 사전 내의 고해상도 패치와 부적절하게 매칭될 수 있기 때문이다. 본 논문에서는 이러한 문제점을 극복하기 위한 새로운 패치 매칭 방법을 제안한다. 제안하는 방법은 영상 관찰 모델을 이용하여 입력 영상과 출력 영상간의 상관 관계를 보존함으로써 잘못 매칭된 패치로 인한 잡영을 효과적으로 억제한다. 이는 출력 영상의 화질을 개선할 뿐 아니라, 다양한 종류 및 크기의 폰트를 포함한 대용량 패치 ...

TAG 예제기반 초해상도 영상 복원, 패치 검색 기준, 영상 관찰 모델, 문서 영상 복원, Example-Based Super Resolution, Patch Matching Criterion, Image Observation Model, Text Image Reconstruction

기울기 벡터장과 조건부 엔트로피 결합에 의한 의료영상 정합

이명은 ( Myung Eun Lee ) , 김수형 ( Soo Hyung Kim ) , 김선월 ( Sun Worl Kim ) , 임준식 ( Jun Sik Lim )  한국정보처리학회, 정보처리학회논문지B [2010] 제17권 제4호, 303~308페이지(총6페이지)

본 논문에서는 기울기 벡터장과 조건부 엔트로피를 결합한 의료영상 정합 방법을 제안한다. 정합 방법은 조건부 확률의 엔트로피에 기반한 측도를 수행한다. 먼저 공간적 정보를 얻기 위해 윤곽선 정보의 방향을 제공하는 기울기 정보인 기울기 벡터장을 계산한다. 다음으로 주어진 두 영상에서 픽셀의 밝기정보와 에지정보를 결합하여 조인트 히스토그램을 계산하여 조건부 엔트로피를 구하고, 이것을 두 영상의 정합측도로 사용한다. 제안된 방법의 성능평가를 위해 자기공명 영상과 변환된 컴퓨터단층촬영 영상에 기존 방법인 상호정보기반의 측도, 조건부 엔트로피만을 사용한 측도와 비교 실험을 수행한다. 실험결과로부터 제안한 방법이 기존의 최적화 방법들 보다 더 빠르고 정확한 정합임을 알 수 있다.

TAG 의료영상 정합, 조건부 엔트로피, 결합 확률, 기울기 벡터장 밝기, 상호정보, Medical Image Registration, Conditional Entropy, Joint Probability, Gradient Vector Flow Intensity, Mutual Information

1  2  3  4  5  6  7  8  9  10