• Title/Summary/Keyword: Distortion Estimation

Search Result 344, Processing Time 0.029 seconds

A Content Adaptive Fast PDE Algorithm for Motion Estimation Based on Matching Error Prediction

  • Lee, Sang-Keun;Park, Eun-Jeong
    • Journal of Communications and Networks
    • /
    • v.12 no.1
    • /
    • pp.5-10
    • /
    • 2010
  • This paper introduces a new fast motion estimation based on estimating a block matching error (i.e., sum of absolute difference (SAD)) between blocks which can eliminate an impossible candidate block much earlier than a conventional partial distortion elimination (PDE) scheme. The basic idea of the proposed scheme is based on predicting the total SAD of a candidate block using its partial SAD. In particular, in order to improve prediction accuracy and computational efficiency, a sub-sample based block matching and a selective pixel-based approaches are employed. In order to evaluate the proposed scheme, several baseline approaches are described and compared. The experimental results show that the proposed algorithm can reduce the computations by about 44% for motion estimation at the cost of 0.0005 dB quality degradation versus the general PDE algorithm.

Distortion Estimation Using Block-Adaptive Matching Characteristics for Motion Compensated Interpolation Frame (움직임 보상 보간 프레임에 대한 블록 적응적 정합 특성을 이용한 왜곡 예측 기법)

  • Kim, Jin-Soo;Kim, Jae-Gon;Seo, Kwang-Deok
    • Journal of Broadcast Engineering
    • /
    • v.16 no.6
    • /
    • pp.1058-1068
    • /
    • 2011
  • Video FRUC (Frame Rate Up Conversion) is one of the main issues that have arisen in recent years with the explosive growth of video sources and display formats in consumer electronics. Most advanced FRUC algorithms adopt an efficient motion interpolation technique to determine the motion vector field of interpolated frames. But, in some application areas such as post processing in receiver side, it is necessary to evaluate how well the MCI (Motion Compensated Interpolation) frame was reconstructed. In order to achieve this aim, first, this paper introduces some cost functions to estimate the reliability of a block in the MCI frame. Then, by using these functions, this paper proposes two distortion estimation models for evaluating how much noise was produced in the MCI frame. Through computer simulations, it is shown that the proposed estimation methods perform effectively in estimating the noises of the MCI frame.

Fast mode decision by skipping variable block-based motion estimation and spatial predictive coding in H.264 (H.264의 가변 블록 크기 움직임 추정 및 공간 예측 부호화 생략에 의한 고속 모드 결정법)

  • 한기훈;이영렬
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.417-425
    • /
    • 2003
  • H.264, which is the latest video coding standard of both ITU-T(International Telecommunication Union-Telecommunication standardization sector) and MPEG(Moving Picture Experts Group), adopts new video coding tools such as variable block size motion estimation, multiple reference frames, quarter-pel motion estimation/compensation(ME/MC), 4${\times}$4 Integer DCT(Discrete Cosine Transform), and Rate-Distortion Optimization, etc. These new video coding tools provide good coding of efficiency compared with existing video coding standards as H.263, MPEG-4, etc. However, these new coding tools require the increase of encoder complexity. Therefore, in order to apply H.264 to many real applications, fast algorithms are required for H.264 coding tools. In this paper, when encoder MacroBlock(MB) mode is decided by rate-distortion optimization tool, fast mode decision algorithm by skipping variable block size ME/MC and spatial-predictive coding, which occupies most encoder complexity, is proposed. In terms of computational complexity, the proposed method runs about 4 times as far as JM(Joint Model) 42 encoder of H.264, while the PSNR(peak signal-to-noise ratio)s of the decoded images are maintained.

Moving Object Preserving Seamline Estimation (이동 객체를 보존하는 시접선 추정 기술)

  • Gwak, Moonsung;Lee, Chanhyuk;Lee, HeeKyung;Cheong, Won-Sik;Yang, Seungjoon
    • Journal of Broadcast Engineering
    • /
    • v.24 no.6
    • /
    • pp.992-1001
    • /
    • 2019
  • In many applications, images acquired from multiple cameras are stitched to form an image with a wide viewing angle. We propose a method of estimating a seam line using motion information to stitch multiple images without distortion of the moving object. Existing seam estimation techniques usually utilize an energy function based on image gradient information and parallax. In this paper, we propose a seam estimation technique that prevents distortion of moving object by adding temporal motion information, which is calculated from the gradient information of each frame. We also propose a measure to quantify the distortion level of stitched images and to verify the performance differences between the existing and proposed methods.

Sensorless Control of PMSM by a Four-Switch Inverter with Compensation of Voltage Distortion and Adjustment of Position Estimation Gain

  • Kim, Byeong-Han;Lee, Dong-Myung
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.1
    • /
    • pp.100-109
    • /
    • 2017
  • This paper proposes performance improvement schemes for sensorless PMSM control drive using a four-switch three-phase inverter (so-called B4 inverter). In the proposed scheme, the back-EMF estimation-based sensorless control algorithm is used to control the brushless PMSM without position sensors. In order to have stable operation, this paper presents a gain adjustment scheme that compensates the reduction of stable sensorless operation range as long as the rotor speed increases. In B4 topology, the center point of dc-link capacitors is connected to 3-phase load, and it is prone to have the load current distortion. Hence, to mitigate this problem, a distortion compensation scheme by modifying voltage commands using measured dc-link potentials is proposed in this paper. The validity of the proposed method is evaluated by simulations and experiments.

