• 한국통신학회논문지
• /
• 제33권10C호
• /
• pp.787-797
• /
• 2008

본 논문에서는 스테레오 정합에 사용되는 다이내믹 프로그래밍을 기반으로 영상의 시 공간적 중복성을 고려한 고속 변이 추정 기법을 제안한다. 영상 내 인접한 화소 간에 존재하는 높은 상관성을 이용하여 격행으로 다이내믹 프로그래밍 기반의 변이 추정을 수행하고 변이가 할당되지 않은 라인은 동일영역 내에서의 변이가 유사하다는 성질을 이용하여 주변의 변이벡터로 할당하였다. 또한 동영상의 변이 추정 시에는 프레임 간의 시간적 중복성을 고려한 알고리즘으로 수행시간을 크게 단축시킬 수 있었다. 모의 실험을 통하여 변이 정보를 이용한 중간시점 영상 생성 결과 블록매칭 알고리즘에 비하여 $0.8{\sim}2.4dB$의 PSNR(peak signal to noise ratio)이 증가하는 것을 확인하였다. 또한 일반적인 다이내믹 프로그래밍 기반의 변이 추정 방식과의 비교에서도 0.1dB가량의 PSNR이 증가하였으며 약 $48{\sim}68%$의 계산량이 감소하는 것을 확인 할 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제11권4호
• /
• pp.215-224
• /
• 2011

인간과 컴퓨터의 상호작용이 관심분야로 대두되면서 인체를 검출하고 추적하는 기술들에 관한 연구가 활발히 진행되고 있다. 본 논문에서는 단일카메라의 입력으로 인체의 비율을 이용하여 인체 부위를 연결하는 조인트를 자동으로 검출하고 객체를 추적하는 알고리즘을 제안한다. 제안방법은 입력영상과 배경영상의 회색조 영상과 색상 영상의 차영상을 구한 후 그 결과를 결합하여 배경과 전경을 분리하고 객체를 추출한다. 또한 얼굴길이와 인체 각 영역의 측정값을 이용하여 인체 비율을 모델링하고 추출된 객체 실루엣의 코너점과 모델링된 비율을 이용해 객체의 조인트를 자동으로 추출한다. 추출된 조인트의 움직임을 블록매칭 기법으로 객체의 움직임을 추적한다. 제안방법을 카메라로 입력되는 실험동영상에 적용한 결과 인체의 실루엣과 조인트를 자동 검출하며 추출된 조인트 또한 효율적으로 추적되었다.

• 한국지능시스템학회논문지
• /
• 제19권4호
• /
• pp.532-537
• /
• 2009

보안이 중요시되는 공간에서 임의의 사람을 추적하고 인식할 수 있는 시스템의 필요성이 점차 중요시 되고 있다. 본 논문에서는 영상과 음원 추적 기반의 임베디드 모바일 로봇을 개발함으로써 무인 지능형 시스템을 구현하였고 영상에서 객체 추적을 위해 블록 매칭 알고리즘을 이용하고 음원 추적을 위해 소리의 시간차와 세기차를 이용하여 시스템을 구현 하였다. 본 논문에서는 Pan-Tilt 카메라와 음원 추적 모듈을 이용한 시스템, Network 카메라와 모바일 로봇을 이용한 시스템과 모바일 로봇을 이용한 시스템을 구현함으로써 침입자 추적 알고리즘을 검증하였다. 각 구현된 시스템에서 문제점을 보완하고 서로 연동이 가능한 시스템을 구현하여 지능형 무인 감시 시스템으로 신뢰성을 더할 수 있을 것이다.

• 한국음향학회지
• /
• 제21권1호
• /
• pp.82-88
• /
• 2002

본 논문은 오디오 데이터의 검색을 위해 웨이블렛 (wavelet) 변환을 이용한 효율적인 인덱싱 방법을 제안하였다. 오디오 데이터는 그 자신이 가지고 있는 많은 저장공간의 필요, 전송에 있어서의 실시간 필요성, 큰 대역폭등의 다양한 특성 때문에 좋은 검색효율을 위한 인덱스를 구성하기가 쉽지 않다. 신호 및 영상처리에서 각광받고 있는 웨이블렛을 이용한 인덱스는 웨이블렛 변환이 가지고 있는 여러 특징들로 인해 데이터를 블록으로 나누지 않은 상태에서의 인덱싱과 검색을 가능케 한다. 오디오 데이터의 인덱싱은 웨이블렛의 마지막 단계의 고주파 부분과 저주파 부분의 계수를 이용하여 고주파부분은 스트링 매칭 알고리즘에 의해 스트링의 연속으로 변환하고, 저주파 부분은 영점 교차 히스토그램으로 변환한다. 구축된 인덱스를 이용한 오디오 데이터 검색은 질의 데이터와 데이터 베이스안의 인덱스 각 부분, 즉 고주파 부분과 저주파 부분의 스트링을 비교하여 가장 적은 편차를 갖는 결과를 검색 결과로 한다. 본 논문은 적절한 비교 계수 결정, 질의 길이의 변화에 따른 검색율의 변화, 데이터 각 분류별 유사도 검색 효율에 대한 실험을 하였으며, 본 논문에서 제안한 방법이 기존의 방법보다 우수한 성능 향상을 보였다.

