• 제목/요약/키워드: Mean Shift 알고리즘

검색결과 104건 처리시간 0.023초

이동 카메라 환경에서 가려짐 있는 객체의 추적 (Occluded Object Tracking in Moving Camera Environment)

  • 최철민;곽수영;안정호;변혜란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.337-339
    • /
    • 2006
  • 이동 카메라 환경에서의 객체 추적은 배경과 객체의 동시 이동으로 인친 배경 모델링과 같은 고정 카메라 환경에서의 접근방법으로는 해결이 어려운 문제이다. 또한 다중 객체의 추적에서는 객체간 가려짐이 발생하는 상황에 대한 안정적 기법이 필수적으로 요구된다. 본 연구에서는 커널에 기반한 객체의 표현과 Mean shift 알고리즘을 통해 여러 명의 사람을 실시간으로 추적하고, 객체간의 공간 정보와 확률적 유사도에 기반한 객체간의 가려짐의 발생과 가려짐 후의 복원에 대한 방법을 제안하였다.

  • PDF

모드 탐색 알고리즘을 이용한 측정치 기반의 전파 환경 시각화 기법 (Measurement Based Visualization Method of Radio Wave Environment Using a Mode Seeking Algorithm)

  • 나동엽;구형일;박용배;이경훈;이재기;황인호
    • 한국전자파학회논문지
    • /
    • 제25권3호
    • /
    • pp.296-303
    • /
    • 2014
  • 본 논문에서는 제한된 위치에서 측정된 수신 신호 세기(RSSI) 값과 3차원 지리 정보를 기반으로 주변의 전파 환경을 추정하고, 시각화할 수 있는 알고리즘을 제안한다. RSSI가 동일한 수신점은 송신점으로부터 같은 거리에 위치한다는 가정 하에서 삼각형의 외심을 이용하여 송신점의 위치를 추정하고, 전파 모델을 이용해 전파 손실을 고려하여 전파환경을 시각화한다. 영상 신호 처리에서 사용되는 모드 탐색 알고리즘인 mean-shift clustering 방법을 사용하여 피크 값을 탐색하고, 여러 개의 추정점들의 무게 중심을 사용하여 오차를 감소시킬 수 있는 방법을 제안한다. 본 논문에서 제시한 모드 탐색 알고리즘을 이용한 전파 환경 시각화 기법은 전파 자원의 효율적인 이용을 위한 전파 감시 시스템에 활용될 수 있을 것으로 기대된다.

HSV 색상 모델과 영역 확장 기법을 이용한 동영상 프레임 이미지의 흑백 만화 카투닝 알고리즘 (A Black and White Comics Generation Procedure for the Video Frame Image using Region Extension based on HSV Color Model)

  • 류동성;조환규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권12호
    • /
    • pp.560-567
    • /
    • 2008
  • 본 논문에서는 비디오 영상에서 추출한 이미지를 이용하여, 흑백 만화로 변환하기 위한 알고리즘에 대해 논의한다. 대부분의 흑백 만화는 사람의 얼굴이나 손과 같은 살색 계통은 흰색 내지 엷은 색상으로 표현되며, 이미지의 어두운 영역은 해칭과 같이 규칙적이면서도 불규칙한 형태로 묘사한다. 그러므로 단순한 임계값을 이용한 이진화 알고리즘으로 흑백 만화를 렌더링 할 경우, 원본 색상 영상의 다양한 색상과 흑백 만화에서 사용되는 다양한 패턴을 렌더링 할 수 없다. 이러한 흑백 만화의 특징을 반영한 카투닝을 수행하기 위해서, 본 논문에서는 다음과 같은 작업을 수행한다. 먼저, 원본 이미지 영상의 미세한 색상변화를 제거하기 위해서, 1) Bilateral 필터를 적용한다. 그 후, 영상의 각 영역을 유사한 색상 정보로 클러스터링 하기 위해서, 2) Mean shift 세그멘테이션을 적용하였으며, 각 영역별 확장 작업을 수행하였다. 이때 각 영역의 색상이 유사한 정도를 계산하기 위해서, 사람의 색상인지 능력과 유사한 특성을 가진 HSV 색상 모델을 사용하여, 각 영역의 색상 유사정도를 계산하였다. 최종적으로 세그멘테이션된 색상정보를 바탕으로 흑백만화에서 일반적으로 활용되는 색상과 프레임 이미지의 픽셀값을 고려한 3) 이진화를 수행하고, 4) 스트록을 추가해 흑백 만화의 컷 이미지를 완성한다.

