Laplacian embedding and key points topology verification for large scale mobile visual identification. Xin, X., Li, Z., & Katsaggelos, A. K. Signal Processing: Image Communication, 28(4):323–333, Elsevier, apr, 2013. ![Laplacian embedding and key points topology verification for large scale mobile visual identification [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex Visual query-by-capture applications call for a compact visual descriptor with minimum descriptor length. Preserving the visual identification performance while minimising the bit rate is a focus of the on-going MPEG7 CDVS (Compact Descriptors for Visual Search) standardisation effort. In this paper we tackle this problem by adopting Laplacian embedding for SIFT feature compression and employing topology verification based on a novel graph cut measure. In contrast to previous feature compression schemes, we approach the problem by finding a Laplacian embedding that preserves the nearest neighbour relations in feature space. Furthermore, we develop an efficient yet effective topology verification (TV) scheme to perform spatial consistency checking. In contrast to previous works on geometric verification, instead of enumerating all possible combinations of coordinate alignments of an image pair, this TV solution verifies possibly misaligned coordinate sets with a learning method which acquires a proper boundary between the topology representation of matched and non-matched image pairs. Furthermore, this TV solution is invariant to in-plane rotation, scaling and is quite resilient to a range of out-of-plane rotations. The proposed Laplacian embedding and Topological verification scheme are tested with the CDVS dataset and are found to be effective. © 2012 Elsevier B.V.
@article{xin2013laplacian,
abstract = {Visual query-by-capture applications call for a compact visual descriptor with minimum descriptor length. Preserving the visual identification performance while minimising the bit rate is a focus of the on-going MPEG7 CDVS (Compact Descriptors for Visual Search) standardisation effort. In this paper we tackle this problem by adopting Laplacian embedding for SIFT feature compression and employing topology verification based on a novel graph cut measure. In contrast to previous feature compression schemes, we approach the problem by finding a Laplacian embedding that preserves the nearest neighbour relations in feature space. Furthermore, we develop an efficient yet effective topology verification (TV) scheme to perform spatial consistency checking. In contrast to previous works on geometric verification, instead of enumerating all possible combinations of coordinate alignments of an image pair, this TV solution verifies possibly misaligned coordinate sets with a learning method which acquires a proper boundary between the topology representation of matched and non-matched image pairs. Furthermore, this TV solution is invariant to in-plane rotation, scaling and is quite resilient to a range of out-of-plane rotations. The proposed Laplacian embedding and Topological verification scheme are tested with the CDVS dataset and are found to be effective. {\textcopyright} 2012 Elsevier B.V.},
author = {Xin, Xin and Li, Zhu and Katsaggelos, Aggelos K.},
doi = {10.1016/j.image.2012.11.003},
issn = {09235965},
journal = {Signal Processing: Image Communication},
keywords = {Geometrical re-ranking,Laplacian embedding,Mobile visual search,Point set topology,Visual identification},
month = {apr},
number = {4},
pages = {323--333},
publisher = {Elsevier},
title = {{Laplacian embedding and key points topology verification for large scale mobile visual identification}},
url = {https://linkinghub.elsevier.com/retrieve/pii/S0923596512002056},
volume = {28},
year = {2013}
}
Downloads: 0
{"_id":"5r5kDgiCnGYk2igyb","bibbaseid":"xin-li-katsaggelos-laplacianembeddingandkeypointstopologyverificationforlargescalemobilevisualidentification-2013","author_short":["Xin, X.","Li, Z.","Katsaggelos, A. K."],"bibdata":{"bibtype":"article","type":"article","abstract":"Visual query-by-capture applications call for a compact visual descriptor with minimum descriptor length. Preserving the visual identification performance while minimising the bit rate is a focus of the on-going MPEG7 CDVS (Compact Descriptors for Visual Search) standardisation effort. In this paper we tackle this problem by adopting Laplacian embedding for SIFT feature compression and employing topology verification based on a novel graph cut measure. In contrast to previous feature compression schemes, we approach the problem by finding a Laplacian embedding that preserves the nearest neighbour relations in feature space. Furthermore, we develop an efficient yet effective topology verification (TV) scheme to perform spatial consistency checking. In contrast to previous works on geometric verification, instead of enumerating all possible combinations of coordinate alignments of an image pair, this TV solution verifies possibly misaligned coordinate sets with a learning method which acquires a proper boundary between the topology representation of matched and non-matched image pairs. Furthermore, this TV solution is invariant to in-plane rotation, scaling and is quite resilient to a range of out-of-plane rotations. The proposed Laplacian embedding and Topological verification scheme are tested with the CDVS dataset and are found to be effective. © 2012 Elsevier B.V.","author":[{"propositions":[],"lastnames":["Xin"],"firstnames":["Xin"],"suffixes":[]},{"propositions":[],"lastnames":["Li"],"firstnames":["Zhu"],"suffixes":[]},{"propositions":[],"lastnames":["Katsaggelos"],"firstnames":["Aggelos","K."],"suffixes":[]}],"doi":"10.1016/j.image.2012.11.003","issn":"09235965","journal":"Signal Processing: Image Communication","keywords":"Geometrical re-ranking,Laplacian embedding,Mobile visual search,Point set topology,Visual identification","month":"apr","number":"4","pages":"323–333","publisher":"Elsevier","title":"Laplacian embedding and key points topology verification for large scale mobile visual identification","url":"https://linkinghub.elsevier.com/retrieve/pii/S0923596512002056","volume":"28","year":"2013","bibtex":"@article{xin2013laplacian,\nabstract = {Visual query-by-capture applications call for a compact visual descriptor with minimum descriptor length. Preserving the visual identification performance while minimising the bit rate is a focus of the on-going MPEG7 CDVS (Compact Descriptors for Visual Search) standardisation effort. In this paper we tackle this problem by adopting Laplacian embedding for SIFT feature compression and employing topology verification based on a novel graph cut measure. In contrast to previous feature compression schemes, we approach the problem by finding a Laplacian embedding that preserves the nearest neighbour relations in feature space. Furthermore, we develop an efficient yet effective topology verification (TV) scheme to perform spatial consistency checking. In contrast to previous works on geometric verification, instead of enumerating all possible combinations of coordinate alignments of an image pair, this TV solution verifies possibly misaligned coordinate sets with a learning method which acquires a proper boundary between the topology representation of matched and non-matched image pairs. Furthermore, this TV solution is invariant to in-plane rotation, scaling and is quite resilient to a range of out-of-plane rotations. The proposed Laplacian embedding and Topological verification scheme are tested with the CDVS dataset and are found to be effective. {\\textcopyright} 2012 Elsevier B.V.},\nauthor = {Xin, Xin and Li, Zhu and Katsaggelos, Aggelos K.},\ndoi = {10.1016/j.image.2012.11.003},\nissn = {09235965},\njournal = {Signal Processing: Image Communication},\nkeywords = {Geometrical re-ranking,Laplacian embedding,Mobile visual search,Point set topology,Visual identification},\nmonth = {apr},\nnumber = {4},\npages = {323--333},\npublisher = {Elsevier},\ntitle = {{Laplacian embedding and key points topology verification for large scale mobile visual identification}},\nurl = {https://linkinghub.elsevier.com/retrieve/pii/S0923596512002056},\nvolume = {28},\nyear = {2013}\n}\n","author_short":["Xin, X.","Li, Z.","Katsaggelos, A. K."],"key":"xin2013laplacian","id":"xin2013laplacian","bibbaseid":"xin-li-katsaggelos-laplacianembeddingandkeypointstopologyverificationforlargescalemobilevisualidentification-2013","role":"author","urls":{"Paper":"https://linkinghub.elsevier.com/retrieve/pii/S0923596512002056"},"keyword":["Geometrical re-ranking","Laplacian embedding","Mobile visual search","Point set topology","Visual identification"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://sites.northwestern.edu/ivpl/files/2023/06/IVPL_Updated_publications-1.bib","dataSources":["KTWAakbPXLGfYseXn","ePKPjG8C6yvpk4mEK","ya2CyA73rpZseyrZ8","37Qfzv6wRptYkoSCL","zFPgsTDAW8aDnb5iN","E6Bth2QB5BYjBMZE7","nbnEjsN7MJhurAK9x","PNQZj6FjzoxxJk4Yi","7FpDWDGJ4KgpDiGfB","bod9ms4MQJHuJgPpp","QR9t5P2cLdJuzhfzK","D8k2SxfC5dKNRFgro","7Dwzbxq93HWrJEhT6","qhF8zxmGcJfvtdeAg","fvDEHD49E2ZRwE3fb","H7crv8NWhZup4d4by","DHqokWsryttGh7pJE","vRJd4wNg9HpoZSMHD","sYxQ6pxFgA59JRhxi","w2WahSbYrbcCKBDsC","XasdXLL99y5rygCmq","3gkSihZQRfAD2KBo3","t5XMbyZbtPBo4wBGS","bEpHM2CtrwW2qE8FP","teJzFLHexaz5AQW5z"],"keywords":["geometrical re-ranking","laplacian embedding","mobile visual search","point set topology","visual identification"],"search_terms":["laplacian","embedding","key","points","topology","verification","large","scale","mobile","visual","identification","xin","li","katsaggelos"],"title":"Laplacian embedding and key points topology verification for large scale mobile visual identification","year":2013}