• Title/Summary/Keyword: 에지형태

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

시각적 특징을 기반한 샷 클러스터링을 통한 비디오 씬 탐지 기법 (Video Scene Detection using Shot Clustering based on Visual Features)

  • 신동욱;김태환;최중민
    • 지능정보연구
    • /
    • 제18권2호
    • /
    • pp.47-60
    • /
    • 2012
  • 비디오 데이터는 구조화되지 않은 복합 데이터의 형태를 지닌다. 이러한 비디오 데이터의 효율적인 관리 및 검색을 위한 비디오 데이터 구조화의 중요성이 대두되면서 콘텐츠 내 시각적 특징을 기반으로 비디오 씬(scene)을 탐지하고자 하는 연구가 활발히 진행되었다. 기존의 연구들은 주로 색상 정보만을 이용하여 샷(shot) 간의 유사도 평가를 기반한 클러스터링(clustering)을 통해 비디오 씬을 탐지하고자 하였다. 하지만 비디오 데이터의 색상 정보는 노이즈(noise)를 포함하고, 특정 사물의 개입 등으로 인해 급격하게 변화하기 때문에 색상만을 특징으로 고려할 경우, 비디오 샷 혹은 씬에 대한 올바른 식별과 디졸브(dissolve), 페이드(fade), 와이프(wipe)와 같은 화면의 점진적인 전환(gradual transitions) 탐지는 어렵다. 이러한 문제점을 해결하기 위해, 본 논문에서는 프레임(frame)의 컬러 히스토그램과 코너 에지, 그리고 객체 컬러 히스토그램에 해당하는 시각적 특징을 기반으로 동일한 이벤트를 구성하는 의미적으로 유사한 샷의 클러스터링을 통해 비디오 씬을 탐지하는 방법(Scene Detector by using Color histogram, corner Edge and Object color histogram, SDCEO)을 제안한다. SDCEO는 샷 바운더리 식별을 위해 컬러 히스토그램 분석 단계에서 각 프레임의 컬러 히스토그램 정보를 이용하여 1차적으로 연관성 있는 연속된 프레임을 샷 바운더리로 병합한 후, 코너 에지 분석 단계에서 병합된 샷 내 처음과 마지막 프레임의 코너 에지 특징 비교를 통하여 샷 바운더리를 정제하여 최종 샷을 식별한다. 키프레임 추출 단계에서는 샷 내 프레임간 유사도 비교를 통해 모든 프레임과 가장 유사한 프레임을 각 샷을 대표하는 키프레임으로 추출한다. 그 후, 비디오 씬 탐지를 위해, 컬러 히스토그램과 객체 컬러 히스토 그램에 해당하는 프레임의 시각적 특징을 기반으로 상향식 계층 클러스터링 방법을 이용하여 의미적인 연관성을 지니는 샷의 군집화를 통해 비디오 씬을 탐지하는 방법이다. 본 논문에서는 SDCEO의 프로토 타입을 구축하고 3개의 비디오 데이터를 이용한 실험을 통하여 SDCEO의 효율성을 평가하였고 샷 바운더리 식별의 성능의 정확도는 평균 93.3%, 비디오 씬 탐지 성능의 정확도는 평균 83.3%로 만족할만한 성능을 보였다.

사용자 제어가 용이한 이차원 영상의 추상화된 라인 드로잉 생성 (User-Guidable Abstract Line Drawing of 2D Images)

  • 손민정;이윤진;강형우;이승용
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권2호
    • /
    • pp.110-125
    • /
    • 2010
  • 본 논문은 이차원 영상으로부터 시각적으로 효과적인 정보를 제공할 수 있는 라인 드로잉 영상을 생성하는 방법을 제시한다. 본 방법은 기존의 단순한 에지 추출 방법과 달리 사람의 라인 드로잉 과정을 적용하여 직관적이면서 효과적인 결과를 생성하며, 크게 라인 추출, 라인 렌더링, 사용자 지시의 세단계로 구성된다. 라인 추출 단계에서는 우도 함수를 이용하여 물체의 중요한 경계 부분을 효과적으로 예측함으로써 라인을 추출한다. 추출된 라인을 실제 렌더링하는 라인 렌더링 단계에서는, 중요한 라인과 세부 라인의 구분 및 초점의 정확도를 표현하기 위하여 라인의 특징 크기와 번짐 정도를 고려하고, 이를 다양한 스타일로 표현하기 위해 텍스쳐 형태의 라인 영상을 적용한다. 마지막으로 사용자 지시 단계에서는 자동으로 생성된 라인의 모양이나 위치를 사용자 상호작용으로 수정할 수 있다. 이 때 사용자 입력에 대한 즉각적인 반응을 위해 라인 추출의 대부분의 과정이 GPU 상에서 구현된다. 제시된 방법의 결과로 사용자는 이차원 영상으로부터 중요한 부분과 초점이 맞는 부분의 표현 및 스타일을 원하는 대로 조절한 라인 드로잉을 얻을 수 있고, 또한 이를 자유롭게 수정할 수 있다.