얼굴 특징점들을 이용한 근사 정면 얼굴 영상 검출 (Approximate Front Face Image Detection Using Facial Feature Points)

  • 김수진;정용석;오정수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 춘계학술대회
    • /
    • pp.675-678
    • /
    • 2018
  • 얼굴은 사람을 확인할 수 있는 고유한 성질을 갖고 있어 얼굴 인식이 출입통제, 범죄자 검색, 방법용 CCTV 같은 보안 영역과 본인 인증 영역에 활발히 활용되고 있다. 정면 얼굴 영상은 가장 많은 얼굴 정보를 갖고 있어 얼굴 인식을 위해 가능한 정면 얼굴 영상을 취득하는 것이 필요하다. 본 연구에서 하르유사 특징을 이용한 Adaboost 알고리즘을 이용해 얼굴 영역이 검출되고 mean-shift 알고리즘을 이용해 얼굴을 추적한다. 그리고 얼굴 영역에서 눈과 입 같은 얼굴 요소들의 특징점들을 추출해 그들의 기하학적인 정보를 이용해 두 눈의 비와 얼굴의 회전 정도를 계산하고 실시간으로 근사 정면 얼굴 영상을 제시한다.

  • PDF

영상에서 객체와 배경의 색상 특징을 이용한 자동 객체 추출 기법 (An Automatic Object Extraction Method Using Color Features Of Object And Background In Image)

  • 이승갑;박영수;이강성;이종용;이상훈
    • 디지털융복합연구
    • /
    • 제11권12호
    • /
    • pp.459-465
    • /
    • 2013
  • 본 논문은 영상 속 객체와 배경의 컬러 특징을 이용한 주요 객체의 자동 추출 방법에 관한 연구이다. 인간이 객체를 판단할 때에는 배경과 객체의 색상 차이를 이용하는데 이러한 요소를 객체 추출 방법에 적용시키기 위해서는 배경과 객체의 색차를 강조하여야 한다. 따라서 본 논문에서는 원 RGB 영상을 인간의 시각 시스템과 유사한 HSV 색 공간으로 변환하고 각기 다른 분포도의 메디안 필터를 적용한 두 개의 영상을 생성한 뒤 두 개의 메디안 필터가 적용된 영상들을 합산하였고 데이터 군집화 방법인 Mean Shift 알고리즘을 적용하여 색상 특징을 그룹화 하였다. 마지막으로 이진화 작업을 위하여 영상의 채널 수를 3 채널에서 1 채널로 정규화 한 뒤 영상 내 픽셀들의 평균값을 임계값으로 이용하는 이진화 방법으로 객체 지도 영상을 생성하였고 주요 객체를 추출하였다.

비전 센서 기반의 사람 검출 및 계수 시스템 (Detecting and Counting People system based on Vision Sensor)

  • 박호식
    • 한국정보전자통신기술학회논문지
    • /
    • 제6권1호
    • /
    • pp.1-5
    • /
    • 2013
  • 보행자의 수는 건물의 출입자 제어, 보행자 소통 관리, 지역 내 유동량 측정 등에 있어서 매우 중요하게 이용되는 정보이다. 그러나 기존의 사람 검출 및 계수 시스템은 겹침이나 그림자나 조명에 의한 부정확한 검출로 인하여 정확한 계수의 어려움이 있었다. 본 논문에서는 카메라로부터 영상을 입력받아 적응적으로 배경 영상을 생성하여 처리함으로써 조명의 변화나 그림자 영향을 최소화 하였다. 또한 Kalman 필터와 Mean-Shift 알고리즘을 이용하여 중복 계수를 방지하여 계수의 정확도를 높일 수 있었다. 실험 결과 95.4%의 계수 정확도를 나타내어 제안된 방법이 사람의 검출 및 계수에 효율적임을 증명하였다.

