• 제목/요약/키워드: Mean Shift

검색결과 638건 처리시간 0.031초

Mean-Shift 알고리즘을 이용한 MPEG2 압축 영역에서의 움직이는 객체 추적 (Tracking of Moving Object in MPEG Compressed Domain Using Mean-Shift Algorithm)

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

Mean Shift Segmentation을 이용한 스마트폰 기반의 수채화 효과 변환 기법 (Smartphone Based Retouching Method for Watercolor Painting Effect Using Mean Shift Segmentation)

  • 이상걸;김철기;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.206-208
    • /
    • 2010
  • 본 논문에서는 최근 급속히 보급되고 있는 스마트폰에서 촬영한 사진 영상을 수채화 효과가 나도록 변환하는 기법에 대하여 제안한다. 제안하는 수채화 효과 변환 기법은 영상처리 분야에서 많이 사용하는 양방향 필터링(bilateral filtering)과 평균 이동 분할(mean shift segmentation)을 이용한다. 먼저 입력 영상을 스마트폰 화면 해상도로 크기 변환한 후 양방향 필터링을 이용하여 사진의 외곽선 부분은 보존하면서 고주파 성분을 약화시키도록 한다. 다음으로 양방향 필터링을 거친 영상에서 평균 이동 분할을 수행하여 최종 영상을 생성한다. 실험을 통하여 스마트폰의 연산 속도를 고려한 평균 이동 분할의 파라미터 값을 설정하여 다양한 사진에 대하여 수채화 효과가 잘 나타나는 것을 확인하였다.

  • PDF

Mean Shift 알고리즘과 영역 병합 방법을 이용한 경계선 보존 컬러 영상 분할 (An Edge Preserving Color Image Segmentation Using Mean Shift Algorithm and Region Merging Method)

  • 곽내정;권동진;김영길
    • 한국콘텐츠학회논문지
    • /
    • 제6권9호
    • /
    • pp.19-27
    • /
    • 2006
  • Mean shift 방법은 중심 모드를 찾기 위한 비모수적 통계 방법으로 컬러 영상을 분할하는데 효율적이다. 그러나 입력되는 윈도우 크기에 따라 분할된 결과가 달라지며 윈도우의 크기 값이 작을 경우 많은 영역으로 분할되는 단점이 있다. 본 논문은 이러한 단점을 개선하여 mean shift 알고리즘에 의한 분할 영상이 과도하게 분할되었을 경우 영역 병합 방법을 이용하여 유사 영역을 병합하는 방법을 제안한다. 제안 방법은 과분할된 영상을 HSI 컬러 공간으로 변환하여 색상 정보를 이용하여 유사 영역으로 병합하며 이때 경계 영역을 보존하기 위해 영역 병합 제한자를 이용하여 병합 유무를 결정한다. 그 후 RGB 컬러 공간을 이용하여 HSI 컬러 공간에서 병합되지 않은 영역들을 병합하였다. 실험 결과는 다양한 영상에 대해 주요 영역들의 분할 결과에서 우수한 성능을 보여준다.

  • PDF

Mean Shift Segmentation을 이용한 수채화 효과 생성 기법 (Retouching Method for Watercolor Painting Effect Using Mean Shift Segmentation)

  • 이상걸;김철기;차의영
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권9호
    • /
    • pp.25-33
    • /
    • 2010
  • 본 논문에서는 영상처리에서 많이 사용하는 양방향 필터링(bilateral filtering)과 평균 이동 분할(mean shift segmentation)을 이용하여 일반적인 사진을 수채화 효과가 나도록 하는 리터칭 기법에 대하여 제안한다. 먼저 양방향 필터링을 이용하여 사진의 외곽선 부분은 보존하면서 고주파 성분을 약화시키도록 한다. 그리고 양방향 필터링된 영상에서 각각 DoG(Difference of Gradient) 에지 추출과 평균 이동 분할을 수행한다. 이때 DoG 에지 추출은 원영상의 RGB 색상 공간을 CIELAB 공간으로 변환 후 휘도(luminance) 성분만 이용하여 추출하도록 하며 두 결과를 결합하여 최종 영상을 생성한다. 본 논문에서 제안하는 기법으로 다양한 사진에 대하여 실험한 결과 수채화 효과가 잘 나타나는 것을 확인하였으며 특히 주광에서 촬영한 풍경 사진들에 대하여 보다 우수한 성능을 보임을 확인하였다.