Distortion Center Estimation using FOV Model and 2D Pattern (FOV 모델과 2D 패턴을 이용한 왜곡 중심 추정 기법)

  • Seo, Jeong-Goo;Kang, Euiseon
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.8
    • /
    • pp.11-19
    • /
    • 2013
  • This paper presents a simple method to estimate center of distortion and correct radial distortion from fish-eye lens. If the center of image is not locate that of lens in a straight line, the disadvantage of FOV model is low accurate because of correcting distortion without estimated centre of distortion. We propose a method accurately estimating Distortion center using FOV model and 2D pattern from wide angle lens. Our method determines the center of distortion in least error between straight lines and curves with FOV model. The results of experimental measurements on synthetic and real data are presented.

Distortion Removal and False Positive Filtering for Camera-based Object Position Estimation (카메라 기반 객체의 위치인식을 위한 왜곡제거 및 오검출 필터링 기법)

  • Sil Jin;Jimin Song;Jiho Choi;Yongsik Jin;Jae Jin Jeong;Sang Jun Lee
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.19 no.1
    • /
    • pp.1-8
    • /
    • 2024
  • Robotic arms have been widely utilized in various labor-intensive industries such as manufacturing, agriculture, and food services, contributing to increasing productivity. In the development of industrial robotic arms, camera sensors have many advantages due to their cost-effectiveness and small sizes. However, estimating object positions is a challenging problem, and it critically affects to the robustness of object manipulation functions. This paper proposes a method for estimating the 3D positions of objects, and it is applied to a pick-and-place task. A deep learning model is utilized to detect 2D bounding boxes in the image plane, and the pinhole camera model is employed to compute the object positions. To improve the robustness of measuring the 3D positions of objects, we analyze the effect of lens distortion and introduce a false positive filtering process. Experiments were conducted on a real-world scenario for moving medicine bottles by using a camera-based manipulator. Experimental results demonstrated that the distortion removal and false positive filtering are effective to improve the position estimation precision and the manipulation success rate.

Computation Controllable Mode Decision and Motion Estimation for Scalable Video Coding

  • Zheng, Liang-Wei;Li, Gwo-Long;Chen, Mei-Juan;Yeh, Chia-Hung;Tai, Kuang-Han;Wu, Jian-Sheng
    • ETRI Journal
    • /
    • v.35 no.3
    • /
    • pp.469-479
    • /
    • 2013
  • This paper proposes an efficient computation-aware mode decision and search point (SP) allocation algorithm for spatial and quality scalabilities in Scalable Video Coding. In our proposal, a linear model is derived to allocate the computation for macroblocks in enhancement layers by using the rate distortion costs of the base layer. In addition, an adaptive SP decision algorithm is proposed to decide the number of SPs for motion estimation under the constraint of the allocated computation. Experiment results demonstrate that the proposed algorithm allocates the computation resource efficiently and outperforms other works in rate distortion performance under the same computational availability constraint.

Regulated partial distortion search algorithm for motion estimation (움직임 추정을 위한 제한된 부분 왜곡 탐색 알고리즘)

  • Hong, Won-Gi;Oh, Tae-Myung;Kim, Young-Ro
    • 전자공학회논문지 IE
    • /
    • v.43 no.2
    • /
    • pp.49-53
    • /
    • 2006
  • A fast motion-estimation algorithm based on regulated partial block distortions is proposed. The proposed algorithm can obtain very accurate motion vectors with a small computational load. Simulation results show that the proposed scheme provides very close performance to the full search while it is about 6 to 28 times faster than the full search.

Advanced Block Matching Algorithm for Motion Estimation and Motion Compensation

  • Cho, Hyo-Moon;Cho, Sang-Bock
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.23-25
    • /
    • 2007
  • The partial distortion elimination (PDE) scheme is used to decrease the sum of absolute difference (SAD) computational complexity, since the SAD calculation has been taken much potion of the video compression. In motion estimation (ME) based on PDE, it is ideal that the initial value of SAD in summing performance has large value. The traditional scan order methods have many operation time and high operational complexity because these adopted the division or multiplication. In this paper, we introduce the new scan order and search order by using only adder. We define the average value which is called to rough average value (RAVR). Which is to reduce the computational complexity and increase the operational speed and then we can obtain the improvement of SAD performance. And also this RAVR is used to decide the search order sequence, since the difference RAVR between the current block and candidate block is small then this candidate block has high probability to suitable candidate. Thus, our proposed algorithm combines above two main concepts and suffers the improving SAD performance and the easy hardware implementation methods.

  • PDF