• Title/Summary/Keyword: Video matching

Search Result 445, Processing Time 0.022 seconds

Motion estimation method using multiple linear regression model (다중선형회귀모델을 이용한 움직임 추정방법)

  • 김학수;임원택;이재철;이규원;박규택
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.10
    • /
    • pp.98-103
    • /
    • 1997
  • Given the small bit allocation for motion information in very low bit-rate coding, motion estimation using the block matching algorithm(BMA) fails to maintain an acceptable level of prediction errors. The reson is that the motion model, or spatial transformation, assumed in block matching cannot approximate the motion in the real world precisely with a small number of parameters. In order to overcome the drawback of the conventional block matching algorithm, several triangle-based methods which utilize triangular patches insead of blocks have been proposed. To estimate the motions of image sequences, these methods usually have been based on the combination of optical flow equation, affine transform, and iteration. But the compuataional cost of these methods is expensive. This paper presents a fast motion estimation algorithm using a multiple linear regression model to solve the defects of the BMA and the triange-based methods. After describing the basic 2-D triangle-based method, the details of the proposed multiple linear regression model are presented along with the motion estimation results from one standard video sequence, representative of MPEG-4 class A data. The simulationresuls show that in the proposed method, the average PSNR is improved about 1.24 dB in comparison with the BMA method, and the computational cost is reduced about 25% in comparison with the 2-D triangle-based method.

  • PDF

Development and Performance Analysis of a Near Real-Time Sensor Model Correction System for Frame Motion Imagery (프레임동영상의 근실시간 센서모델 보정시스템 개발 및 성능분석)

  • Kwon, Hyuk Tae;Koh, Jin-Woo;Kim, Sanghee;Park, Se Hyoung
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.21 no.3
    • /
    • pp.315-322
    • /
    • 2018
  • Due to the increasing demand for more rapid, precise and accurate geolocation of the targets on video frames from UAVs, an efficient and timely method for correcting sensor models of motion imagery is required. In this paper, we propose a method to adjust or correct sensor models of motion imagery frames using space resection via image matching with reference data. The proposed method adopts image matching between the motion imagery frames and the reference frames which are synthesized from reference data. Ground or reference control points are generated or selected through the matching process in near real time, and are used for space resection to get adjusted sensor models. Finally, more precise and accurate geolocation of the targets can possibly be done on the fly, and we have got the promising result on performance analysis in terms of the geolocation quality.

Motion Compensation by Affine Transform using Polygonal Matching Algorithm (다각형 정합 알고리듬을 이용한 affine 변환 움직임 보상)

  • Park, Hyo-Seok;Hwang, Chan-Sik
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.1
    • /
    • pp.60-69
    • /
    • 1999
  • Motion compensation by affine transform has been proposed as a solution to the artifact problems in very low bit rate video coding and a HMA(Hexagoanl Matching Algorithm) has been proposed for refine motions estimation. When dividing images with an affine transform, as image objects do not necessarily conform to triangle patterns. In this paper we propose a method that first divides an image into triangular patches according to its edge information and then further divides the image into more detailed triangular patches where more complicated edge information occurs. We image propose a PMA(Polygona Matching Algorithm) for refine motion estimation because of the different triangle pattern types of neighboring blocks and its performance is compared with H.263.

  • PDF

Fast Block Matching Algorithm With Half-pel Accuracy for Video Compression (동영상 압축을 위한 고속 반화소 단위 블록 정합 알고리듬)

  • 이법기;정원식;김덕규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1697-1703
    • /
    • 1999
  • In this paper, we propose the fast block matching algorithm with half pel accuracy using the lower bound of mean absolute difference (MAD) at search point of half pel accuracy motion estimation. The proposed method uses the lower bound of MAD at search point of half pel accuracy which calculated from MAD's at search points of integer pel accuracy. We can reduce the computational complexity by executing the block matching operation only at the necessary search point. The points are selected when the lower bound of MAD at that point is smaller than reference MAD of integer pel motion estimation. Experimental results show that the proposed method can reduce the computational complexity considerably and keeping the same performance with conventional method.

  • PDF

