• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 하계종합학술발표회논문초록집
• /
• pp.237-237
• /
• 2004

• 한국통신학회논문지
• /
• 제33권12C호
• /
• pp.1075-1081
• /
• 2008

본 논문에서는 optical orthogonal code를 (OOC) 사용하는 optical 부호 분할 다중 접속 (code division multiple access: CDMA) 시스템에 알맞은 부호 획득 알고리즘을 제안한다. 일반적으로 부호 획득 알고리즘의 평균 부호 획득 시간이 (mean acquisition time: MAT) 짧을수록 알고리즘의 성능이 뛰어나다고 말할 수 있다 기존의 Multiple-shift (MS) 알고리즘은 부호 획득을 두 단계로 나누어 수행함으로써, serial-search (SS) 알고리즘에 비해 빠른 부호 획득이 가능하였다. 본 논문에서 제안한 enhanced multiple-shift (EMS) 알고리즘은 기존의 MS 알고리즘과는 달리 여러 개의 문턱값을 씀으로써 MS 알고리즘에 비해 더 짧은 MAT를 갖는다. 모의실험을 통해 제안한 EMS 알고리즘의 MAT 성능을 MS 알고리즘의 MAT 성능과 비교해 본 결과, 단일 사용자 환경 및 다중사용자 환경 모두에서 EMS 알고리즘이 MS 알고리즘에 비해 더 짧은 MAT를 갖는 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제29권8C호
• /
• pp.1175-1183
• /
• 2004

본 논문에서는 MPEG2비디오 스트림에서 복호화 과정 없이 압축비디오에서 직접 얻을 수 있는 정보들을 활용하여 움직이는 객체를 추적하는 방법을 제안한다. 제안된 방법에서는 먼저 MPEG2의 움직임 벡터로부터 근사적으로 움직임 플로(motion flow)를 구성하고, 전역적인 움직임 플로우로부터 일반화된 Hough 변환을 이용 카메라의 기본적인 움직임인 팬(pan), 틸트(tilt), 줌(zoom)량 등을 계산하였다. 계산된 카메라 움직임은 국부적으로 일어나는 객체의 움직임을 보정하는데 사용하였다. 움직이는 객체의 추적은 사용자가 원하는 객체를 바운딩 박스 형태로 정의함으로 시동된다. 이후의 객체의 추적은 카메라 움직임이 보정된 객체의 움직임 플로우를 이용하여 Mean-Shift 알고리즘을 이용하여 추적하였다. 제안된 방법은 압축된 비디오 스트림에서 직접 정보를 얻음으로써 계산속도의 향상을 기할 수 있으나, 압축된 MPEG2 비디오에서 얻을 수 있는 정보들이 최대 블록 단위이므로 객체의 정의도 블록단위 이상의 객체로 제한된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.901-903
• /
• 2005

본 논문은 스테레오 카메라를 이용한 이동 카메라 환경에서 다수의 사람을 검출하여 검출된 사람을 추적하는 방법을 제안한다. 카메라가 이동하게 되면 카메라의 움직임과 검출 대상이 되는 사람의 움직임이 동시에 발생하기 때문에 카메라 움직임을 변환 모델을 사용하여 보정하고, 독립적인 움직임을 추출하여 사람을 검출 하였다. 추적은 검출된 사람 영역의 컬러 분포에 기반하여 평균 이동(Mean Shift) 알고리즘을 적용하였다. 평균 이동 알고리즘은 빠르고 안정적인 성능으로 실시간 추적에 적합하다. 그러나 객체의 컬러 정보만으로는 배경과 컬러 분포가 유사한 객체의 경우 추적에 실패할 수 있는 단점이 있다. 이점을 보완하기 위하여 본 논문에서는 변위 지도(Disparity map)를 결합하여 객체와 배경을 분리하는 깊이 마스크를 생성하였다. 변위 지도를 사용하여 다수의 사람이 등장 할 경우 발생하는 가려짐, 겹침 등 다양한 실내 환경에서 발생하는 문제도 해결 하였다. 본 논문에서 제안하는 알고리즘은 다양한 데이터에 대해서 실험한 결과 정확한 검출과 추적에 우수한 성능을 확인 할 수 있었다.