효율적인 비디오 카투닝을 위한 인터랙티브 시스템 (Interactive System for Efficient Video Cartooning)

  • 홍성수;윤종철;이인권
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.859-864
    • /
    • 2006
  • Mean shift 는 데이터의 특징을 잘 살려내는 None-parametric 방법으로, 특히 영상처리분야에서 많은 각광을 받아왔다. 하지만 좋은 결과를 보장하는 뛰어난 성능에도 불구하고, 높은 메모리소요와 긴 처리시간에 기인하여, 비디오처리 등의 분야에 적용하기엔 현실적인 제약점이 있다. 상기한 제약점을 극복하기 위해, 본 시스템은 비디오를 분석하여 전경과 후경으로 나눈다. 본 논문은 전경으로 분류된 부분에 대해 각 분리된 개체를구분하고, 좌표변환(coordinate shift)을 실행하여 연산을 할 비디오의 연산의 규모를 줄이는 방법론을 제시한다. 이러한 처리로 매우 많은 처리시간이 단축됨을 실험을 통해 알 수 있었다. 다음으로, 나뉘어진 전경에 3D mean shift를 적용하여 생성된 결과물에 대하여 3D cluster data structure 를 생성하고, 이를 이동하여 인터랙티브 에디팅이 가능하도록 하였다. 후경으로 나뉜 데이터는 이미지 한 장으로 축약이 되며, 2D mean shift 기반의 interactive cartooning system 을 통하여 만화화가 된다. 본 논문은 만화 특유의 단순한 톤을 표현하기 위해, 세밀한 분할이 필요한 부분과 그렇지 않은 부분을 따로 구분하여 처리하는 레이어처리방법을 제안한다. 위의 과정을 여러 실사이미지에 적용, 실험해본 결과 기존의 연구결과에 비해 매우 짧은 시간 내에 대상의 특징이 잘 나타낸 양질의 결과물이 생성되었다. 이러한 결과물은 출판, 영상편집분야 등 여러 분야에서 요긴하고 간편하게 사용될 수 있을 것으로 생각된다.

  • PDF

시각 장애인을 위한 안내정보 어플리케이션 (Inforamtion Application for The blind people)

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

  • PDF

평균 이동 알고리즘 기반의 지지 벡터 영역 표현 방법 (Support Vector Data Description using Mean Shift Clustering)

  • 장형진;김표재;최정환;최진영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.307-309
    • /
    • 2007
  • SVDD의 scale prob1em을 해결하기 위하여, 학습 데이터를 sub-groupings하여 group 단위로 SVDD를 통해 학습함으로써 학습 시간을 줄이는, K-means clustering을 이용한 SVDD 방범(KMSVDD)이 제안되었다. 하지만 KMSVDD는 K-means clustering 알고리즘의 본질상 최적의 K값을 정하기 힘들다는 문제와, 동일한 데이터를 학습할지라도 clustered group이 램덤하게 형성되기 때문에 매번 학습의 결과가 달라지는 문제점이 있었다. 또한 데이터의 분포 상태와 관계없이 무조건 타원(dlliptic) 형태의 K개의 cluster로 나누기 때문에 각각의 나눠진 cluster들은 데이터 분포에 대한 특징을 나타내기 힘들게 된다. 이러한 문제점을 해결하기 위하여 본 논문에서는 데이터 분포에서 mode를 먼저 찾은 후 이 mode를 기준으로 clustering하는 Mean Shift clustering 방법을 이용한 SVDD를 제안하고자 한다. 제안된 알고리즘은 KMSVDD와 비교해 데이터 학습 속도에서는 큰 차이가 없으면서도 데이터의 분포 상태를 고려한 형태로 clustering 한 sub-group을 학습하므로 학습의 정확도가 일정하게 되며, 각각의 cluster는 데이터 분표의 특징을 포함하는 효과가 있다. 또한 Mean Shift Kernel의 bandwidth의 결정은 K-Means의 K와는 달리 어느 정도 여유를 갖고 결정되어도 학습 결과에는 차이가 없다. 다양한 데이터들을 이용한 모의실험을 통하여 위의 내용들을 검증하도록 한다.

  • PDF

