• 제목/요약/키워드: Block-based difference image

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

트리 기반 정적/동적 영상 모자이크 (Tree-Based Static/Dynamic Image Mosaicing)

  • Kang, Oh-hyung;Rhee, Yang-won
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.758-766
    • /
    • 2003
  • 본 논문에서는 효율적인 비디오 데이터베이스를 구축하기 위하여 카메라와 객체 파라미터를 이용한 트리-기반 계층형 영상 모자이크 시스템을 제시한다. 장면 전환 검출을 위하여 그레이-레벨 히스토그램 차이와 평균 명암도 차이를 이용한 방법을 제시하였다. 카메라 파라미터는 최소 사각형 오류 기법과 어파인 모델을 이용하여 측정하고, 두 입력 영상의 유사성을 측정하기 위하여 차영상을 이용한다. 또한 동적 객체는 매크로 블록 설정에 의하여 검색되고 영역 분할과 4-분할 탐색에 의하여 추출한다. 동적 객체의 표현은 동적 궤도 평가 함수에 의하여 수행되고 블러링을 통하여 부드럽고 완만한 모자이크 영상을 구축한다.

능동적 블록정합기법을 이용한 객체의 움직임 검출에 관한 연구 (A Study on Motion Detection of Object Using Active Block Matching Algorithm)

  • 이창수;박미옥;이경석
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.407-416
    • /
    • 2006
  • 카메라를 통한 객체의 움직임 검출은 불필요한 잡음이나 조명의 변화에 따라 정확한 움직임을 검출하는 것은 어렵다. 또한 객체의 유입 후 일정시간 동안 움직임이 없을 경우에는 배경으로 인식될 수도 있다. 따라서 실시간으로 입력되는 영상에서 정확한 객체를 추출하고 움직임을 검출할 수 있는 알고리즘이 필요하다. 본 논문에서는 객체의 정확한 움직임을 검출하기 위한 방법은 시간에 따라 변화하는 배경영상의 일부를 교체하고, 객체가 유입된 시점에서 객체의 영역을 추출하기 위하여 그물형 픽셀검사를 통하여 객체의 윤곽점을 추출한다. 추출된 윤곽점은 객체의 사각영역인 최소블록의 생성과 객체의 움직임을 빠르게 검출하기 위한 가변 탐색블록을 생성하여 정확한 객체의 움직임을 검출한다. 설계하고 구현한 시스템은 실험을 통한 성능평가에서 95% 이상의 높은 정확도를 보였다.

A Block-Based Adaptive Data Hiding Approach Using Pixel Value Difference and LSB Substitution to Secure E-Governance Documents

  • Halder, Tanmoy;Karforma, Sunil;Mandal, Rupali
    • Journal of Information Processing Systems
    • /
    • 제15권2호
    • /
    • pp.261-270
    • /
    • 2019
  • In order to protect secret digital documents against vulnerabilities while communicating, steganography algorithms are applied. It protects a digital file from unauthorized access by hiding the entire content. Pixel-value-difference being a method from spatial domain steganography utilizes the difference gap between neighbor pixels to fulfill the same. The proposed approach is a block-wise embedding process where blocks of variable size are chosen from the cover image, therefore, a stream of secret digital contents is hidden. Least significant bit (LSB) substitution method is applied as an adaptive mechanism and optimal pixel adjustment process (OPAP) is used to minimize the error rate. The proposed application succeeds to maintain good hiding capacity and better signal-to-noise ratio when compared against other existing methods. Any means of digital communication specially e-Governance applications could be highly benefited from this approach.

효율적인 비디오 데이터베이스 구축을 위해 카메라와 객체 파라미터를 이용한 계층형 영상 모자이크 (A Hierarchical Image Mosaicing using Camera and Object Parameters for Efficient Video Database Construction)

  • 신성윤;이양원
    • 한국멀티미디어학회논문지
    • /
    • 제5권2호
    • /
    • pp.167-175
    • /
    • 2002
  • 모자이크 영상은 연관성 있는 비디오 프레임이나 정지 영상들을 합성하여 하나의 새로운 영상을 생성하는 것으로서 영상의 정렬, 통합 그리고 중복성에 대한 분석으로 수행된다. 본 논문에서는 효율적인 비디오 데이터 베이스 구축을 위하여 카메라와 객체 파라미터를 이용한 계층형 영상 모자이크 시스템을 제시한다. 모자이크 영상 생성의 빠른 계산 시간과 정적 및 동적 영상 모자이크 구축을 위하여 트리 기반 영상 모자이크 시스템을 구축한다. 카메라 파라미터를 측정하기 위하여 최소사각형 오류기법과 어파인 모델을 이용하였다. 객체의 추출을 위하여 차영상, 매크로 블록, 영역 분할과 4분할 탐색 기법들을 제시하여 사용하였다. 또한, 동적 객체 표현을 위하여 동적 궤도 표현 방법을 제시하였고, 완만한 모자이크 영상 생성을 위하여 블러링을 이용하였다.

  • PDF

