کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
431147 688287 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient one-dimensional real scaled matching
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Efficient one-dimensional real scaled matching
چکیده انگلیسی

Real Scaled Matching is the problem of finding all locations in the text where the pattern, proportionally enlarged according to an arbitrary real-sized scale, appears. Real scaled matching is an important problem that was originally inspired by Computer Vision.In this paper, we present a new, more precise and realistic, definition for one-dimensional real scaled matching, and an efficient algorithm for solving this problem. For a text of length n and a pattern of length m  , the algorithm runs in time O(nlogm+nm3/2logm).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 5, Issue 2, June 2007, Pages 205–211
نویسندگان
, , , , ,