{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T16:40:35Z","timestamp":1648917635194},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1992,4,1]],"date-time":"1992-04-01T00:00:00Z","timestamp":702086400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vision"],"published-print":{"date-parts":[[1992,4]]},"DOI":"10.1007\/bf00126393","type":"journal-article","created":{"date-parts":[[2004,11,2]],"date-time":"2004-11-02T17:34:37Z","timestamp":1099416877000},"page":"195-210","source":"Crossref","is-referenced-by-count":1,"title":["The cost of choosing the wrong model in object recognition by constrained search"],"prefix":"10.1007","volume":"7","author":[{"given":"W.","family":"Eric","sequence":"first","affiliation":[]},{"given":"L.","family":"Grimson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"CR1","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/TPAMI.1986.4767751","volume":"8","author":"N. Ayache","year":"1986","unstructured":"Ayache, N., and Faugeras, O.D. 1986. HYPER: A new approach for the recognition and positioning of two-dimensional objects. IEEE Trans. Patt. Anal. Mach. Intell. 8(1): 44?54.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"issue":"2","key":"CR2","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0031-3203(81)90009-1","volume":"13","author":"D.H. Ballard","year":"1981","unstructured":"Ballard, D.H. 1981. Generalizing the Hough transform to detect arbitrary patterns. Pattern Recognition 13(2): 111?122.","journal-title":"Pattern Recognition"},{"issue":"3","key":"CR3","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1177\/027836498200100304","volume":"1","author":"R.C. Bolles","year":"1982","unstructured":"Bolles, R.C., and Cain, R.A. 1982. Recognizing and locating partially visible objects: The local feature focus method. Intern. J. Robotics Res. 1(3): 57?82.","journal-title":"Intern. J. Robotics Res."},{"key":"CR4","unstructured":"Cass, T.A. 1988. A robust parallel implementation of 2D model-based recognition. IEEE Conf. Comput. Vision, Patt. Recog., Ann Arbor, MI, pp. 879?884."},{"issue":"6","key":"CR5","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1109\/TPAMI.1985.4767722","volume":"7","author":"D. Cyganski","year":"1985","unstructured":"Cyganski, D., and Orr, J.A. 1985. Applications of tensor theory to object recognition and orientation determination. IEEE Trans. Patt. Anal. Mach. Intell. 7(6): 662?673.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0031-3203(82)90030-9","volume":"15","author":"L.S. Davis","year":"1982","unstructured":"Davis, L.S. 1982. Hierarchical generalized Hough transforms and line-segment based generalized Hough transforms. Pattern Recognition. 15: pp. 277.","journal-title":"Pattern Recognition"},{"issue":"10","key":"CR7","doi-asserted-by":"crossref","first-page":"1066","DOI":"10.1109\/34.99239","volume":"13","author":"P.J. Flynn","year":"1991","unstructured":"Flynn, P.J., and Jain, A.K. 1991. BONSAI: 3D object recognition using constrained search. IEEE Trans. Patt. Anal. Mach. Intell. 13(10):1066?1075.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"issue":"11","key":"CR8","doi-asserted-by":"crossref","first-page":"958","DOI":"10.1145\/359642.359654","volume":"21","author":"E.C. Freuder","year":"1978","unstructured":"Freuder, E.C., 1978. Synthesizing constraint expressions. Comm. ACM 21(11): 958?966.","journal-title":"Comm. ACM"},{"issue":"1","key":"CR9","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1145\/322290.322292","volume":"29","author":"E.C. Freuder","year":"1982","unstructured":"Freuder, E.C. 1982. A sufficient condition for backtrack-free search. J. Assoc. Comput. Mach. 29(1):24?32","journal-title":"J. Assoc. Comput. Mach."},{"key":"CR10","unstructured":"Gaschnig, J. 1979. Performance measurement and analysis of certain search algorithms. Ph.D. thesis, Carnegie-Mellon University, Computer Science."},{"key":"CR11","unstructured":"Gleason, G., and Agin, G.J. 1979. A modular vision system for sensorcontrolled manipulation and inspection. Proc. 9th Intern. Symp. Indust. Robots, pp. 57?70."},{"key":"CR12","volume-title":"Concrete Mathematics","author":"R.L. Graham","year":"1989","unstructured":"Graham, R.L., Knuth, D.E., and Patashnik, O. 1989. Concrete Mathematics, Addison-Wesley: Reading, MA."},{"issue":"6","key":"CR13","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1109\/34.24797","volume":"11","author":"W.E.L. Grimson","year":"1989","unstructured":"Grimson, W.E.L. 1989. On the recognition of curved objects. IEEE Trans. Patt. Anal. Mach. Intell. 11(6): 632?643.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"issue":"1?2","key":"CR14","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0004-3702(90)90100-E","volume":"44","author":"W.E.L. Grimson","year":"1990","unstructured":"Grimson, W.E.L. 1990a. The combinatorics of object recognition in cluttered environments using constrained search. Artificial Intelligence, 44(1?2): 121?166.","journal-title":"Artificial Intelligence"},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"Grimson, W.E.L. 1990b. The effect of indexing on the complexity of object recognition. Proc. 3rd Intern. Conf. Comput. Vision, Osaka, Japan, pp. 644?651.","DOI":"10.1109\/ICCV.1990.139610"},{"issue":"9","key":"CR16","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1109\/34.93810","volume":"13","author":"W.E.L. Grimson","year":"1991","unstructured":"Grimson, W.E.L. 1991. The combinatorics of heuristic search termination for object recognition in cluttered environments. IEEE Trans. Patt. Anal. Mach. Intell. 13(9):920?935.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"CR17","doi-asserted-by":"crossref","unstructured":"Grimson, W.E.L., and Huttenlocher, D.P. 1988. On the sensitivity of the Hough transform for object recognition. Proc. 2nd Intern. Conf. Comput. Vision, Tarpon Springs, FL., pp. 700?706.","DOI":"10.21236\/ADA202372"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Grimson, W.E.L., and Huttenlocher, D.P. 1989. On choosing thresholds for terminating search in object recognition. Memo 1110, M.I.T. Artificial Intelligence Laboratory (also to appear in IEEE Trans. Patt. Anal. Mach. Intell. 1991). 13(12):1201?1213.","DOI":"10.1109\/34.106994"},{"issue":"3","key":"CR19","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/027836498400300301","volume":"3","author":"W.E.L. Grimson","year":"1984","unstructured":"Grimson, W.E.L., and Lozano-P\u00e9rez, T. 1984. Model-based recognition and localization from sparse range or tactile data. Intern. J. Robotics Res., 3(3): 3?35.","journal-title":"Intern. J. Robotics Res."},{"issue":"4","key":"CR20","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1109\/TPAMI.1987.4767935","volume":"9","author":"W.E.L. Grimson","year":"1987","unstructured":"Grimson, W.E.L., and Lozano-P\u00e9rez, T. 1987. Localizing overlapping parts by searching the interpretation tree. IEEE Trans. Patt. Anal. Mach. Intell. 9(4): 469?482.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0004-3702(80)90051-X","volume":"14","author":"R.M. Haralick","year":"1980","unstructured":"Haralick, R.M., and Elliot, G.L. 1980. Increasing tree search efficiency for constraint satisfaction problems. Artificial Intelligence 14: 263?313.","journal-title":"Artificial Intelligence"},{"issue":"4","key":"CR22","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1109\/TPAMI.1979.4766903","volume":"1","author":"R.M. Haralick","year":"1979","unstructured":"Haralick, R.M., and Shapiro, L.G. 1979. The consistent labeling problem: Part 1: IEEE Trans. Patt. Anal. Machine Intell., 1(4), pp. 173?184.","journal-title":"IEEE Trans. Patt. Anal. Machine Intell."},{"key":"CR23","unstructured":"Hough, P.V.C. 1962. Methods and means for recognizing complex patterns. U.S. Patent 3069654."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1109\/TIT.1962.1057692","volume":"8","author":"M.K. Hu","year":"1962","unstructured":"Hu, M.K. 1962. Visual pattern recognition by moment invariants. IRE Trans. Inform. Theory 8: 179?187.","journal-title":"IRE Trans. Inform. Theory"},{"key":"CR25","unstructured":"Huttenlocher, D.P. and Ullman, S. 1987. Object recognition using alignment. Proc. 1st Intern. Conf. Comput. Vision, London, pp. 102?111."},{"key":"CR26","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S0734-189X(88)80033-1","volume":"44","author":"J. Illingworth","year":"1988","unstructured":"Illingworth, J., and Kittler, J. 1988. A survey of the Hough transform. Comput. Vision, Graphics, Image Proc. 44: 87?116.","journal-title":"Comput. Vision, Graphics, Image Proc."},{"key":"CR27","unstructured":"Knapman, J. 1987. 3D model identification from stereo data. Proc. 1st Intern. Conf. Comput. Vision, London, pp. 547?551."},{"key":"CR28","doi-asserted-by":"crossref","unstructured":"Lamdan, Y., Schwartz, J.T., and Wolfson, H.J. 1988. Object recognition by affine invariant matching. Proc. IEEE Conf. Comput. Vision. Patt. Recog., pp. 335?344.","DOI":"10.1109\/CVPR.1988.196257"},{"key":"CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-2551-2","volume-title":"Perceptual Organization and Visual Recognition","author":"D.G. Lowe","year":"1985","unstructured":"Lowe, D.G. 1985. Perceptual Organization and Visual Recognition. Kluwer Academic Publishers: Boston."},{"key":"CR30","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","volume":"8","author":"A.K. Mackworth","year":"1977","unstructured":"Mackworth, A.K. 1977. Consistency in networks of constraints. Artificial Intelligence 8: 99?118.","journal-title":"Artificial Intelligence"},{"key":"CR31","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0004-3702(85)90041-4","volume":"25","author":"A.K. Mackworth","year":"1985","unstructured":"Mackworth, A.K., and Freuder, E.C. 1985. The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artificial Intelligence 25: 65?74.","journal-title":"Artificial Intelligence"},{"issue":"2","key":"CR32","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF00133698","volume":"2","author":"D.W. Murray","year":"1988","unstructured":"Murray, D.W., and Cook, D.B. 1988. Using the orientation of fragmentary 3D edge segments for polyhedral object recognition. Intern J. Comput. Vision. 2(2): 153?169.","journal-title":"Intern J. Comput. Vision."},{"key":"CR33","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/S0004-3702(83)80008-3","volume":"21","author":"B. Nudel","year":"1983","unstructured":"Nudel, B. 1983. Consistent-labeling problems and their algorithms: Expected-complexities and theory-based heuristics. Artificial Intelligence 21: 135?178.","journal-title":"Artificial Intelligence"},{"key":"CR34","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0734-189X(86)90125-8","volume":"35","author":"T.M. Silberberg","year":"1986","unstructured":"Silberberg, T.M., Harwood, D.A., and Davis, L.S. 1986. Object recognition using oriented model points. Comput. Vision. Graphics. Image Proc. 35: 47?71.","journal-title":"Comput. Vision. Graphics. Image Proc."},{"issue":"3","key":"CR35","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/TPAMI.1982.4767240","volume":"3","author":"G. Stockman","year":"1982","unstructured":"Stockman, G., Kopstein, S., and Benett, S. 1982. Matching images to models for registration and object detection via clustering. IEEE Trans. Patt. Anal. Mach. Intell. 3(3): 229?241.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"CR36","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1364\/JOSA.70.000920","volume":"70","author":"M.R. Teague","year":"1980","unstructured":"Teague, M.R. 1980. Image analysis via the general theory of moments. J. Optical Soc. Amer. 70: 920?930.","journal-title":"J. Optical Soc. Amer."},{"key":"CR37","doi-asserted-by":"crossref","unstructured":"Thompson, D.W., and Mundy, J.L. 1987. Three-dimensional model matching from an unconstrained viewpoint. IEEE Intern. Conf. Robotics Autom., Raleigh, NC, pp. 28?220.","DOI":"10.1109\/ROBOT.1987.1088004"},{"issue":"4","key":"CR38","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1109\/TPAMI.1984.4767556","volume":"6","author":"Y.F. Wang","year":"1984","unstructured":"Wang, Y.F., Magee, M.J., and Aggarwal, J.K. 1984. Matching three-dimensional objects using silhouettes. IEEE Trans. Patt. Anal. and Mach. Intell. 6(4): 513?518.","journal-title":"IEEE Trans. Patt. Anal. and Mach. Intell."},{"issue":"3","key":"CR39","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1109\/TC.1972.5008949","volume":"21","author":"C.T. Zahn","year":"1972","unstructured":"Zahn, C.T. and Roskies, R.Z. 1972. Fourier descriptors for plane closed curves. IEEE Trans. Comput. 21(3): 269?281.","journal-title":"IEEE Trans. Comput."}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00126393.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00126393\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00126393","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,3]],"date-time":"2019-04-03T09:19:27Z","timestamp":1554283167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00126393"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,4]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1992,4]]}},"alternative-id":["BF00126393"],"URL":"https:\/\/doi.org\/10.1007\/bf00126393","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,4]]}}}