• 제목/요약/키워드: 차이값 히스토그램

검색결과 105건 처리시간 0.052초

FCM 알고리즘을 이용한 개선된 퍼지 이진화 방법 (Enhanced Fuzzy Binary Method using FCM Algorithm)

  • 박하실;송두헌;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.145-147
    • /
    • 2014
  • 대부분 이진화 알고리즘은 임계치를 결정하기 위해 히스토그램을 사용하여 밝기 분포를 분석한다. 배경과 물체의 명암 차이가 큰 경우는 분할을 위해 양봉 히스토그램으로 표현하여 최적의 임계치를 찾기 위해 히스토그램 골짜기를 선택하는 것으로도 양호한 임계치를 찾을 수 있지만 배경과 물체의 밝기 차이가 크지 않거나 밝기 분포가 양봉 특성을 보이지 않을 때는 히스토그램 분석만으로 적절한 임계치를 얻기 어렵다. 이 문제점을 개선하기 위해 삼각형 타입의 소속 함수를 적용하여 임계치를 동적으로 설정하고 영상을 이진화 하는 퍼지 이진화 방법이 제안되었다. 퍼지 이진화 방법은 소속 함수에 적용된 소속도를 a-cut에 적용하여 영상을 이진화 한다. 그러나 기존의 퍼지 이진화 방법은 a-cut값을 경험적으로 설정하기 때문에 다양한 영상을 이진화하는 과정에서 정보 손실이 많이 발생하는 문제점이 있다. 따라서 본 논문에서는 FCM 클러스터링 알고리즘을 이용하여 퍼지 이진화 방법의 a-cut값을 동적으로 설정하여 이진화하는 방법을 제안한다. 제안된 방법을 다양한 영상에 적용한 결과, 배경과 물체의 명암도 차이가 크게 나지 않는 영상의 경우에는 기존의 퍼지 이진화 방법보다 정보 손실이 적은 상태로 이진화되는 것을 확인하였다.

  • PDF

MPEG 비디오 스트림의 칼라 히스토그램 정보와 매크로블록 정보를 이용한 새로운 샷 경계 검출 방법 (A New Shot Change Detection Scheme Using Color Histogram and Macroblock Information of MPEG Video Stream)

  • 정진국;이화순;낭종호;김경수;하명환;정병희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.418-420
    • /
    • 2001
  • 최근 디지털 비디오 데이터의 사용이 급격히 증가하면서 보다 정확하게 샷을 검출하는 기법이 요구되고 있다. 비디오 정보를 이용하여 샷을 검출하는 역는 크게 이산코사인 변환의 결과값을 이용하는 방법과 움직임 보상의 결과값을 이용하는 방법으로 그룹화할 수 있는데 전자의 방법은 점진적인 변화를 검출할 수 있는 반면에 전체적인 검출율이 떨어진다는 단점이 있고, 후자의 방법은 전체적인 검출율은 높지만 점진적인 변화를 검출할 수 없다는 단점이 있다. 본 논문에서는 실험을 통하여 이러한 두 가지 방법의 특징을 살펴본 후 이 방법들을 이용한 새로운 샷 경계 검출 방법을 제안한다. 전체적으로 검출율을 높이는 데 목적을 두었기 때문에 매크로블록 타입을 이용하는 방법을 기본으로 하면서 히스토그램을 이용하는 방법을 추가하여 precision을 높일 수 있도록 하였다. 히스토그램을 이용하는 방법에서는 단순히 프레임과의 비교를 하던 기존의 방법에다 프레임들간의 차이의 차이를 이용하여 성능을 높일 수 있도록 하였다. 본 논문에서 제안한 알고리즘을 이용하여 실험을 한 결과 평균 0.96의 recall과 0.96의 precision을 보이고 있음을 알 수 있었다.

  • PDF

