Piecewise Linear Two-Dimensional Warping
نویسندگان
چکیده
A new efficient dynamic programming (DP) algorithm for 2D elastic matching is proposed. The present DP algorithm requires by far less complexity than previous DPbased elastic matching algorithms. This complexity reduction results from piecewise linearization of a 2D-2D mapping which specifies an elastic matching between two given images. Since this linearization can be guided by a priori knowledge related to image patterns to be matched, the present DP algorithm often provides sufficient matching as is shown by experimental results.
منابع مشابه
Handwritten Character Recognition Using Piecewise Linear Two-Dimensional Warping
In this paper, the effectiveness of piecewise linear two-dimensional warping, a dynamic programming-based elastic image matching technique, in handwritten character recognition is investigated. The present technique is capable of providing compensation for most variations in character patterns while its computation remains tractable. The superiority of the present technique over several convent...
متن کاملEecient Vocal Tract Normalization in Automatic Speech Recognition
In this paper we study the eeect of vocal tract normalization (VTN) on the word error rate (WER) in speaker independent large vocabulary speech recognition. Evaluation test results are reported for the German VerbMobil II (VM II) and the English Wall Street Journal (WSJ) corpus. In particular, we analyse: the eeect of the type of warping function (linear vs. non-linear) on the WER; diierent met...
متن کاملWireWarping: A fast surface flattening approach with length-preserved feature curves
This paper presents a novel approach – WireWarping for computing a flattened planar piece with length-preserved feature curves from a 3D piecewise linear surface patch. The property of lengthpreservation on feature curves is very important to industrial applications for controlling the shape and dimension of products fabricated from planar pieces. WireWarping simulates warping a given 3D surfac...
متن کاملA Piecewise Aggregate Approximation Lower-Bound Estimate for Posteriorgram-Based Dynamic Time Warping
In this paper, we propose a novel lower-bound estimate for dynamic time warping (DTW) methods that use an inner product distance on multi-dimensional posterior probability vectors known as posteriorgrams. Compared to our previous work, the new lower-bound estimate uses piecewise aggregate approximation (PAA) to reduce the time required for calculating the lower-bound estimate. We describe the P...
متن کاملOnline Detection of Driver Fatigue Using Steering Wheel Angles for Real Driving Conditions
This paper presents a drowsiness on-line detection system for monitoring driver fatigue level under real driving conditions, based on the data of steering wheel angles (SWA) collected from sensors mounted on the steering lever. The proposed system firstly extracts approximate entropy (ApEn)featuresfromfixedslidingwindowsonreal-timesteeringwheelanglestimeseries. Afterthat, this system linearizes t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Systems and Computers in Japan
دوره 32 شماره
صفحات -
تاریخ انتشار 2000