• 제목/요약/키워드: block boundary detection

검색결과 28건 처리시간 0.018초

프레임간의 상대적인 차이를 이용한 비디오의 셔트 검출 기법 (Shot Boundary Detection Using Relative Difference between Two Frames)

  • 정인식;권오진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.101-104
    • /
    • 2001
  • This paper proposes a unique shot boundary detection algorithm for the video indexing and/or browsing. Conventional methods based on the frame differences and the histogram differences are improved. Instead of using absolute frame differences, block by block based relative frame differences are employed. Frame adaptive thresholding values are also employed for the better detection. for the cases that the frame differences are not enough to detect the shot boundary, histogram differences are selectively applied. Experimental results show that the proposed algorithm reduces both the “false positive” errors and the “false negative” errors especially for the videos of dynamic local and/or global motions

  • PDF

블록기반 부호화 비디오에서 인과적 블록 경계정합을 이용한 적응적 오류 검출 (Adaptive Error Detection Using Causal Block Boundary Matching in Block-Coded Video)

  • 주용수;김태식;김남철
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1125-1132
    • /
    • 2004
  • 본 논문에서는 블록기반으로 부호화된 비디오 영상에서 전송 오류로 인하여 발생하는 화질저하를 개선하기 위하여 인과적 블록경계 정합법을 사용하여 효율적으로 복호가능 오류를 검출하는 알고리즘을 제안하였다. 제안된 방법에서는 먼저 현재 블록의 경계들과 인과적 주위블록외 경계들간 부정합 전력을 계산한다. 다음, 이렇게 구한 부정합 전력들 중 하나라도 인과적 주위 블록들의 통계적 특성을 사용하여 적응적으로 구한 역치보다 크면 오류가 있는 것으로 판단한다. 실제로 H.263으로 부호화된 비디오를 가지고 $10^{-3}$-$10^{-4}$ BERs에서 16비트 연속적인 비트 에러를 가지는 환경에서 제안한 방법을 적용하였다. 기존의 블록경계정합 오류검출법의 하나인 Zeng의 방법과 비교하면, 에러 검출율의 향상은 최대 20%, 그리고 검출된 오류를 은닉 처리한 결과영상의 PSNR 향상은 최대 3.5㏈임을 보여준다.

적응적 블록화 현상 제거를 위한 블록 경계 검출 기법 (Block Boundary Detection Technique for Adaptive Blocking Artifacts Reduction)

  • 김성득;임경원
    • 대한전자공학회논문지SP
    • /
    • 제47권2호
    • /
    • pp.11-19
    • /
    • 2010
  • 대부분의 블록화 현상 제거 기법은 블록 경계가 잘 알려져 있고, 양자화 변수와 같은 부호화 정보를 부가적으로 활용할 수 있다고 가정한다. 그러나 상용 텔레비전과 같은 응용 제품에서는 블록의 경계 및 부호화 정보를 알 수 없는 많은 외부 비디오 입력 신호들이 존재한다. 만약 블록화 잡음이 있는 비디오 영상이 외부 비디오 입력 신호로 공급된다면, 영상을 해석하여 블록 경계의 위치를 판단하고 블록화 제거 필터의 강도를 적응적으로 제어하는 방법이 필요하다. 본 논문에서는 부호화 정보와 같은 사전 정보륜 사용하지 않고 영상 분석만을 통해 블록화 현상이 발생하는 블록 경계를 판단하고 블록화 현상의 강도를 추정한다. 또한 추정된 블촉 현상 관련 정보에 대한 신뢰도를 추가적으로 판단함으로써 보다 견실하게 블록화 잡음 제거과정을 제어할 수 있도록 한다. 실험결과는 사전 정보를 사용하지 않고 예측된 블록 경계의 위치 강도 및 신뢰도 정보가 블록화 현상을 제거하는데 유용하게 사용될 수 있음을 보여준다.

REAL-TIME DETECTION OF MOVING OBJECTS IN A ROTATING AND ZOOMING CAMERA

  • Li, Ying-Bo;Cho, Won-Ho;Hong, Ki-Sang
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.71-75
    • /
    • 2009
  • In this paper, we present a real-time method to detect moving objects in a rotating and zooming camera. It is useful for camera surveillance of fixed but rotating camera, camera on moving car, and so on. We first compensate the global motion, and then exploit the displaced frame difference (DFD) to find the block-wise boundary. For robust detection, we propose a kind of image to combine the detections from consecutive frames. We use the block-wise detection to achieve the real-time speed, except the pixel-wise DFD. In addition, a fast block-matching algorithm is proposed to obtain local motions and then global affine motion. In the experimental results, we demonstrate that our proposed algorithm can handle the real-time detection of common object, small object, multiple objects, the objects in low-contrast environment, and the object in zooming camera.

  • PDF

프레임간 상대적인 차에 의한 셔트 검출 기법을 이용한 비디오 워터마킹 (Video Watermarking Using Shot Detection)

  • 정인식;권오진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.101-104
    • /
    • 2002
  • This paper proposes a unique data embedding algorithm for the video sequence. It describes two processings: shot boundary detection and robust data embedding. First, for the shot boundary detection, instead of using absolute frame differences, block by block based relative frame differences are employed. Frame adaptive thresholding values are also employed for the better detection. Second, for the robust data embedding, we generate message template and then convolve and correlate it with carrier signal. And then we embed data on the time domain video sequence. By using these two methods, watermarks into randomly selected frames of shots. Watermarks are detected well even if several certain shots are damaged because we embed watermark into each shot equally.

  • PDF