다시점 비디오의 조명 보상을 위한 에지 방향성을 고려한 새로운 전처리 기법 (New prefiltering method considering direction of edge to illumination compensation of multi-view video)

  • 이동석;서영호;김동욱;유지상
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.77-79
    • /
    • 2010
  • 본 논문은 다시점 비디오의 조명 불일치 현상을 효과적으로 보상하기 위한 히스토그램 매칭 기법의 성능을 향상시키는 영상의 에지 방향성을 고려한 전처리 기법을 제안하였다. 다시점 비디오는 카메라 간 서로 다른 위치와 방위로 인해 인접한 시점 영상 간에 존재하는 동일 물체에 색상 차이가 발생할 수 있다. 히스토그램 매칭 기법은 모든 시점 영상의 히스토그램을 정해진 참조시점 영상의 히스토그램에 매칭시켜 다시점 비디오의 조명 불일치 현상을 보상하는 방법이다. 본 논문에서는 히스토그램 매칭을 수행하기 전에 ELA(Edge-based Line Averaging) 선형 보간 기법과 Cosited 대표 값 추출 필터를 결합한 전처리 필터를 선행하여 조명 보상 효과와 다시점 부호화 성능을 향상시켰다. 실험을 통해 제안하는 전처리 기법이 일반적인 다시점 비디오 부호화에 비해 약 2 dB의 평균 PSNR 향상과 34%의 비트율 절감 효과를 가짐을 확인하였다.

  • PDF

차이값 히스토그램 쉬프팅과 오류 예측 보정을 이용한 가역 영상 워터마킹 (Reversible Image Watermarking with Differential Histogram Shifting and Error Prediction Compensation)

  • 여동규;이해연;김병만;김경수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권6호
    • /
    • pp.417-429
    • /
    • 2010
  • 가역 워터마킹 기법은 디지털 콘텐츠에 지각적 투명성을 유지하며 워터마크를 삽입한 후에, 이를 아무런 손상 없이 원본 상태로 복원할 수 있는 메시지 은닉 수단이다. 영상의 품질이 매우 중요한 의학, 군사, 원격측량, 예술작품 분야에서 워터마킹 응용은 영상처리와 분석과정에서 손상 없는 원본이 필요하기 때문에, 메시지를 검출하고 원본으로 복원하는 과정에서 어떠한 손상이라도 허용될 수 없는 완전한 가역성이 보장되어야 한다. 본 논문에서는 영상의 인접한 픽셀들 간의 차이값 히스토그램을 수정하여 메시지를 은닉하는 가역 영상 워터마킹 알고리즘을 제안한다. 제안한 방법에서는 높은 삽입용량과 지각적 투명성을 만족하기 위해 영상의 인접 픽셀들 간의 높은 유사성 특징을 이용하였다. 또한 오류 예측 보정 기법을 통하여 워터마크 삽입과정에서 발생할 수 있는 오버/언더플로우 문제와 salt-and-pepper 잡음 현상을 방지하였다. 제안한 가역 워터마킹 알고리즘의 성능을 검증하기 위하여 다양한 영상들에 대하여 기존 알고리즘들과 비교 분석하였다. 실험 결과에 따르면 제안한 알고리즘은 완전한 가역성과 함께 낮은 왜곡을 유지하면서도 높은 삽입용량을 얻을 수 있었다.

