LNCS 2748 Real Two Dimensional Scaled Matching 1st Edition by Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat ISBN 3540450785 9783540450788

LNCS 2748 – Real Two Dimensional Scaled Matching 1st Edition by Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat – Ebook PDF Instant Download/Delivery. 3540450785, 9783540450788

Full download LNCS 2748 – Real Two Dimensional Scaled Matching 1st Edition after payment

Product details:

ISBN 10: 3540450785

ISBN 13: 9783540450788

Author:  Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat 

LNCS 2748 – Real Two Dimensional Scaled Matching 1st Edition: 

Scaled Matching refers to the problem of finding all locations in the text where the pattern, proportionally enlarged according to an arbitrary real-sized scale, appears. Scaled matching is an important problem that was originally inspired by Computer Vision.

Finding a combinatorial definition that captures the concept of real scaling in discrete images has been a challenge in the pattern matching field. No definition existed that captured the concept of real scaling in discrete images, without assuming an underlying continuous signal, as done in the image processing field. We present a combinatorial definition for real scaled matching that scales images in a pleasing natural manner. W e also present efficient algorithms for real scaled matching. The running time of our algorithm is as follows. If T is a two-dimensional n ×n text array and P is a m ×m pattern array, we find in T all occurrences of P scaled to any real value in time O(nm ³ + n ² m log m).

People also search for LNCS 2748 – Real Two Dimensional Scaled Matching 1st Edition:

two dimensional data matrix symbology
    
multi-dimensional scaling
    
a two-dimensional shape
    
a two dimensional model
    
a two dimensional model of a three-dimensional shape