조명변화에 강인한 S-색상공간 기반의 차선색상 판별 방법 (Illumination-Robust Load Lane Color Recognition based on S-color Space)

  • 백승해;김염;이근모;박순용
    • 한국정보통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.434-442
    • /
    • 2018
  • 본 논문에서는 주행하는 차량에 탑재된 카메라에서 획득한 도로 영상에서 차선의 색상을 판별하는 방법을 제안하였다. 자동차의 자율주행기술에 있어 차선 정보는 차선이탈방지(ldws), 능동적 차선유지(lkas), 고속도로주행보조(hda) 등의 자율주행의 레벨(level)이 올라갈수록 중요하다. 특히 차선의 색상, 특히 흰색 및 황색 차선의 구별은 교통사고와 직접적인 관련이 있는 정보이기에 더욱 필요한 기술이다. 본 논문에서는 주행 차선 검출 결과를 기반으로 차선 및 도로의 관심 영역을 추출하고 각 영역의 컬러 정보를 2차원 S-색상 공간으로 투영하였다. S-공간에 투영된 색상의 특징 분포에서 개선된 mean-shift 알고리즘을 이용하여 특징의 무게중심을 구하였다. 좌, 우 차선과 도로영역의 색상특징의 중심점들 사이의 거리 정보를 이용하여 차선의 색상을 판별하였다. 다양한 조명환경에서 약 97%의 색상 인식 성공률을 보였다.

영역 궤적의 클러스터링을 이용한 비디오 영상에서의 움직이는 객체의 검출 (Moving Object Segmentation Using the Clustering of Region Trajectories)

  • 권영진;이재호;김회율
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.15-18
    • /
    • 2001
  • 동영상에서 움직이는 객체 검출은 동영상의 내용을 표현하고 유사한 동영상을 검색하는 데 있어 중요한 특징간을 추출하는 방법으로 사용된다. 그러나 복잡하게 카메라가 움직이는 동영상에서 움직이는 객체 검출은 아직까지 어려운 과제이다. 본 논문에서는 복잡한 카메라의 움직임이 있는 환경에서 움직이는 객체를 강인하게 검출하는 방법을 제안한다. 움직이는 객체 검출 방법은 입력 영상을 색상간의 클러스터링을 이용하여 각 영역으로 구분하는 Mean Shift 알고리즘과 인접한 프레임에서 구분된 영역을 대응시켜 영역의 모션 벡터를 구하는 영역 매칭, 유사한 궤적을 가지는 영역들의 클러스터링을 이용하여 객체를 검출하는 궤적 클러스터링 알고리즘을 사용한다. 제안한 영역 기반 알고리즘은 기존의 픽셀이나 블록 기반의 방법보다 움직이는 객체를 정확하게 검출하였다. 실험 결과 복잡하게 움직이는 카메라의 환경 속에서 움직이는 객체를 강인하게 검출하였다.

  • PDF

다중 카메라 환경에서의 실시간 객체 추적 (Real-time object tracking in Multi-Camera environments)

  • 조상현;강행봉
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.691-693
    • /
    • 2004
  • 비디오 시퀀스에서의 객체 추적은 보안 및 감시 시스템(Security and surveillance system), 비디오 원격 회의(Video teleconferencing)등과 같이 컴퓨터 비전 응용 분야에 널리 이용되어, 정정 그 중요성이 증가하고 있다 여러 가지 이유로 인친 카메라 덜(View)로부터 객체의 가시 상태가 변하는 경우, 하나의 뷰만을 이용해서는 좋은 결과를 가지기 어렵기 때문에 본 논문에서는 객체가 가장 잘 나타나는 뷰를 선택해서 객체를 추적하는 방법을 제안한다. 각각의 카메라 뷰에서 객체를 추적하기 위해 본 논문에서는 다중 후보가 결합된 Mean-shift 알고리즘을 이용한다. 제안된 시스템의 경우, 복잡한 환경으로 인해 객체의 가시 상태가 변하는 환경에서 단일 뷰를 이용하는 경우와 비교해 더 나은 성능을 가질 수 있었다.

  • PDF

물체 추적 성능 향상을 위한 추적 실패의 검출 방법 (Detection of Tracking Failures for Improving Object Tracking Performance)

  • 이광무;최진영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.461-462
    • /
    • 2007
  • Mean Shift 알고리즘은 매우 빠르며 실시간 추적이 가능하다는 장점을 지니지만 추적의 정확도와 관련하여 scale의 변화와 관련된 적응문제, model의 변화에 대한 적응 문제 등 여러 문제점을 지닌다. 따라서 시스템의 안전성을 보장하기 위해서는 추적 실패를 검출할 수 있는 별도의 검출 방법이 필요하다. 본 연구는 별도의 추가적인 연산 없이 Bhattacharyya coefficient의 변화를 추정하여 물체 추적 실패를 검출하는 방법을 제안한다. 또한 이를 실제 추적 시스템에 구현하여 실험하여 그 성능을 확인하였다.

  • PDF