컨투어렛 변환 기반의 다중 워터마킹 기법 (Multipurpose Watermarking Scheme Based on Contourlet Transform)

  • 김지훈;이석환;박승섭;김지홍;오세웅;서용수;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제12권7호
    • /
    • pp.929-940
    • /
    • 2009
  • 본 논문에서는 컨투어렛 변환 영역 상에서 저작권 보호, 인증 및 변형 검출 등을 위한 다중 목적의 워터마킹 기법을 제안한다. 컨투어렛 변환은 웨이블릿 변환보다 다방향성의 에지 및 부드러운 윤곽선 검출 성능이 보다 우수하여 제안한 방법에서는 4레벨 라플라시안 피라미드와 2 레벨 방향성 필터 뱅크를 이용한 컨투어렛 변환 영역 상에서 워터마크를 삽입한다. 먼저 제안한 방법의 첫 번째 단계에서는 저작권 보호를 위한 강인성 워터마킹 기법으로 워터마크 비트에 따라 원 패턴의 시퀀스를 생성하여, 이들 시퀀스 형태로 방향성 고주파 대역의 평균 계수 대역 내에 투영한다. 그리고 투영된 계수들의 분산 분포에 워터마크 비트를 각각 삽입한다. 그리고 두 번째 단계에서는 인증 및 변형 검출을 위한 준연약성 워터마킹 기법으로써, 최상위 레벨의 저주파 대역 내에 이진 워터마크 영상을 적응적 양자화기에 의하여 삽입한다. Checkmark 2.1를 이용한 평가 실험에서 제안한 방법이 기존의 방법에 비하여 강인성 및 비가시성이 보다 우수함을 확인하였다.

  • PDF

분할과 중첩 기법을 이용한 항공 사진 상의 빌딩 경계 추출 (Extraction of Building Boundary on Aerial Image Using Segmentation and Overlaying Algorithm)

  • 김용민;장안진;김용일
    • 한국측량학회지
    • /
    • 제30권1호
    • /
    • pp.49-58
    • /
    • 2012
  • 도심지의 빌딩들은 시간이 갈수록 형태가 다양해지고, 식생이나 도로와 같은 객체들과 유사한 분광 특성을 나타냄으로써 광학 영상만을 이용하여 추출하기가 어려워지고 있다. 본 연구에서는 이러한 문제를 해결하기 위해 항공 Light Detection and Ranging(LiDAR) 자료와 항공 사진의 융합을 통해 항공 사진상에서의 빌딩과 그 경계를 추출하는 방법을 제안한다. 먼저 항공 사진에 Adaptive dynamic range linear stretching 방사 강조 기법을 적용하고, 에디슨 에지 디텍터를 이용하여 이진 경계 지도를 생성하였다. 동시에 항공 LiDAR 자료로부터 normalized Digital Surface Model을 생성하고, 빌딩 영역을 추출하여 이진 경계 지도와의 중첩을 통해 임시 빌딩 영역을 추출하였다. 마지막으로 항공 LiDAR 자료와 항공 사진 간의 위치 오차를 고려하여 경계 강화 과정을 수행함으로써 최종 빌딩 경계를 추출하였다. 제안 방법의 검증을 위해 두 개의 실험 지역을 선정하여 제안 방법을 적용하였고, 정량적인 정확도평가에서 F-measure, Jaccard coefficient, Yule coefficient, Overall accuracy의 값이 모두 0.85 이상의 정확도를 보여주었다.