비작업측 과두의 측방운동에 관한 연구 (A STUDY ON SIDE SHIFT OF ORBITING CONDYLAR MOVEMENT)

  • 이지훈;김광남
    • 대한치과보철학회지
    • /
    • 제23권1호
    • /
    • pp.137-144
    • /
    • 1985
  • This study was designed to investigate the side shift of orbiting condylar movement by direct measurements from tracings of Denar pantograph. It is well known that side shift has much influence on the articulating surface of teeth. In this study, after locating the ture hinge axis point with Denar hinge axis locatior, the recordings of Mandibular movement were obtained from Denar pantographic recording assembly, and immediate side shift and progressive side shift were measured. For this study, 20 dental studnts who have no missing teeth and no difficulties of mandibular movement and 4 patients who were, treated by occlusal therapy were selected. The results obtained were as follows, 1. The prevalence of immediate side shift was 42%, and the immediate side shift of greater than 0.5mm was only 17%. 2. The mean of immediate side shift (20 of 48) was 0.38mm, that of right lateral excursion (7 of 24) was 0.27mm, and that of left lateral excursion (13 of 24) was 0.44mm. 3. The mean of progressive side shift was $7.21^{\circ}$ that of right lateral excursion was $6.46^{\circ}$, and that of left lateral excursion was $7.96^{\circ}$.

  • PDF

간호사의 야간교대근무로 인한 혈압의 일중 변동 양상 (The Effect of Shift Work on the Diurnal Rhythm of Blood Pressure in Nurses)

  • 이안생;이상재;김남호
    • 한국직업건강간호학회지
    • /
    • 제18권1호
    • /
    • pp.14-21
    • /
    • 2009
  • Purpose: This study was performed to investigate the effect of shift work on diurnal blood pressure (BP) pattern in nurses. Method: We studied 20 healthy nurses engaged in 3 shift work. 24-hour ambulatory BP monitoring was performed to each nurse two times during the day and night shift. Five nurses were excluded because of inadequate BP measurement. Results: All subjects were female. The mean age was 27.4 years (range: 23-33 years) and mean body mass index was 19.7 Kg/$m^2$ (range: 18.0-21.2 Kg/$m^2$). The changes of systolic BP ($17.8{\pm}9.1$ vs. $13.2{\pm}4.7%$, p=0.031), diastolic BP ($22.3{\pm}8.7$ vs. $17.3{\pm}9.0%$, p=0.061), and heart rate ($25.2{\pm}5.2$ vs. $12.5{\pm}8.7%$, p=0.001) during the sleeping period were decreased after a night shift compared with day shift. The non-dipper group significantly increased from 20% to 40% after a night shift (p=0.018). Conclusion: Working night shift is significantly associated with non-dipper status in nurses.

  • PDF

A Score test for Detection of Outliers in Nonlinear Regression

  • Kahng, Myung-Wook
    • Journal of the Korean Statistical Society
    • /
    • 제22권2호
    • /
    • pp.201-208
    • /
    • 1993
  • Given the specific mean shift outlier model, the score test for multiple outliers in nonlinear regression is discussed as an alternative to the likelihood ratio test. The geometric interpretation of the score statistic is also presented.

  • PDF