{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T00:40:36Z","timestamp":1736037636663,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540302872"},{"type":"electronic","value":"9783540320982"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11585978_21","type":"book-chapter","created":{"date-parts":[[2005,10,18]],"date-time":"2005-10-18T09:41:17Z","timestamp":1129628477000},"page":"316-331","source":"Crossref","is-referenced-by-count":4,"title":["Stable Bounded Canonical Sets and Image Matching"],"prefix":"10.1007","author":[{"given":"John","family":"Novatnack","sequence":"first","affiliation":[]},{"given":"Trip","family":"Denton","sequence":"additional","affiliation":[]},{"given":"Ali","family":"Shokoufandeh","sequence":"additional","affiliation":[]},{"given":"Lars","family":"Bretzner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"21_CR1","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF00054921","volume":"5","author":"D.P. Huttenlocher","year":"1990","unstructured":"Huttenlocher, D.P., Ullman, S.: Recognizing solid objects by alignment with an image. International Journal of Computer Vision\u00a05(2), 195\u2013212 (1990)","journal-title":"International Journal of Computer Vision"},{"key":"21_CR2","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/BF01469346","volume":"11","author":"T. Lindeberg","year":"1993","unstructured":"Lindeberg, T.: Detecting Salient Blob\u2013Like Image Structures and Their Scales With a Scale\u2013Space Primal Sketch\u2014A Method for Focus\u2013of\u2013Attention. IJCV\u00a011, 283\u2013318 (1993)","journal-title":"IJCV"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1006\/jvci.1999.0438","volume":"11","author":"L. Bretzner","year":"2000","unstructured":"Bretzner, L., Lindeberg, T.: Qualitative multi-scale feature hierarchies for object tracking. Journal of Visual Communication and Image Representation\u00a011, 115\u2013129 (2000)","journal-title":"Journal of Visual Communication and Image Representation"},{"key":"21_CR4","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"M.X. Goemans","year":"1995","unstructured":"Goemans, M.X., Williamson, D.P.: Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming. J. Assoc. Comput. Mach.\u00a042, 1115\u20131145 (1995)","journal-title":"J. Assoc. Comput. Mach."},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Denton, T., Abrahamson, J., Shokoufandeh, A.: Approximation of canonical sets and their application to 2d view simplification. In: CVPR, vol.\u00a02, pp. 550\u2013557 (2004)","DOI":"10.1109\/CVPR.2004.1315212"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Denton, T., Demirci, M.F., Abrahamson, J., Shokoufandeh, A.: Selecting canonical views for view-based 3-d object recognition. In: ICPR, pp. 273\u2013276 (2004)","DOI":"10.1109\/ICPR.2004.1334159"},{"key":"21_CR7","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory: Rate Distortion Theory","author":"T. Cover","year":"1991","unstructured":"Cover, T., Thomas, J.: Elements of Information Theory: Rate Distortion Theory. John Wiley & Sons, Chichester (1991)"},{"key":"21_CR8","unstructured":"Tishby, N., Pereira, F., Bialek, W.: The information bottleneck method. In: Proceedings of the 37-th Annual Allerton Conference on Communication, Control and Computing, pp. 368\u2013377 (1999)"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Hermes, L., Zoller, T., Buhmann, J.M.: Parametric distributional clustering for image segmentation. In: Proceedings, European Conference on Computer Vision, pp. 577\u2013591 (2002)","DOI":"10.1007\/3-540-47977-5_38"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"Gordon, S., Greenspan, H., Goldberger, J.: Applying the information bottleneck principle to unsupervised clustering of discrete and continuous image representations. In: Proceedings, International Conference on Computer Vision, Nice, France (2003)","DOI":"10.1109\/ICCV.2003.1238368"},{"key":"21_CR11","first-page":"26","volume":"13","author":"H. Liu","year":"1998","unstructured":"Liu, H., Motoda, H.: Feature transformation and subset selection. IEEE Intelligent Systems\u00a013, 26\u201328 (1998)","journal-title":"IEEE Intelligent Systems"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"Cyr, C.M., Kimia, B.: 3d object recognition using shape similarity-based aspect graph. In: 8th Inter. Conf. Comp. Vision, pp. 254\u2013261 (2001)","DOI":"10.1109\/ICCV.2001.937526"},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Goemans, M.X., Williamson, D.P.: 878-approximation algorithms for max cut and max 2sat. In: Twenty-sixth Annual ACM Symposium on Theory of Computing, New York, pp. 422\u2013431 (1994)","DOI":"10.1145\/195058.195216"},{"key":"21_CR14","first-page":"143","volume":"79","author":"M.X. Goemans","year":"1997","unstructured":"Goemans, M.X.: Semidefinite programming in combinatorial optimization. Mathematical Programming\u00a079, 143\u2013161 (1997)","journal-title":"Mathematical Programming"},{"key":"21_CR15","doi-asserted-by":"publisher","first-page":"1641","DOI":"10.1137\/S0097539796309326","volume":"28","author":"S. Mahajan","year":"1999","unstructured":"Mahajan, S., Ramesh, H.: Derandomizing approximation algorithms based on semidefinite programming. SIAM Journal on Computing\u00a028, 1641\u20131663 (1999)","journal-title":"SIAM Journal on Computing"},{"key":"21_CR16","unstructured":"Huttenlocher, D., Ullman, S.: Object recognition using alignment. In: Proceedings, First International Conference on Computer Vision, London, UK, pp. 102\u2013111 (1987)"},{"key":"21_CR17","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF00054921","volume":"5","author":"D. Huttenlocher","year":"1990","unstructured":"Huttenlocher, D., Ullman, S.: Recognizing solid objects by alignment with an image. International Journal of Computer Vision\u00a05, 195\u2013212 (1990)","journal-title":"International Journal of Computer Vision"},{"key":"21_CR18","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/237218.237240","volume-title":"SCG 1996: Proceedings of the twelfth annual symposium on Computational geometry","author":"S. Irani","year":"1996","unstructured":"Irani, S., Raghavan, P.: Combinatorial and experimental results for randomized point matching algorithms. In: SCG 1996: Proceedings of the twelfth annual symposium on Computational geometry, pp. 68\u201377. ACM Press, New York (1996)"},{"key":"21_CR19","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1023\/A:1008147915077","volume":"36","author":"A.L. Ratan","year":"2000","unstructured":"Ratan, A.L., Grimson, W.E.L., Wells, W.M.I.: Object detection and localization by dynamic template warping. International Journal on Computer Vision\u00a036, 131\u2013147 (2000)","journal-title":"International Journal on Computer Vision"},{"key":"21_CR20","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1023\/A:1007944826230","volume":"26","author":"P. Meer","year":"1998","unstructured":"Meer, P., Lenz, R., Ramakrishna, S.: Efficient invariant representations. Int. J. Comput. Vision\u00a026, 137\u2013152 (1998)","journal-title":"Int. J. Comput. Vision"},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Harris, C., Stephens, M.: A combined corner and edge detector. In: 4th ALVEY vision conference, pp. 147\u2013151 (1988)","DOI":"10.5244\/C.2.23"},{"key":"21_CR22","doi-asserted-by":"crossref","unstructured":"Lowe, D.G.: Object recognition from local scale-invariant features. In: Proc. of the International Conference on Computer Vision ICCV, Corfu., pp. 1150\u20131157 (1999)","DOI":"10.1109\/ICCV.1999.790410"},{"key":"21_CR23","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0004-3702(97)00063-5","volume":"97","author":"A.L. Blum","year":"1997","unstructured":"Blum, A.L., Langley, P.: Selection of relevant features and examples in machine learning. Artificial Intelligence\u00a097, 245\u2013271 (1997)","journal-title":"Artificial Intelligence"},{"key":"21_CR24","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1145\/276304.276318","volume-title":"SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data","author":"S. Berchtold","year":"1998","unstructured":"Berchtold, S., B\u00f6hm, C., Kriegel, H.P.: The pyramid-tree: Breaking the curse of dimensionality. In: Haas, L.M., Tiwary, A. (eds.) SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, June 2-4, pp. 142\u2013153. ACM Press, New York (1998)"},{"key":"21_CR25","first-page":"589","volume-title":"ICDE 2000: Proceedings of the 16th International Conference on Data Engineering","author":"B.U. Pagel","year":"2000","unstructured":"Pagel, B.U., Korn, F., Faloutsos, C.: Deflating the dimensionality curse using multiple fractal dimensions. In: ICDE 2000: Proceedings of the 16th International Conference on Data Engineering, p. 589. IEEE Computer Society, Washington (2000)"},{"key":"21_CR26","unstructured":"Gary, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman, San Francisco (ND2,SR1) (1979)"},{"key":"21_CR27","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: A guide to the theory of NP-completeness. W.H. Freeman and Co., Baltimore (1979)"},{"key":"21_CR28","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-22199-0","volume-title":"Multicriteria Optimization","author":"M. Ehrgott","year":"2000","unstructured":"Ehrgott, M.: Multicriteria Optimization. Lecture Notes in Economics and Mathematical Systems, vol.\u00a0491. Springer, New York (2000)"},{"key":"21_CR29","volume-title":"Nonlinear Multiobjective Optimization","author":"K.M. Miettinen","year":"1999","unstructured":"Miettinen, K.M.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Dordrecht (1999)"},{"key":"21_CR30","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1137\/0805002","volume":"5","author":"F. Alizadeh","year":"1995","unstructured":"Alizadeh, F.: Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM J. Optim.\u00a05, 13\u201351 (1995)","journal-title":"SIAM J. Optim."},{"key":"21_CR31","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1080\/10556789908805762","volume":"11","author":"K.C. Toh","year":"1999","unstructured":"Toh, K.C., Todd, M.J., Tutuncu, R.: SDPT3 \u2014 a Matlab software package for semidefinite programming. Optimization Methods and Software\u00a011, 545\u2013581 (1999)","journal-title":"Optimization Methods and Software"},{"key":"21_CR32","volume-title":"Matrix Computations","author":"G. Golub","year":"1996","unstructured":"Golub, G., Loan, C.: Matrix Computations. The Johns Hopkins University Press, Baltimore (1996)"},{"key":"21_CR33","unstructured":"Nene, S.A., Nayar, S.K., Murase, H.: Columbia object image library, Coil (1996)"},{"key":"21_CR34","doi-asserted-by":"crossref","unstructured":"Demirci, M.F., Shokoufandeh, A., Dickinson, S., Keselman, Y., Bretzner, L.: Many-to-many graph feature matching using spherical coding of directed graphs. In: ECCV (2004)","DOI":"10.1007\/978-3-540-24670-1_25"}],"container-title":["Lecture Notes in Computer Science","Energy Minimization Methods in Computer Vision and Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11585978_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T00:17:09Z","timestamp":1736036229000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11585978_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540302872","9783540320982"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/11585978_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}