• Title/Summary/Keyword: candidate frame

Search Result 151, Processing Time 0.028 seconds

Fast Motion Estimation Algorithm for Efficient MPEG-2 Video Transcoding with Scan Format Conversion (스캔 포맷 변환이 있는 효율적인 MPEG-2 동영상 트랜스코딩을 위한 고속 움직임 추정 기법)

  • 송병철;천강욱
    • Journal of Broadcast Engineering
    • /
    • v.8 no.3
    • /
    • pp.288-296
    • /
    • 2003
  • ATSC (Advanced Television System Committee) has specified 18 video formats for DTV (Digital Television), e.g., scan format, size format, and frame rate format conversion. Effective MPEG-2 video transcoders should support any conversion between the above-mentioned formats. Scan format conversion Is hard to Implement because it may often induce frame rate and size format conversion together. Especially. because of picture type conversion caused by scan format conversion, the computational burden of motion estimation (ME) in transcoding becomes serious. This paper proposes a fast ME algorithm for MPEG-2 video transcoding supporting scan format conversion. Firstly, we extract and compose a set of candidate motion vectors (MVs) from the input bit-stream to comply with the re-encoding format. Secondly, the best MV is chosen among several candidate MVs by using a weighted median selector. Simulation results show that the proposed ME algorithm provides outstanding PSNR performance close to full search ME, while reducing the transcoding complexity significantly.

A Block Matching Algorithm using Motion Vector Predictor Candidates and Adaptive Search Pattern (움직임 벡터 예측 후보들과 적응적인 탐색 패턴을 이용하는 블록 정합 알고리즘)

  • Kwak, Sung-Keun;Wee, Young-Cheul;Kim, Ha-JIne
    • The KIPS Transactions:PartB
    • /
    • v.11B no.3
    • /
    • pp.247-256
    • /
    • 2004
  • In this paper, we propose the prediction search algorithm for block matching using the temporal/spatial correlation of the video sequence and the renter-biased property of motion vectors The proposed algorithm determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(Sum of Absolute Difference) value by the predicted motion vector from the same block of the previous frame and the predictor candidate pint in each search region and the predicted motion vector from the neighbour blocks of the current frame. And the searching process after moving the starting point is processed a adaptive search pattern according to the magnitude of motion vector Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improved up to the 0.75dB as depend on the video sequences and improved about 0.05∼0.34dB on an average except the FS (Full Search) algorithm.

Video Content-Based Bit Rate Estimation (비디오 콘텐츠 기반 비트율 예측)

  • Huang, Fei;Lee, Jaeyong;Oh, Seoung-Jun
    • Journal of Broadcast Engineering
    • /
    • v.18 no.2
    • /
    • pp.297-310
    • /
    • 2013
  • In this paper, we present a model-based video bit rate estimation scheme for reducing the bit rate while maintaining a subjective quality in many video streaming services limited by network bandwidth, such as IPTV services. First, we extract major parameters which serve as an indirect measurement of frame's bits. Using those parameters, the proposed bit rate estimation scheme can extract candidate frames. Finally, the bit rate of each segment is estimated by statistical analysis and a mathematical model based on a given target quality. In experimental results, we show that the proposed scheme can reduce the bit rate on average by 43% in low-complexity video while maintaining the subjective quality. To find the appropriate bit rate based on video contents, the proposed schemes can estimate the bit rate with neither the repeated full encoding nor subjective quality test. On average, the bit rate can be automatically estimated by encoding the candidate frames of 4%.

Motion Estimation in Video Coding using Search Candidate Point on Region by Binary-Tree Structure (이진트리 구조에 따른 구간별 탐색 후보점을 이용한 비디오 코딩의 움직임 추정)

  • Kwak, Sung-Keun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.1
    • /
    • pp.402-410
    • /
    • 2013
  • In this paper, we propose a new fast block matching algorithm for block matching using the temporal and spatially correlation of the video sequence and local statistics of neighboring motion vectors. Since the temporal correlation of the video sequence between the motion vector of current block and the motion vector of previous block. The proposed algorithm determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(sum of absolute difference) value by the predicted motion vectors of neighboring blocks around the same block of the previous frame and the current frame and the predictor candidate point on each division region by binary-tree structure. Experimental results show that the proposed algorithm has the capability to dramatically reduce the search points and computing cost for motion estimation, comparing to fast FS(full search) motion estimation and other fast motion estimation.

Novel VO and HO Map for Vertical Obstacle Detection in Driving Environment (새로운 VO, HO 지도를 이용한 차량 주행환경의 수직 장애물 추출)

  • Baek, Seung-Hae;Park, Soon-Yong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.2
    • /
    • pp.163-173
    • /
    • 2013
  • We present a new computer vision technique which can detect unexpected or static vertical objects in road driving environment. We first obtain temporal and spatial difference images in each frame of a stereo video sequence. Using the difference images, we then generate VO and HO maps by improving the conventional V and H disparity maps. From the VO and HO maps, candidate areas of vertical obstacles on the road are detected. Finally, the candidate areas are merged and refined to detect vertical obstacles.