차이값 히스토그램 기반 가역 워터마킹의 행열 교차 스캐닝을 통한 성능 향상 기법 (Performance Enhancement through Row-Column Cross Scanning in Differential Histogram-based Reversible Watermarking)

  • 여동규;이해연;김병만
    • 정보처리학회논문지B
    • /
    • 제18B권1호
    • /
    • pp.1-10
    • /
    • 2011
  • 가역 워터마킹 기법은 디지털 콘텐츠에 지각적 투명성을 유지하며 워터마크를 삽입한 후, 이를 아무런 손상없이 원본 상태로 복원할 수 있는 메시지 은닉 수단으로서 높은 품질과 높은 삽입용량이 요구되는 분야에서 다양하게 이용되어질 수 있다. 본 논문에서는 차이값 히스토그램 기반의 가역 워터마킹에서 응용분야의 요구에 맞게 높은 삽입용량을 제공하기 위한 효율적인 반복삽입 알고리즘을 제안한다. 제안한 방법에서는 메시지가 삽입된 영상에 대하여 반복삽입할 때, 지역성을 최대한 활용하기 위하여 행열 교차 스캐닝 방법을 이용하였다. 다양한 영상들에 대하여 비교 분석한 실험 결과에 따르면 제안한 알고리즘은 완전한 가역성과 함께 낮은 왜곡을 유지하면서도 효율적인 반복삽입을 통한 높은 삽입용량을 얻을 수 있었다.

그레디언트 히스토그램을 이용한 정합 창틀 크기의 자동적인 결정 (Automatic determination of matching window histogram of gradient)

  • 문창기;예철수
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.3-7
    • /
    • 2007
  • 본 논문에서는 1m 공간해상도를 가지는 도시 지역의 위성영상에서 스테레오 정합의 성능을 향상시키기 위해 그레디언트(gradient)의 히스토그램을 이용하여 스테레오 정합 창틀의 크기를 자동적으로 결정하는 방법을 제안한다. 영상의 각 화소에 대해 한 화소 거리의 대각 방향에 놓여진 4 개 화소들의 수직 및 수평 방향에 존재하는 화소간의 밝기값 차로 정의되는 그레디언트를 계산하여 평탄화 지수 영상(Flatness Index Image)을 생성한다. 평탄화 지수 영상에서 에지 등과 같이 주변 화소의 밝기값과 차이가 큰 화소는 상대적으로 높은 평탄화 지수를,비에지 화소의 경우에는 낮은 평탄화 지수를 가지게 된다. 에지와 비에지를 판정하는 평탄화 임계값을 결정하기 위해 평탄화 지수 영상의 히스토그램 분포를 이용한다. 결정된 평탄화 임계값보다 작은 평탄화 지수를 가지는 정합 창틀 내의 화소들이 일정 비율보다 크면 비에지 화소로 판정하고 정합 창틀을 한 단계 더 크게 설정하는 방법으로 정합 창틀의 크기를 각 화소마다 가변적으로 변화시킨다. 제안한 방법을 IKONOS 스테레오 위성영상에 적용하여 고정 크기의 정합 창툴에 비해 정합 성능이 향상되는 것을 보였다.

  • PDF

웹 상에서의 비디오 세그멘테이션 (Video Segmentation Techniques on Web)

  • 박종암;권영빈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.398-400
    • /
    • 2000
  • 이 논문은 웹에서 찾을 수 있는 비디오 포맷들에 대한, 간단하고 개선된 비디오 세그먼테이션 방법을 다룬다. 2개의 임계 값을 이용해서 효과적인 비디오 프레임간의 차이를 비교한다. 또한 개체의 이동과 같은 이유로 프레임 사이에 차이가 날 경우, 하지만 다른 비디오 세그먼테이션이라고 볼 수 없을 경우를 위해, 공간 정보를 이용한 방법과 전역 정보를 이용한 방법간의 균형점을 찾아 본다. 그렇게 하기 위해 전역적인 히스토그램은 적절한 크기의 작은 히스토그램으로 나뉘어 진다. 웹에서는 여러 가지의 비디오 포맷이 존재하기 때문에, 각 포맷과의 독립성을 위해 상위 수준에서의 프로세싱을 위주로 한다.

  • PDF