Reseach for object auto tracking technology using video analysis and BLE device (근거리 무선통신 기기와 영상분석을 이용한 객체추적 기법에 관한 연구)

  • Choung, Kyung-Ho;Park, Jae-Yong;Kim, Jung-Gon
    • Proceedings of the Korean Society of Disaster Information Conference
    • /
    • 2015.11a
    • /
    • pp.96-99
    • /
    • 2015
  • 본 논문에서는 중복되지 않는 서로 다른 카메라의 영상을 활용한 동일 객체 판단 및 추적 기술에 대하여 소개한다. 영상분석에서 색상 정보는 가장 기본이 되는 중요한 정보라 할 수 있다. 특히 색상 정보를 이용하는 히스토그램은 일반적으로 추적, 인식 등에 많이 사용되고 있으나 이동 객체나 조도 변화 등에 따라 성능에 차이를 보인다. 이러한 문제점을 해결하고자 본 연구에서는 동일 객체 판단을 위해 대표적으로 사용되는 히스토그램 정합의 두 알고리즘(HSV 공간에서의 Histogram matching 방법과 RGB 공간에서의MCSHR 알고리즘) 결합을 통해 분할 히스토그램은 객체를 3조각으로 나누어 전체와 각각의 히스토그램을 구하며 MCSHR을 RGB공간이 아니 Hue 공간 히스토그램으로 변경하여 유사도를 도출 하였으며 조도 변화에 강인한 모델을 만들기 위해 Controlled equalization기법을 사용하여 원 영상의 히스토그램의 확률과 평활화한 히스토그램의 확률 융합을 시도 하였다. 해당 실험의 비교 결과 기존 HSV공간에서 Histogram matching을 통한 유사도 비교보다 12.9% 향상된 정합율의 결과를 보였다. 또한 영상 정보와 스마트 기기를 통한 인식 방법의 융합을 통해 영상 내에서 동일 객체 판단에 대한 추가 정보 제공에 대해 방법론 적인 부분을 제안 하였다.

  • PDF

Compact & Contact DVB-H Antenna with Broad Dual-band operation for PMP Applications (광대역의 이중대역 동작을 위한 PMP용 소형/부착형 DVB-H 안테나)

  • Yeom, In-Su;Jung, Chang-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.3
    • /
    • pp.891-895
    • /
    • 2010
  • A dual-band (UHF: 470-862 MHz, L: 1452-1492 MHz) digital video broadcasting-handheld (DVB-H) antenna is presented. The proposed antenna is composed of a planar inverted F-shape antenna (PIFA) with an input impedance matching circuit. The matching circuit improves antenna performance in the broad UHF bands (470-862 MHz: 63%). The proposed antenna has omni-directional patterns and sufficient gain (Ave. peak gain is about 1.70 dBi over 470-862 MHz) for the PMP applications. The antenna is contact with a PMP case (${\varepsilon}_r=3.2$) which is used as a substrate for the size reduction and compact design.

A Study on the Moving Object Tracking System Using Multi-feature Matching (다양한 특징 매칭을 이용한 움직이는 물체 추적 시스템에 관한 연구)

  • Piao, Zai-Jun;Kim, Sun-Woo;Choi, Yeon-Sung;Park, Chun-Bae;Ha, Tae-Ryeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.4
    • /
    • pp.786-792
    • /
    • 2007
  • Moving object tracking is very important in video surveillance system. This paper presents a method for tracking moving objects in an outdoor environment. To moving object tracking, first, after extract object that move yielding weight subtraction image and then use close operator to reduce the noise. And we track a object that move detected by matching the extracted multi-feature information. The proposed tracking technique can track moving object by multi-feature matching method so that exactly tracking the objects which are suddenly move or stop. The proposed tracking technique can be efficiently tracking the moving objects, because of combined with spatial position, shape and intensity informations.