A Study on The Detection of Multiple Vehicles Using Sequence Image Analysis (연속 영상 분석에 의한 다중 차량 검출 방법의 연구)

  • 한상훈;이강호
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.2
    • /
    • pp.37-43
    • /
    • 2003
  • The purpose of this thesis is to detect multiple vehicles using sequence image analysis at process that detect forward vehicles and lane from sequential color images. Detection of vehicles candidate area uses shadow characteristic and edge information in one frame. And, method to detect multiple vehicles area analyzes Estimation of Vehicle(EOV) and Accumulated Similarity Function(ASF) of vehicles candidate areas that exist in sequential images and examine possibility to be vehicles. Most researches detected a forward vehicles in road images but this research presented method to detect several vehicles and apply enough in havy traffic. To verify the effects of the proposed method, we capture the road images with notebook and CCD camera for PC and present the results such as processing time, accuracy and vehicles detection in the images.

  • PDF

Real-time Smoke Detection Research with False Positive Reduction using Spatial and Temporal Features based on Faster R-CNN

  • Lee, Sang-Hoon;Lee, Yeung-Hak
    • Journal of IKEEE
    • /
    • v.24 no.4
    • /
    • pp.1148-1155
    • /
    • 2020
  • Fire must be extinguished as quickly as possible because they cause a lot of economic loss and take away precious human lives. Especially, the detection of smoke, which tends to be found first in fire, is of great importance. Smoke detection based on image has many difficulties in algorithm research due to the irregular shape of smoke. In this study, we introduce a new real-time smoke detection algorithm that reduces the detection of false positives generated by irregular smoke shape based on faster r-cnn of factory-installed surveillance cameras. First, we compute the global frame similarity and mean squared error (MSE) to detect the movement of smoke from the input surveillance camera. Second, we use deep learning algorithm (Faster r-cnn) to extract deferred candidate regions. Third, the extracted candidate areas for acting are finally determined using space and temporal features as smoke area. In this study, we proposed a new algorithm using the space and temporal features of global and local frames, which are well-proposed object information, to reduce false positives based on deep learning techniques. The experimental results confirmed that the proposed algorithm has excellent performance by reducing false positives of about 99.0% while maintaining smoke detection performance.

A Method for Text Detection and Enhancement using Spatio-Temporal Information (시공간 정보를 이용한 자막 탐지 및 향상 기법)

  • Jeong, Jong-Myeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.8
    • /
    • pp.43-50
    • /
    • 2009
  • Text information in a digital video provides crucial information to acquire semantic information of the video. In the proposed method. text candidate regions are extracted from input sequence by using characteristics of stroke and text candidate regions are localized by using projection to produce text bounding boxes. Bounding boxes containing text regions are verified geometrically and each bounding box existing same location is tracked by calculating matching measure. which is defined as the mean of absolute difference between bounding boxes in the current frame and previous frames. Finally. text regions are enhanced using temporal redundancy of bounding boxes to produce final results. Experimental results for various videos show the validity of the proposed method.

Molecular Characterization and Chromosomal Mapping of the Porcine AMP-activated Protein Kinase ${\alpha}2$ (PRKAA2) Gene

  • Lee, Hae-Young;Choi, Bong-Hwan;Lee, Jung-Sim;Jang, Gul-Won;Lee, Kyung-Tai;Chung, Ho-Young;Jeon, Jin-Tea;Cho, Byung-Wook;Lee, Jun-Heon;Kim, Tae-Hun
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.20 no.5
    • /
    • pp.615-621
    • /
    • 2007
  • AMP-activated protein kinase alpha 2 (PRKAA2) plays a key role in regulation of fatty acid and cholesterol metabolism. This study investigated the porcine PRKAA2 gene as a positional candidate for intramuscular fat and backfat thickness traits in pig chromosome 6. A partial fragment of the porcine PRKAA2 gene, amplified by PCR, contained a putative intron 3 including a part of exon 3 and 4, comparable with that of human PRKAA2 gene. Within the fragment, several single nucleotide polymorphisms were identified using multiple sequence alignments. Of these, TaqI restriction enzyme polymorphism was used for genotyping various pig breeds including Korean reference family. Using linkage and physical mapping, the porcine PRKAA2 gene was mapped in the region between microsatellite markers SW1881 and SW1680 on chromosome 6. Allele frequencies were quite different among pig breeds. The full length cDNA of the porcine PRKAA2 (2,145 bp) obtained by RACE containing 1,656 bp open reading frame of deduced 552 amino acids, had sequence identities with PRKAA2 of human (98.2%), rat (97.8%), and mouse (97.5%). These results suggested that the porcine PRKAA2 is a positional candidate gene for fat deposition trait at near telomeric region of the long arm of SSC 6.

A Robust Method for the Recognition of Dynamic Hand Gestures based on DSTW (다양한 환경에 강건한 DSTW 기반의 동적 손동작 인식)

  • Ji, Jae-Young;Jang, Kyung-Hyun;Lee, Jeong-Ho;Moon, Young-Shik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.1
    • /
    • pp.92-103
    • /
    • 2010
  • In this paper, a method for the recognition of dynamic hand gestures in various backgrounds using Dynamic Space Time Warping(DSTW) algorithm is proposed. The existing method using DSTW algorithm compares multiple candidate hand regions detected from every frame of the query sequence with the model sequences in terms of the time. However the existing method can not exactly recognize the models because a false path can be generated from the candidates including not-hand regions such as background, elbow, and so on. In order to solve this problem, in this paper, we use the invariant moments extracted from the candidate regions of hand and compare the similarity of invariant moments among candidate regions. The similarity is utilized as a weight and the corresponding value is applied to the matching cost between the model sequence and the query sequence. Experimental results have shown that the proposed method can recognize the dynamic hand gestures in the various backgrounds. Moreover, the recognition rate has been improved by 13%, compared with the existing method.