초음파 영상을 위한 계층적 특징점 기반 블록 움직임 추출 (Hierarchical Feature Based Block Motion Estimation for Ultrasound Image Sequences)

  • 김백섭;신성철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.402-410
    • /
    • 2006
  • 연속된 초음파 영상 시퀀스로부터 파노라마 영상을 만들기 위해서는 인접된 프레임 사이의 움직임을 추정해야 한다. 기존에는 고정 블록 움직임 추정 방법이 주로 사용되고 있는데 본 논문은 정확성을 높이고 계산시간을 단축하기 위해 다해상도 영상을 이용한 특징점 기반 블록 움직임 추정 방법을 제안한다. 기존의 블록 움직임 추정 방법은 규칙적으로 블록을 배치하기 때문에 추정된 움직임의 정확도를 높이기 위해서는 블록의 크기가 커지기 때문에 처리 시간이 오래 걸린다. 본 논문에서는 특징점을 중심으로 블록을 배치하여 움직임 추정의 정확도는 유지하면서 블록의 크기를 줄일 수 있었다. 어파츄어문제(aperture problem)을 줄이기 위해 코너점을 특징점으로 하였다. 움직임 추정 영역은 일정한 크기의 부영역으로 나누고, 각 부영역에서 가장 코너 강도가 큰 점을 선택하였다. 특징점을 선택하는 데는 해리스 스테판 코너검출기를 사용하였다. 코너점들이 한 곳으로 편중될 경우 블록들이 움직임 추정 영역에서 골고루 분산되지 않아 이렇게 구한 블록 움직임을 이용하여 전역 움직임을 구하면 오차가 커진다. 본 논문에서는 이러한 문제를 해결하기 위해 특징점을 선택하는 영역에 제한을 두도록 하였다. 초음파 영상에는 스펙클과 잡음이 많아 코너점을 구하기 전에 영상 평활화를 해야 한다. 계산시간을 줄이고 잡음이 감소된 영상에서 코너점을 구하기 위해 저해상도 영상에서 블록 움직임을 구한 후 점점 고해상도로 확산하는 형태로 다해상도 영상을 사용한다. 실제 세가지 종류의 초음파 영상 시퀀스에 대해 실험결과 제안된 방법은 기존의 방법에 비해 움직임 추정 오차(Displaced Frame Difference)를 평균 66.02에서 58.98로 줄이면서 계산시간은 평균 71ms에서 44ms 으로 빠르게 됨을 알 수 있었다.

움직임 물체 검출 기반 학원 통학차량 승하차 위험 경고 시스템 (Motion Object Detection Based Hagwon-Bus Boarding Danger Warning System)

  • 송영철;박성령;양승한
    • 전기학회논문지
    • /
    • 제63권6호
    • /
    • pp.810-812
    • /
    • 2014
  • In this paper, a hagwon-bus boarding danger warning system based on computer vision is proposed to protect children from an accident causing injuries or death. Three zones are defined and different algorithms are applied to detect moving objects. In zone 1, a block-based entropy value is calculated using the absolute difference image generated by the absolute differential estimation between background image and incoming video frame. In zone 2, an effective and robust motion object tracking algorithm is performed based on the particle filter. Experimental results demonstrate the efficient and effectively of the algorithm for moving object inspection in each zone.

3D-DCT 기반 프레임 차분의 부블록 분할 동영상 압축 (Moving Image Compression with Splitting Sub-blocks for Frame Difference Based on 3D-DCT)

  • 최재윤;박동춘;김태효
    • 전자공학회논문지CI
    • /
    • 제37권1호
    • /
    • pp.55-63
    • /
    • 2000
  • 본 논문은 영상 프레임간 차분 성분을 이용한 3D-DCT의 부영역 분할에 따르는 압축효과를 고찰하였다. 제안한 알고리즘은 연속되는 9개의 프레임 그룹단위를 이용하여 8개의 차분 성분을 큐빅블록(8${\times}$8${\times}$8) 형태로 나타낸 정보를 3차원 DCT를 취한 후 부대역으로 분할하려 압축하는 방법이다. 프레임간 시${\cdot}$공간의 주파수 성분을 가지고 8개의 차분 프레임을 DCT한 주파수 영역에서 영상 정보는 저주파 영역인 큐빅블록의 모서리 부분에 집중하므로 효율적인 압축데이터를 얻기 위해 시간축 방향의 프레임 성분블록( 8${\times}$8 블록)을 4${\times}$4 부블록으로 나누었다. 여기서, 이 부블록의 가중치를 이용하여 저주파 부분에 대한 가변적 부영역을 적용시켜 압축율을 높였다. 모의실험에서 비교적 단순한 영상과 고주파 성분을 많이 포함하는 복잡한 영상을 이용하여 복원된 영상의 해상도와 압축율로 비교 평가하였다. 그 결과 평균 0.04-0.05bpp의 압축범위에서 각각의 영상에 대하여 평균적으로 34.75dB와 30.36dB의 높은 압축효과를 얻을 수 있었다.

  • PDF

