@inproceedings{xin2013spectral,
abstract = {In a variety of problems, objects are represented as a collection of feature points fk and their spatial positions pk. In some cases, feature points doesn't carry enough discriminating information to identify objects so as to raise the question of point set verification, i.e., matching two point sets to identify whether they are match or not. Point set verification problem involves two challenges. The first challenge is to identify a one-to-one mapping between two point sets and the second is to measure the similarity between the two aligned point sets. The first challenge is a well-known one-to-one mapping problem in computer vision with a combinatorial nature and computationally expensive. However, we are able to avoid the computation of one-to-one mapping by directly giving a matching similarity score. The second challenge is attacked with lots of solutions, which shares two disadvantages, i.e., sensitive to both outliners and affine transform. These two challenges are solved simultaneously by our eigenvalue approximation solution. In this work, the point sets are modeled as affinity matrix and the distances between affinity matrices of two point sets are lower bounded by eigenvalue distance. This affinity representation is invariant to scale, translation and rotation and insensitive to outliners and affine transforms. Experiments on both synthetic data and real data shows that this method outperforms both statistics based and geometry based methods. {\textcopyright} 2013 IEEE.},
author = {Xin, Xin and Li, Zhu and {Zhan Ma} and Katsaggelos, Aggelos K.},
booktitle = {2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW)},
doi = {10.1109/ICMEW.2013.6618283},
isbn = {978-1-4799-1604-7},
keywords = {Affinity matrix,Spectral Analysis,Topology Verification,Visual Search},
month = {jul},
organization = {IEEE},
pages = {1--4},
publisher = {IEEE},
title = {{Spectral approximation to point set similarity metric}},
url = {http://ieeexplore.ieee.org/document/6618283/},
year = {2013}
}

{"_id":"8z9w7gBcnF3H73RCv","bibbaseid":"xin-li-zhanma-katsaggelos-spectralapproximationtopointsetsimilaritymetric-2013","author_short":["Xin, X.","Li, Z.","Zhan Ma","Katsaggelos, A. K."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","abstract":"In a variety of problems, objects are represented as a collection of feature points fk and their spatial positions pk. In some cases, feature points doesn't carry enough discriminating information to identify objects so as to raise the question of point set verification, i.e., matching two point sets to identify whether they are match or not. Point set verification problem involves two challenges. The first challenge is to identify a one-to-one mapping between two point sets and the second is to measure the similarity between the two aligned point sets. The first challenge is a well-known one-to-one mapping problem in computer vision with a combinatorial nature and computationally expensive. However, we are able to avoid the computation of one-to-one mapping by directly giving a matching similarity score. The second challenge is attacked with lots of solutions, which shares two disadvantages, i.e., sensitive to both outliners and affine transform. These two challenges are solved simultaneously by our eigenvalue approximation solution. In this work, the point sets are modeled as affinity matrix and the distances between affinity matrices of two point sets are lower bounded by eigenvalue distance. This affinity representation is invariant to scale, translation and rotation and insensitive to outliners and affine transforms. Experiments on both synthetic data and real data shows that this method outperforms both statistics based and geometry based methods. © 2013 IEEE.","author":[{"propositions":[],"lastnames":["Xin"],"firstnames":["Xin"],"suffixes":[]},{"propositions":[],"lastnames":["Li"],"firstnames":["Zhu"],"suffixes":[]},{"firstnames":[],"propositions":[],"lastnames":["Zhan Ma"],"suffixes":[]},{"propositions":[],"lastnames":["Katsaggelos"],"firstnames":["Aggelos","K."],"suffixes":[]}],"booktitle":"2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW)","doi":"10.1109/ICMEW.2013.6618283","isbn":"978-1-4799-1604-7","keywords":"Affinity matrix,Spectral Analysis,Topology Verification,Visual Search","month":"jul","organization":"IEEE","pages":"1–4","publisher":"IEEE","title":"Spectral approximation to point set similarity metric","url":"http://ieeexplore.ieee.org/document/6618283/","year":"2013","bibtex":"@inproceedings{xin2013spectral,\nabstract = {In a variety of problems, objects are represented as a collection of feature points fk and their spatial positions pk. In some cases, feature points doesn't carry enough discriminating information to identify objects so as to raise the question of point set verification, i.e., matching two point sets to identify whether they are match or not. Point set verification problem involves two challenges. The first challenge is to identify a one-to-one mapping between two point sets and the second is to measure the similarity between the two aligned point sets. The first challenge is a well-known one-to-one mapping problem in computer vision with a combinatorial nature and computationally expensive. However, we are able to avoid the computation of one-to-one mapping by directly giving a matching similarity score. The second challenge is attacked with lots of solutions, which shares two disadvantages, i.e., sensitive to both outliners and affine transform. These two challenges are solved simultaneously by our eigenvalue approximation solution. In this work, the point sets are modeled as affinity matrix and the distances between affinity matrices of two point sets are lower bounded by eigenvalue distance. This affinity representation is invariant to scale, translation and rotation and insensitive to outliners and affine transforms. Experiments on both synthetic data and real data shows that this method outperforms both statistics based and geometry based methods. {\\textcopyright} 2013 IEEE.},\nauthor = {Xin, Xin and Li, Zhu and {Zhan Ma} and Katsaggelos, Aggelos K.},\nbooktitle = {2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW)},\ndoi = {10.1109/ICMEW.2013.6618283},\nisbn = {978-1-4799-1604-7},\nkeywords = {Affinity matrix,Spectral Analysis,Topology Verification,Visual Search},\nmonth = {jul},\norganization = {IEEE},\npages = {1--4},\npublisher = {IEEE},\ntitle = {{Spectral approximation to point set similarity metric}},\nurl = {http://ieeexplore.ieee.org/document/6618283/},\nyear = {2013}\n}\n","author_short":["Xin, X.","Li, Z.","Zhan Ma","Katsaggelos, A. K."],"key":"xin2013spectral","id":"xin2013spectral","bibbaseid":"xin-li-zhanma-katsaggelos-spectralapproximationtopointsetsimilaritymetric-2013","role":"author","urls":{"Paper":"http://ieeexplore.ieee.org/document/6618283/"},"keyword":["Affinity matrix","Spectral Analysis","Topology Verification","Visual Search"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://sites.northwestern.edu/ivpl/files/2023/06/IVPL_Updated_publications-1.bib","dataSources":["D8k2SxfC5dKNRFgro","7Dwzbxq93HWrJEhT6","qhF8zxmGcJfvtdeAg","fvDEHD49E2ZRwE3fb","H7crv8NWhZup4d4by","DHqokWsryttGh7pJE","vRJd4wNg9HpoZSMHD","sYxQ6pxFgA59JRhxi","w2WahSbYrbcCKBDsC","XasdXLL99y5rygCmq","3gkSihZQRfAD2KBo3","t5XMbyZbtPBo4wBGS","bEpHM2CtrwW2qE8FP","teJzFLHexaz5AQW5z"],"keywords":["affinity matrix","spectral analysis","topology verification","visual search"],"search_terms":["spectral","approximation","point","set","similarity","metric","xin","li","zhan ma","katsaggelos"],"title":"Spectral approximation to point set similarity metric","year":2013}