위성영상에서 말발굽 형상을 갖는 관심물체 탐색 방법 (Horse Hoof Shaped Object Detection in Satellite Images)

  • 임인근;나성웅
    • 대한원격탐사학회지
    • /
    • 제33권6_1호
    • /
    • pp.1019-1027
    • /
    • 2017
  • 고해상도 위성영상의 활용이 가능해짐에 따라 다양한 분야에서 위성영상을 활용하고자 하는 연구가 진행되고 있다. 본 논문은 광역의 위성영상에서 특정 형태를 갖는 오브젝트를 탐지해내는 내용기반의 자동화된 표적 탐색 시스템의 전처리 단계를 위해 수학적 모폴로지 방법을 이용하여 말발굽 형상의 오브젝트를 추출하는 방법을 제안한다. 이는 촬영 지역 및 촬영 시기, 환경에 따라 영상 질의 차이가 심하고, 찾고자하는 표적의 에지가 선명하지 않은 위성영상에서도 쉽게 말발굽 형상의 오브젝트를 추출해내는 방법이다. 제안한 방법으로 말발굽 형상의 오브젝트를 빠르게 분류해냄으로써 다음 단계의 표적 탐지를 위해 탐색해야 할 영역의 수를 줄일 수 있으므로 시스템의 속도를 크게 향상 시킬 수 있다.

인공위성 원격탐사의 활용: 김양식장의 현황 모니터링 (Satellite Remote Sensing Application: Facilities Analysis of Laver Cultivation Grounds System)

  • 양찬수;문정언;이누리;박성우
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2006년도 춘계학술발표회
    • /
    • pp.47-52
    • /
    • 2006
  • 연안 김 양식장의 효과적 관리를 위해서는 실제 시설량의 조사가 필요하며, 인공위성을 이용한 방법이 가장 효과적이다. 본 연구에서는 10m의 해상도를 갖고 있는 SPOT-5 다중분광영상을 사용하였으며, 김 양식장의 자동탐지알고리듬의 개발을 위하여 경기도 화성시 제부도 남방해역에 대한 2005년도 영상을 사용하였다. 김 양식장을 추출하기 위하여 우선 3밴드 영상의 분광특성을 이용한 밴드차(Band difference) 영상을 작성하여, 두 가지 방법 (형태학적 처리기법 및 Canny 에지 탐지기법)으로 처리를 한 후, 두 결과를 합성하여 라벨링함으로써 탐지율을 극대화하였다. 마지막으로 2005년 우리나라 연안의 김 양식장에 대한 인공위성 조사 결과, 실제 시설량은 676,749 책(柵)으로, 면허시설량 572,745 책보다 다소 많은 것으로 나타났다. 양식장 시설 현황 조사 결과는, 정부에서 전체 생산량을 조절할 수 있게 하며, 양식업자가 좋은 수확을 달성하는데 도움이 될 수 있을 것이다.

  • PDF

영상의 비정적 상관관계에 근거한 적응적 잡음제거 알고리듬 (Adaptive Noise Removal Based on Nonstationary Correlation)

  • 박성철;김창원;강문기
    • 방송공학회논문지
    • /
    • 제8권3호
    • /
    • pp.278-287
    • /
    • 2003
  • 영상에 포함된 잡음은 영상의 화질 및 압축효율을 저하시킨다. 이러한 잡음을 영상의 에지 성분을 보존하면서 제거하기 위해 다양한 비정적(nonstationary) 영상 모델에 근거한 잡음제거 알고리듬이 제안되었다. 하지만, 기존의 비정적 영상 모델에서는 연산량의 부담을 덜기 위해 각 화소들 사이에 상관관계(correlation)가 없다고 가정하여 영상의 미세한 정보들이 필터링에 의하여 훼손된다. 본 논문에서는 영상의 비정적 상관관계를 고려하면서도 계산적으로 효율적인 적응적 잡음제거 알고리듬을 제안한다. 이를 위해 영상신호는 비정적 평균을 가지며, 각기 다른 형태의 정적(stationary) 상관관계를 가지는 부분 영상으로 분리된다고 가정된다. 제안된 영상 모델에서 유도되는 공분산(covariance) 행렬의 특수한 구조를 이용하여 계산적으로 효율적인 FFT에 기반한 적응적 선형최소자승오차 필터를 유도한다. 제안된 영상 모델의 정당성과 알고리듬의 효율성을 실험적으로 확인한다.