Design and implementation of interpolated view video (중간 시점 영상 생성 기술 설계 및 구현)

  • Lee, Euisang;Park, Seonghwan;Kim, Junsik;Kim, Sangil;Kim, Kyuheon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.06a
    • /
    • pp.313-316
    • /
    • 2018
  • 최근 미디어의 생성 및 소비 기술의 발전으로 몰입도 있는 콘텐츠에 대한 수요가 증가하고 있다. View Interpolation 기술은 두 개의 좌/우 영상을 기반으로 하여 두 영상의 중간 시점에 해당하는 영상을 생성해내는 기술이다. 먼저 Depth Hole Filling Module을 이용하여 좌/우 영상 및 그에 대응하는 깊이 지도를 입력으로 받아 깊이 지도에 존재하는 오류를 검출하고, 보정한다. 깊이 지도의 오류 보정이 완료되면, 해당 데이터를 각각 Feature Matching Module 및 Layer Dividing Module로 전달한다. Feature Matching Module은 실사 영상 내의 특징점들을 검출하고, 두 영상 내 특징점을 매칭하는 역할을 수행하며, Layer Dividing Module은 깊이 값을 기반으로 영상의 Layer를 분할한다. Feature Matching Module에서 특징점의 매칭이 완료되면, 특징점의 영상 내 좌표 및 해당 좌표에서의 깊이 값을 Distance Estimating Module로 전달한다. Distance Estimating Module은 전달받은 특징점의 좌표 및 해당 좌표에서의 깊이 값을 기반으로 전체 깊이 값에서의 이동도를 계산한다. 이와 같이 이동도의 계산 및 Layer 분할이 완료되면, 각 Layer를 이동도에 기반하여 이동시키고, 이동된 Layer들을 포개어 배치함으로써 View interpolation을 완성한다.

  • PDF

Scalable Stereoscopic Video Coding for Heterogeneous Environments (이질적인 환경을 위한 스케러블 스테레오 영상 부호화)

  • 오세찬;이영호;우운택
    • Journal of Broadcast Engineering
    • /
    • v.9 no.3
    • /
    • pp.225-235
    • /
    • 2004
  • In this paper, we propose a new stereoscopic video coding approach for heterogeneous consumer devices by exploiting the concept of spatio-temporal scalability. The proposed method uses MPEG-2 standard for coding the left or main sequence and an enhanced compatible coding scheme for predicting the P- and B-type of frames of the right or auxiliary sequence. The enhanced compatible coding scheme predicts matching block by interpolating both two forward and backward motion predicted macroblocks and disparity predicted macroblock. To provide flexible stereo video service, we define both a temporally scalable layer and a spatially scalable layer for each eye-view. The experimental results show the efficiency of proposed coding scheme by comparison with already known methods and the advantages of disparity estimation in terms of scalability overhead. According to the experimental results, we expect the proposed functionalities will play a key role in establishing highly flexible stereo video service for ubiquitous computing environment where devices and network connections are heterogeneous.

Video QoE Measurement Algorithm by Parameter Matching for IPTV Services (파라메터 매칭에 의한 IPTV 영상 QoE 측정 알고리즘)

  • Ha, Sang-Yong;Kim, Chin-Chol;Shin, Dong-Jin;Jo, Yong-Hyun;Roh, Byeong-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.5B
    • /
    • pp.451-463
    • /
    • 2011
  • QoE is defined as a quality perceived by users on a certain service. However, standard method to measure voice QoE(MOS) has been developed, but no standard method to measure video QoE has been defined. In this paper, we propose an efficient algorithm to measure video QoE s automatically for IPTV services. The proposed method selects candidate scenarios that affect the users' MOS directly, and derives weight factors for the selected scenarios. With the weight factors for the scenarios, video QoE value is calculated. For the validation of the proposed algorithm, we made degraded videos reflecting the parameters. With the degraded videos, by comparing the user perceived MOSs with the video QoEs derived by the proposed algorithm, we show that the two values are highly correlated each other.