Object Matching using Skeletonization based on Hamming Distance
نویسندگان
چکیده
منابع مشابه
Object Matching using Skeletonization based on Hamming Distance
Identification of an object from a dynamic background is a challenging process in computer vision and pattern matching research. The proposed algorithm identifies moving objects from the sequence of video frames which contains dynamically changing backgrounds in the noisy environment. In connection with our previous work, here we have proposed a methodology to perform skeletanization of an obje...
متن کاملOn the inverse maximum perfect matching problem under the bottleneck-type Hamming distance
Given an undirected network G(V,A,c) and a perfect matching M of G, the inverse maximum perfect matching problem consists of modifying minimally the elements of c so that M becomes a maximum perfect matching with respect to the modified vector. In this article, we consider the inverse problem when the modifications are measured by the weighted bottleneck-type Hamming distance. We propose an alg...
متن کاملApproximate Matching with No Bound on the Hamming Distance
Recall that given a pattern p = (p1, . . . , pm) and a text t = (t1, . . . , tn), we would like to find all matches with k or fewer mismatches, meaning positions i such that |{j : pj 6= ti+j−1}| ≤ k. Any such position will be called a k-mismatch. We showed in the previous lectures how to solve this problem in O(nk) time using constant time longest common extension (LCE) operations. Here we will...
متن کاملIntegrated Object Recognition with Extended Hamming Distance
We present a model-based object recognition metric integrated with the control system of a mobile robot. The metric draws on the information-theoretic framework of string processing. Object models and images are viewed as sequences of binary strings whose local pairwise similarities contribute to global matches. We present and analyze the results of evaluating the metric on several trash collec...
متن کاملSkeletonization using an extended Euclidean distance transform
A standard method to perform skeletonisation is to use a distance transform. Unfortunately such an approach has the drawback that only the Symmetric axis transform can be computed and not the more practical smoothed local symmetries or the more general symmetry set. Using singularity theory we introduce an extended distance transform which may be used to capture more of the symmetries of a shap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2011
ISSN: 0975-8887
DOI: 10.5120/3396-4724