• 방송공학회논문지
• /
• 제15권2호
• /
• pp.236-247
• /
• 2010

최근 평균이동(mean shift) 알고리즘과 같은 커널 기반의 추적 알고리즘이 활발하게 연구되고 있다. 이러한 방식의 알고리즘은 커널이 제공하는 컬러 히스토그램 정보와 약간의 공간적 정보를 이용하는 방식으로 적은 연산량으로 추적을 수행할 수 있는 장점을 지니고 있다. 그러나 공간성을 확보하기 위한 등방성 커널과 유사성을 비교하기 위한 바타차야 계수를 사용하기 때문에 발생하는 불안정성이 존재한다. 본 논문은 커널과 바타차야 계수의 사용이 왜 알고리즘의 불안정성을 야기 시킬 수 있는지에 대해 분석한다. 또한 이 분석을 바탕으로 새로운 추적 알고리즘을 제안한다. 제안한 알고리즘은 표적을 구성하는 컬러별 중심을 이용하는 방법으로 표적의 컬러, 컬러별 화소의 빈도, 공간적 정보 등이 반영된다. 제안한 방법은 평균 이동 방법보다 결과의 오류 비율이 적으며, 다음 프레임에서의 표적 위치가 반복 없이 한차례의 연산으로 얻어진다. 또한, 낮은 프레임 율 및 일부 폐색이 발생하여 평균 이동 방법으로는 실패하는 상황에서도 성공적으로 동작한다.

• 방송공학회논문지
• /
• 제19권3호
• /
• pp.329-341
• /
• 2014

커널 기반 평균 이동 물체 추적(kernel-based mean-shift object tracking) 방법은 신뢰할 수 있는 물체 추적의 실시간 구현이 가능하기 때문에 최근 많은 관심을 받고 있다. 이 알고리즘은 표적 모델과 표적 후보 간의 히스토그램 유사성 비교를 통해 최적의 평균이동 벡터를 찾는데, 실시간 구현을 위해 대부분의 알고리즘에서는 색-공간의 균일 양자화를 수행한다. 하지만, 영상의 명암 분포가 편중되어 있는 경우 색-공간의 양자화 후 히스토그램 분포가 몇 몇 빈에 집중되기 때문에 히스토그램 유사성 비교의 정확도를 감소시키게 되고, 따라서 추적의 성능이 저하될 수 있다. 이러한 문제를 해결하기 위해 히스토그램 빈을 적응적으로 조절하는 비-균일 양자화 알고리즘이 제안되었으나 높은 복잡도로 인해 실시간 추적 알고리즘에 부적합한 단점을 갖고 있다. 이에 본 논문에서는 표적 모델에 대한 히스토그램 평활화를 수행한 후 색-공간의 균일 양자화를 수행하는 형태의 고속 비-균일 양자화 기법을 제안함으로써, 색-공간 양자화 후에도 표적 모델의 명암 분포가 전 색-영역에 고르게 분포되도록 함으로써 실시간 평균 이동 추적 기법의 추적 성능이 개선될 수 있도록 하였다. 제안하는 색-공간 양자화 기법을 통해 표적 모델과 비교 후보군 사이에 비교 대상이 되는 색 요소가 증가하게 되며, 보다 정확도 높은 히스토그램 유사성 결과를 얻을 수 있었다. 물체 추적용 영상을 통한 실험 결과, 제안하는 알고리즘은 복잡도 증가가 거의 발생하지 않는 동시에, 기존 비-균일 양자화 알고리즘 결과와 유사하거나 좀 더 나은 추적 결과를 보여주었다.

• 한국전자통신학회논문지
• /
• 제8권9호
• /
• pp.1319-1324
• /
• 2013