특징점과 히스토그램을 이용한 360 VR 영상용 밝기 보상 기법 (Luminance Compensation using Feature Points and Histogram for VR Video Sequence)

  • 이건원;한종기
    • 방송공학회논문지
    • /
    • 제22권6호
    • /
    • pp.808-816
    • /
    • 2017
  • 본 논문에서는 360 VR 멀티미디어 시스템에서 복수개의 카메라들이 촬영한 영상 신호들 간의 밝기 차이가 발생하여 360 VR 영상 품질을 저하시키는 것을 막기 위해, 360 VR 시스템에 적합한 밝기 보상 기법을 제안한다. 복수개의 카메라가 촬영한 영상들 간의 특징점들을 분석하고, 이 특징점들을 대상으로 누적 히스토그램을 계산한다. 그리고 이 누적 히스토그램을 기반으로 우선적으로 밝기 보상이 필요한 영상들을 선별한다. 선별된 영상들에 대해서 내부 특징점들의 누적 히스토그램과 외부 특징점들의 히스토그램들을 일치시키기 위한 룩업테이블을 제작하여, 선별된 영상 내부의 모든 화소들의 밝기값을 보상한다. 본 논문의 실험결과에서는 제안하는 알고리즘의 우수성을 히스토그램 보상 측면, 밝기보상 영상의 시각적인 평가, ERP 영상의 화질 평가, Viewport 영상의 화질 평가 등의 측면에서 보였으며, 다양한 기준들에서 제안한 방법이 기존 기술들보다 우수함을 보였다.

JPEG 영상의 양자화 계수 차이값을 이용한 가역 워터마킹 알고리즘 (Reversible Watermarking Algorithm using Difference of Quantized Coefficients in JPEG image)

  • 조현우;이해연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.665-668
    • /
    • 2012
  • 멀티미디어 콘텐츠는 디지털 데이터의 특성상 수정과 복제가 쉽고, 이에 따라 불법 유통과 위 변조 등의 문제가 발생할 수 있으므로 콘텐츠 보안의 중요성이 높아지고 있고 가역 워터마킹 방법은 하나의 솔루션이다. 본 논문에서는 JPEG 압축 표준에서 사용할 수 있는 가역 워터마킹 기법을 제안한다. JPEG 압축 과정 중 비손실 과정에서 유지되는 양자화 DCT 블록 데이터에 대하여 인접 블록의 계수간 차이값의 히스토그램을 계산하고, 히스토그램 쉬프팅을 통하여 가역 워터마크를 삽입한다. 디코딩 과정에서 영상에 삽입된 워터마크를 추출함과 동시에 원본 JPEG 표준 영상의 품질을 복원한다. 제안 알고리즘의 성능 평가를 위해 다양한 영상을 대상으로 영상 품질과 압축률을 평가하였다. 삽입된 영상의 PSNR과 압축률은 32.33dB과 89.69%로, 표준 JPEG 압축된 영상 대비 각 3.24dB의 PSNR 차이와 2.58%의 압축률 차이를 보였다.

대용량 비디오 데이터베이스 구축을 위하여 장면전환 검출과 샷 클러스터링을 이용한 비디오 개요 추출 (Video Abstracting Using Scene Change Detection and Shot Clustering for Construction of Efficient Video Database)

  • 신성윤;표성배
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.111-119
    • /
    • 2006
  • 본 대부분의 비디오는 대용량의 장시간 데이터로서 비디오 시청자들이 전반적인 내용을 이해하기에는 충분하지 못하다. 본 논문에서는 이러한 문제점을 해결하기 위하여 효율적인 장면 전환 검출 방법과 새로운 샷 클러스터링을 이용한 비디오 개요 추출 방법을 제시한다. 장면전환 검출 방법은 컬러 히스토그램과 $\chi2$ 히스토그램을 합성한 방법을 이용하여 추출하도록 한다. 클러스터링은 지역적 히스토그램의 차이값을 이용한 유사성 측정과 새로운 샷 병합 알고리즘을 통해 수행하도록 한다. 또한 실제 TV 방송 프로그램을 대상으로 비디오 개요 추출 실험 결과를 제시한다.

  • PDF