항공 LiDAR와 항공사진을 이용한 건물 경계 정교화 (Refinement of Building Boundary using Airborne LiDAR and Airphoto)

  • 김형태;한동엽
    • 한국지리정보학회지
    • /
    • 제11권3호
    • /
    • pp.136-150
    • /
    • 2008
  • 항공사진이나 LiDAR 데이터를 이용하여 건물의 자동 추출에 있어서 많은 연구가 이루어졌지만, 3차원 위치정보와 영상의 형상정보라는 두 데이터의 장점을 융합하여 정확도를 향상시킬 수 있다. 이를 위하여 본 연구에서는 등고선 기반의 건물인식 알고리즘을 사용하여 LiDAR 데이터를 이용한 건물 인식 정확도를 향상시키고, 항공사진을 이용하여 건물 경계의 정교화도 추구하였다. 등고선기반 건물 인식 방법은 건물의 경계와 지붕구조물 정보를 생성할 수 있으며, 기존 TIN기반 인식 방법이나 NDSM기반 방법보다 우수한 건물 탐지 정확도를 보여주었다. 등고선으로 추정된 건물경계에 일정한 크기의 버퍼를 생성하여 항공사진의 경계영역을 한정시키고, double active contour를 사용하여 항공사진의 에지에 맞도록 건물경계를 정교화 하였다. 본 연구성과를 이용하여 향후 추출된 개체 경계의 일정 범위에서 최적의 정합을 수행하여 3차원 건물 경계를 생성할 수 있다.

  • PDF

웨이브렛 변환을 이용한 블록기반 변환 부호화 영상에서의 반복적 블록화 현상 제거 (Iterative Reduction of Blocking Artifact in Block Transform-Coded Images Using Wavelet Transform)

  • 장익훈;김남철
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2369-2381
    • /
    • 1999
  • 본 논문에서는 웨이브렛 변환을 이용하여 블록기반 변환 부호화 영상에서의 블록화 현상을 반복적으로 제거하는 방법을 제안하였다. 제안된 방법에서는 블록화 현상이 수직, 수평 방향의 블록 경계를 따라 수직, 수평으로만 나타나는 점에 착안하여, 블록화 현상이 있는 영상 신호를 수직, 수평 방향의 분리적인 1차원 신호의 집합으로 간주하고 Gaussian 형태 함수의 1차 도함수를 모 웨이브렛으로 하는 1차원 웨이브렛 영역에서의 평균 자승 오차를 최소화시키는 필터로써 첫 번째 스케일 웨이브렛 영역의 블록 경계 위치에서의 분산이 다른 위치에 비하여 유달리 크게 나타나도록 하는 블록화 현상에 의한 신호 성분을 제거하는 과정과 양자화에 관한 블록 집합으로 투영하는 과정을 반복적으로 수행하여 블록화 현상이 제거된 영상을 얻는다. 실험결과, 제안된 방법은 0.56 - 1.07dB의 PSNR 성능 향상뿐만 아니라 에지 몽롱화가 없이 블록화 현상이 거의 제거된 주관적 화질 개선을 보였다.

  • PDF

SOM 알고리즘을 이용한 차량 번호판 인식과 주차 관리 시스템 개발 (Recognition of Car Plate using SOM Algorithm and Development of Parking Control System)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.1052-1061
    • /
    • 2003
  • 본 논문은 SOM 알고리즘을 이용한 차량 번호판 인식 방법을 제안하고 차량 번호판 인식을 이용한 주차관리 시스템 개발에 대해서 기술한다. 차량 영상에서 번호판 영역을 추출하기 위해 수평$.$수직 에지의 형태학적 정보를 이용하고, 추출된 번호판에서 문자를 포함하는 특징 영역을 추출하기 위해 4 방향 윤곽선 추적 알고리즘을 이용한다. 추출된 특징 영역의 인식은 SOM 알고리즘을 적용한다. 50개의 실제 차량 영상을 실험한 결과, 제안된 번호판 영역 추출 방법이 기존의 RGB 정보를 이용한 방법과 HSI를 이용한 방법보다 추출율이 개선되었다. 그리고 SOM 알고리즘을 이용한 차량 번호판 인식이 효율적인 것을 확인하였다. 실험을 통하여 성능 향상을 보인 제안된 차량 번호판 인식 방법을 이용하여 주차 관리 시스템을 개발하였다.