In-network Distributed Event Boundary Computation in Wireless Sensor Networks: Challenges, State of the art and Future Directions

  • Jabeen, Farhana;Nawaz, Sarfraz
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권11호
    • /
    • pp.2804-2823
    • /
    • 2013
  • Wireless sensor network (WSN) is a promising technology for monitoring physical phenomena at fine-grained spatial and temporal resolution. However, the typical approach of sending each sensed measurement out of the network for detailed spatial analysis of transient physical phenomena may not be an efficient or scalable solution. This paper focuses on in-network physical phenomena detection schemes, particularly the distributed computation of the boundary of physical phenomena (i.e. event), to support energy efficient spatial analysis in wireless sensor networks. In-network processing approach reduces the amount of network traffic and thus achieves network scalability and lifetime longevity. This study investigates the recent advances in distributed event detection based on in-network processing and includes a concise comparison of various existing schemes. These boundary detection schemes identify not only those sensor nodes that lie on the boundary of the physical phenomena but also the interior nodes. This constitutes an event geometry which is a basic building block of many spatial queries. In this paper, we introduce the challenges and opportunities for research in the field of in-network distributed event geometry boundary detection as well as illustrate the current status of research in this field. We also present new areas where the event geometry boundary detection can be of significant importance.

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

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

Corner outlier 제거를 위한 후처리 기법 (Post-Processing for Reducing Corner Outliers)

  • 홍윤표;전병우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.11-14
    • /
    • 2003
  • In block-based lossy video compression, severe quantization causes discontinuities along block boundaries so that annoying blocking artifacts are visible in decoded video imases. These blocking artifacts significantly decrease the subjective image quality. In order to reduce the blocking artifacts in decoded images, many algorithms have been proposed However studies on so called, corner outliers, have been very limited. Corner outliers make image edges look disconnected from those of neighboring blocks at cross block boundary. In order to solve this problem, we propose a corner outlier detection and compensation algorithm as post-processing in spatial domain The experiment results show that the proposed method provides much improved subjective image quality.

  • PDF

에지검출을 기반으로 한 새로운 에러 은닉 기법 (A New Error Concealment Based on Edge Detection)

  • 양요진;손남예;이귀상
    • 대한전자공학회논문지SP
    • /
    • 제39권6호
    • /
    • pp.623-629
    • /
    • 2002
  • 네트워크 혼잡으로 인한 패킷 손실은 인터넷 망에서는 필수 불가결이고, 압축된 비디오 비트 스트림을 인터넷 망에 전송할 경우 공-시간적 도메인상에 에러 전파을 야기하므로 화질에 심각한 화질열화를 초래한다. 본 논문에서는 수신측에서 손상된 영상 일부분을 복구하기 위하여 새로운 에러 은닉 알고리즘인 EBMA(Edge Detection on Boundary Matching Algorithm)를 제안한다. 기존 BMA는 부호화된 인접한 블록의 움직임벡터들이 상당히 높은 유사도 혹은 상관도(correlation)를 갖고 있다는 점과 손실블록과 인접블록 경계에 존재하는 화소간의 유사도를 이용하기 때문에 비교적 신뢰할 수 있지만, 손실블록과 정확히 복원된 인접블록 화소간의 방향성을 고려 하지않는 단점이 있다. 따라서 제안한 알고리즘은 에지영역을 검출하고, 검출된 에지영역에서 방향성을 조사하므로 기존 BMA 방법 보다 성능이 향상되었다. 실험결과는 제안한 알고리즘이 기존 BMA 및 MBMA 방법보다 계산 및 화질측면에서 우월하였을 뿐만 아니라, PSNR 값과 주관적인 화질상에서도 좋은 결과를 나타내었다.

장면 전환 검출을 위한 MPEG 비디오 시퀀스로부터 특징 요소 추출 (Feature Extraction for Scene Change Detection in an MPEG Video Sequence)

  • 최윤석;곽영경;고성제
    • 방송공학회논문지
    • /
    • 제3권2호
    • /
    • pp.127-137
    • /
    • 1998
  • 본 논문에서는 효율적인 장면 전환 검출을 위하여 압축된 MPEG 비디오 시퀀스로부터 특징 요소를 추출하는 방법을 제안한다. 제안한 방법은 압축된 MPEG 비디오 시퀀스로부터 일부만을 복원하여 각 DCT 블록의 주요 5개의 AC 계수를 추출하고, 이로부터 각 블록의 에지 정보를 구하여 에지 영상을 얻는다. 제안된 에지 추출 방법에서는 기존의 DC 계수를 이용하여 에지를 검출하는 방법에서 생기는 블러링 (blurring) 문제를 해결할 수 있다. 또한 제안된 방법에 의해 얻어진 에지 영상을 각 프레임의 내용 정보를 포함하고 있으므로 장면 전환 검출뿐만 아니라 내용기반 (content-based) 검색 등에도 효과적으로 이용될 수 있다. 실험 결과, AC 계수를 이용하여 구한 에지 영상은 DC 계수를 이용하여 구한 에지 방법보다 원 영상의 정보를 더 잘 나타내었으며 장면 전환 검출에 효과적으로 적용될 수 있음을 확인하였다.

  • PDF