• 정보처리학회논문지B
• /
• 제11B권3호
• /
• pp.317-326
• /
• 2004

본 논문에서는 이동 카메라에서 취득한 영상에서 컬러 정보를 이용하여 다수의 보행자를 검출하고 특정 보행자를 추적하는 방법을 제안한다. 먼저 연속한 동영상 입력에 대해 BMA(Block Matching Algorithm)을 이용하여 움직임 벡터를 추출하고 움직임 보상을 한 후 차 영상을 생성한다. 다음은 이진 영상으로 변환한 후 불필요한 잡음 능을 제거하친, 프로젝션을 수행하여 보행자를 검출한다. 만약 검출된 보행자가 서로 인접하거나 겹쳐졌을 경우 RGB 컬러 정보를 이용하여 분리시킨다. 검출된 다수의 보행자로부터 특정 보행자를 추적하기 위해 보행자 가운데 영역의 RGB 컬러 정보를 이용하여 추적한다. 제안된 방법에 대하여 비디오 카메라로 녹화한 영상을 컴퓨터에서 입력받아 검출과 추적 실험을 수행한 결과, 검출 성공률이 97％, 검출 실패율이 3％로 나타났고 추적 또한 우수함을 입증하였다.

• 한국통신학회논문지
• /
• 제25권1A호
• /
• pp.122-131
• /
• 2000

본 논문에서는 광대역 종합 정보 통신망을 구현하는데 필수적인 ATM 스위치의 방식 중 입력단 큐잉 방식에 적용할 수 있는 셀 중재 기법으로 입력된 큐잉방식에서의 HOL (Head-of-Line) 블록킹과 출력단 충돌을 개선하여 입력단과 출력단의 매칭이 최대가 되도록 하는 기법인 MUCS(Matrix Unit Cell Scheduler)를 개선한 WMUCS(Weighted Matrix Unit Cell Scheduler)를 제안한다. WMUCS는 MUCS의 장점인 단순한 알고리즘과 높은 처리율에 대한 특성은 그대로 지니면서 더 좋은 특성을 보여주었다. 그리고 MUCS의 문제점인 기근(starvation)현상을 보완하여 최대 처리율을 거의 100%로 출력단 큐잉 방식에 근접하는 뛰어난 결과를 얻어내었다. WMUCS의 성능 분석을 위해 소프트웨어로 시뮬레이션하였다. 가장 중요한 세 가지 파라미터는 최대 처리율과 평균 지연, 그리고 셀 손실률이다. 최대 처리율은 예상한대로 순수한 MUCS보다 다소 개선되었다. 평균 지연은 버스티 트래픽의 경우에 개선 효과가 뚜렷했다 셀 손실률도 WMUCS보다 우수한 수준이다.

• 한국컴퓨터정보학회논문지
• /
• 제13권6호
• /
• pp.243-251
• /
• 2008

본 논문에서는 지문 인식에 효율적으로 적용 가능하도록 출입 보안을 위한 레이블링을 이용한 영역 분리 및 지문 중심점 추출 알고리즘을 제안한다. 출입 보안 기술은 출입통제, 근태관리, 컴퓨터 보안, 전자상거래 인증, 정보보호 등이 있다. $128{\times}128$ 크기의 원 영상을 $4{\times}4$ 픽셀 크기로 나누어 방향 영상을 추출하고 잘못된 방향 영상에 대하여 방향 평활화 작업을 수행한다. 추출된 방향 평활화 영상을 각 방향별로 레이블링을 이용하여 영역을 분리하고 3가지 이상의 방향 변화가 나타나는 블록을 중심점으로 추출한다. 기존 방법에서 사용한 중심점 가능 영역이나 중심점 후보 영역을 탐색하지 않고 최대 방향과 레이블링을 이용한 방향별 영역 분리를 통하여 중심점을 추출함으로써 인식률과 매칭률을 높이고자 한다. 실험에 사용된 300개의 지문에 대하여 실험한 결과, Poincare 지수 방법은 94.05%의 추출율을 보였고 제안한 방법은 97.11%의 추출율을 보였다.