효과적인 가역 정보은닉을 위한 픽셀의 차이 값을 이용한 개선된 보간법 (An Improved Interpolation Method using Pixel Difference Values for Effective Reversible Data Hiding)

  • 김평한;정기현;윤은준;유관우
    • 한국멀티미디어학회논문지
    • /
    • 제24권6호
    • /
    • pp.768-788
    • /
    • 2021
  • The reversible data hiding technique safely transmits secret data to the recipient from malicious attacks by third parties. In addition, this technique can completely restore the image used as a transmission medium for secret data. The reversible data hiding schemes have been proposed in various forms, and recently, the reversible data hiding schemes based on interpolation are actively researching. The reversible data hiding scheme based on the interpolation method expands the original image into the cover image and embed secret data. However, the existing interpolation-based reversible data hiding schemes did not embed secret data during the interpolation process. To improve this problem, this paper proposes embedding the first secret data during the image interpolation process and embedding the second secret data into the interpolated cover image. In the embedding process, the original image is divided into blocks without duplicates, and the maximum and minimum values are determined within each block. Three way searching based on the maximum value and two way searching based on the minimum value are performed. And, image interpolation is performed while embedding the first secret data using the PVD scheme. A stego image is created by embedding the second secret data using the maximum difference value and log function in the interpolated cover image. As a result, the proposed scheme embeds secret data twice. In particular, it is possible to embed secret data even during the interpolation process of an image that did not previously embed secret data. Experimental results show that the proposed scheme can transmit more secret data to the receiver while maintaining the image quality similar to other interpolation-based reversible data hiding schemes.

선택적 영상 부호화를 위한 매크로 블록단위의 변화영역 검출방법 (A New Change Detection Method Based on Macro Block Unit for Selective Video Coding)

  • 최재각;권순각;이종극
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.172-180
    • /
    • 2003
  • 본 논문에서는 선택적 부호화를 위한 매크로 블록 단위의 변화영역 검출 알고리즘을 제안한다. 기존의 변화 영역 검출 방식에서는 잡음의 영향으로 배경 매크로 블록임에도 불구하고 변화 영역으로 인식되는 문제점이 존재한다. 본 논문에서는 이러한 문제점을 개선하기 위해 잡음의 영향에 강인한 새로운 검정 통계량을 제안한다. 실험결과(그림1∼3)에서처럼 제안된 검정통계량을 이용한 변화영역 검출 알고리즘이 정확한 매크로 블록 단위의 분할결과를 나타냄을 알 수 있다. 또 표 1에 주어진 것처럼 제안된 방식이 기존 방식보다 프레임당 변화 영역에 속하는 평균 매크로 블록의 수가 55∼60% 줄어들기 때문에 부호화할 관심영역의 개수가 최소화되어 선택적 부호화와 같은 영상 부호화에 적용할 경우에 적은 비트량으로 우수한 재생화질을 얻을 수 있다.

칼라의 공간적 상관관계 및 국부 질감 특성을 이용한 영상검색 (Image Retrieval Using Spacial Color Correlation and Local Texture Characteristics)

  • 성중기;천영덕;김남철
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.103-114
    • /
    • 2005
  • 본 논문에서는 칼라 특징으로 칼라 오토코렐로그램(autocorrelogram)을 선택하고 질감 특징으로 BDIP(block difference inverse probabilities)와 BVLC(block variance of local correlation coefficient)를 선택하여 이들을 효율적으로 추출하고 결합한 다중 특징기반 영상검색 기법을 제안한다. 칼라 오토코렐로그램은 영상의 H(hue), S(saturation) 칼라 성분으로부터 추출 하였고, BDIP와 BVLC는 V(value) 성분으로부터 추출하였다. 이때 각 특징추출 시 계산량을 고려하여 간소화된 오토코렐로그램과 BVLC를 제안하여 사용하였으며, 추출한 특징들을 효율적으로 저장하기 위해 특징벡터성분들의 값을 그 분포에 따라 균등 또는 비균등 양자화 하여 사용하였다. Corel DB및 VisTex DB에 대한 실험 결과, 칼라 오토코렐로그램과 BDIP, BVLC 질감 특징을 결합함으로써 동일한 차원에서 오토코렐로그램만을 사용할 때보다 최대 9.5%, BDIP, BVLC만을 사용할 때보다 최대 4% 검색성능이 향상되었다. 또한 제안한 다중 특징은 웨이브렛 모멘트, CSD, 칼라 히스토그램에 비해 특징벡터의 저장공간을 약 3분의 1 정도 적게 차지하면서 검색성능이 각각 최대 12.6%, 14.6%, 27.9% 우수하게 나타남을 확인할 수 있었다.