Mean-Shift 알고리즘은 목표모델과 후보영상 사이의 컬러분포의 유사도를 이용하는 국부적 탐색기법으로서, 그 기법의 단순성 및 안정성 면에서 뛰어나 얼굴추적에 많이 이용되고 있다. 그러나 컬러분포를 이용한 얼굴추적은 목표모델과 유사한 컬러분포를 갖는 객체나 배경의 영향에 취약하다. 또한 얼굴 추적에서 결정되는 얼굴영역은 얼굴인식 혹은 얼굴방향 등을 계산할 때 중요한 단서가 되는데, 완전히 다른 컬러분포를 갖는 객체의 가려짐으로 얼굴영역의 크기나 위치가 변동될 위험이 있다. 대체로 거리정보는 얼굴과 배경의 구분에 효율적이고 컬러정보는 객체 구분에 유리하다는 가정으로부터, 본 논문에서는 이러한 문제를 해결하기 위해 거리 정보와 컬러 정보를 함께 이용하는 양방향 필터를 고안하고, 이것을 Mean-Shift 알고리즘에 활용하였다. 일련의 실험을 통해 성공적인 실험결과를 얻었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2018년도 춘계학술대회
• /
• pp.358-359
• /
• 2018

이 논문에서는 opencv와 android studio를 이용하여 시각장애인이 앞에 사물이 있는지 유무를 구분해준다. 스마트폰의 카메라와 연결하여 차영상으로 움직임을 감지하면 해당 부분을 Labeling 작업을 수행하고 mean shift알고리즘을 이용하여 계속 tracking하는 작업을 수행하여 시각 장애인에게 물체가 앞에 있다는 것을 알려주는 방식의 어플리케이션을 제작하고 있다. 실시간 움직임 관측을 위하여 OpenCV 기반의 C++ 프로그램을 사용하였으며, 어플리케이션은 android studio에서 제작할 예정이다. 연구 결과 Labeling으로 움직이는 물체들을 판별하였으며, Mean-Shift 알고리즘으로 박스영역을 지정하여 물체가 움직이면 박스도 함께 이동하여 실시간으로 사물을 Tracking작업을 수행한다.

• 정보처리학회논문지B
• /
• 제17B권3호
• /
• pp.239-248
• /
• 2010

혈액 세포 영상에서 백혈구는 환자의 건강상태를 파악하는데 중요한 정보를 제공하며, 이를 통해 다양한 질병을 조기에 예측할 수 있다. 따라서 질병의 조기 예측을 위해 혈액세포에서 백혈구의 분리는 매우 중요한 단계이다. 본 논문에서는 중요도 맵과 단계적 영역 병합을 이용하여 혈액 세포 영상에서 백혈구를 자동으로 분할하는 기법을 제안한다. 백혈구 세포 영역은 염색물질에 의해 주변에 비해 두드러진 색상, 질감 정보를 가짐으로 이를 기반으로 중요도 맵(Saliency Map)을 만든다. 이를 통해 세포 영상에서 두드러진 영역을 찾아 sub-image를 분리하고, 각 sub-image에서 mean-shift 알고리즘을 적용하여 영역 클러스터링을 수행한다. Mean-shift 적용 후 얻은 클러스터들에 대해 단계적 영역 병합 알고리즘을 적용하고, 최종적으로 백혈구 핵으로 판단되는 단일 클러스터를 얻을 수 있다. 본 논문에서 제안한 방법은 혈액 세포 영상을 사용하여 테스트한 결과 71%의 핵 검출 정확도를 보였으며, 기존의 다른 알고리즘보다 뛰어난 성능을 나타내었다.

• 융합신호처리학회논문지
• /
• 제14권1호
• /
• pp.33-38
• /
• 2013

본 논문은 적외선 연속 영상에서 배경 추정 필터와 칼만 필터, 평균 이동 알고리즘을 사용하여 다중 소형 표적들의 소멸과 생성시에도 표적들의 위치를 추적하는 시스템을 제안한다. 배경 추정 영상파 원 영상과의 차 영상을 사용해서 정지 영상에서의 표적 후 정보를 구하고, 칼만 필터와 후보 표적의 분류를 이용하여 다중 표적을 추적 한다. 마지막으로 평균 이동 알고리즘을 사용하여 표적들의 세부 위치를 조정한다. 실험을 통하여 배경 추정 필터들의 성능을 비교 분석하였고, 제안하는 알고리즘이 기존의 추적 시스템과 비교하여 안정적으로 추적이 됨을 확인하였다.