{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T16:55:57Z","timestamp":1649004957135},"publisher-location":"Berlin, Heidelberg","reference-count":67,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540430797","type":"print"},{"value":"9783540455769","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45576-0_12","type":"book-chapter","created":{"date-parts":[[2007,5,26]],"date-time":"2007-05-26T19:59:58Z","timestamp":1180209598000},"page":"187-208","source":"Crossref","is-referenced-by-count":1,"title":["Point-to-Line Mappings and Hough Transforms"],"prefix":"10.1007","author":[{"given":"Prabir","family":"Bhattacharya","sequence":"first","affiliation":[]},{"given":"Azriel","family":"Rosenfeld","sequence":"additional","affiliation":[]},{"given":"Isaac","family":"Weiss","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,1,10]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1098\/rspa.2000.0528","volume":"A456","author":"A. S. Aguado","year":"2000","unstructured":"A. S. Aguado, E. Montiel, and M. S. Nixon, On the intimate relationship between the principle of duality and the Hough transform, Proc. Royal Soc. London A456, 2000, 503\u2013526.","journal-title":"Proc. Royal Soc. London"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1109\/TPAMI.1981.4767097","volume":"3","author":"V. S. Alagar","year":"1981","unstructured":"V. S. Alagar and L. H. Thiel, Algorithms for detecting m-dimensional objects in ndimensional spaces, IEEE Trans. Pattern Analysis Machine Intelligence 3, 1981, 245\u2013256.","journal-title":"IEEE Trans. Pattern Analysis Machine Intelligence"},{"key":"12_CR3","volume-title":"An Introduction to Finite Projective Planes","author":"A. A. Albert","year":"1968","unstructured":"A. A. Albert and R. Sandler, An Introduction to Finite Projective Planes, Holt, Rinehart and Winston, New York, 1968."},{"key":"12_CR4","doi-asserted-by":"crossref","volume-title":"Geometric Algebra","author":"E. Artin","year":"1988","unstructured":"E. Artin, Geometric Algebra, Wiley\/Interscience, New York, 1988.","DOI":"10.1002\/9781118164518"},{"key":"12_CR5","volume-title":"Theory and Problems of Projective Geometry","author":"F. Ayers Jr.","year":"1967","unstructured":"F. Ayers, Jr., Theory and Problems of Projective Geometry, Mc-Graw Hill, New York, 1967."},{"key":"12_CR6","volume-title":"Principles of Geometry","author":"H. F. Baker","year":"1922","unstructured":"H. F. Baker, Principles of Geometry, vol. 1, Cambridge University Press, Cambridge, U. K., 1922."},{"key":"12_CR7","doi-asserted-by":"crossref","volume-title":"The Theory of Finite Linear Spaces: Combinatorics of Points and Lines","author":"L. M. Batten","year":"1993","unstructured":"L. M. Batten and A. Beutelspacher, The Theory of Finite Linear Spaces: Combinatorics of Points and Lines, Cambridge University Press, Cambridge, U. K., 1993.","DOI":"10.1017\/CBO9780511666919"},{"key":"12_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511665608","volume-title":"Combinatorics of Finite Geometries","author":"L. M. Batten","year":"1997","unstructured":"L. M. Batten, Combinatorics of Finite Geometries (second edition), Cambridge University Press, Cambridge, U. K., 1997.","edition":"second edition"},{"key":"12_CR9","volume-title":"Design Theory","author":"T. Beth","year":"1986","unstructured":"T. Beth, D. Jungnickel, and H. Lenz, Design Theory, Cambridge University Press, Cambridge, U. K., 1986."},{"key":"12_CR10","volume-title":"Basic Abstract Algebra","author":"P. B. Bhattacharya","year":"1995","unstructured":"P. B. Bhattacharya, S. K. Jain and S. R. Nagpaul, Basic Abstract Algebra, second ed., Cambridge University Press, New York, 1995.","edition":"second ed."},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1016\/S0167-8655(00)00044-1","volume":"21","author":"P. Bhattacharya","year":"2000","unstructured":"P. Bhattacharya, H. Liu, A. Rosenfeld, and S. Thompson, Hough-transform detection of lines in 3-D space, Pattern Recognition Letters 21, 2000, 843\u2013849.","journal-title":"Pattern Recognition Letters"},{"key":"12_CR12","volume-title":"Projektive Geometrie","author":"L. Bieberbach","year":"1931","unstructured":"L. Bieberbach, Projektive Geometrie, Teubner, Leipzig and Berlin, 1931."},{"key":"12_CR13","volume-title":"Projektive Geometrie","author":"W. Blaschke","year":"1948","unstructured":"W. Blaschke, Projektive Geometrie (second edition), Wolfenb\u00fcttler Verlag, Wolfenb\u00fcttel and Hannover, Germany, 1948.","edition":"second edition"},{"key":"12_CR14","volume-title":"Projective Plane Geometry","author":"J. A. Blattner","year":"1968","unstructured":"J. A. Blattner, Projective Plane Geometry, Holden-Day, San Francisco, 1968."},{"key":"12_CR15","volume-title":"Modern Projective Geometry","author":"R. J. Bumcrot","year":"1969","unstructured":"R. J. Bumcrot, Modern Projective Geometry, Holt, Rinehart and Winston, New York, 1969."},{"key":"12_CR16","volume-title":"Projective Geometry and Projective Metrics","author":"H. Busemann","year":"1953","unstructured":"H. Busemann and P. J. Kelley, Projective Geometry and Projective Metrics, Academic Press, New York, 1953."},{"key":"12_CR17","doi-asserted-by":"crossref","volume-title":"A Course in Modern Geometry","author":"J. N. Cederberg","year":"1989","unstructured":"J. N. Cederberg, A Course in Modern Geometry, Springer, New York, 1989.","DOI":"10.1007\/978-1-4757-3831-5"},{"key":"12_CR18","volume-title":"Non-Euclidean Geometry","author":"H. S. M. Coxeter","year":"1957","unstructured":"H. S. M. Coxeter, Non-Euclidean Geometry, University of Toronto Press, Toronto, 1957."},{"key":"12_CR19","volume-title":"The Real Projective Plane","author":"H. S. M. Coxeter","year":"1961","unstructured":"H. S. M. Coxeter, The Real Projective Plane, Cambridge University Press, Cambridge, U. K., 1961."},{"key":"12_CR20","volume-title":"Projective Geometry","author":"H. S. M. Coxeter","year":"1964","unstructured":"H. S. M. Coxeter, Projective Geometry, Blaisdell, New York, 1964."},{"key":"12_CR21","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0167-8655(86)90018-8","volume":"4","author":"E. R. Davies","year":"1986","unstructured":"E. R. Davies, Image space transforms for detecting straight edges in industrial images, Pattern Recognition Letters 4, 1986, 185\u2013192.","journal-title":"Pattern Recognition Letters"},{"key":"12_CR22","volume-title":"Finite Geometries","author":"P. Dembowski","year":"1997","unstructured":"P. Dembowski, Finite Geometries, Springer, Berlin, 1997."},{"key":"12_CR23","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/361237.361242","volume":"15","author":"R. O. Duda","year":"1972","unstructured":"R. O. Duda and P. E. Hart, Use of the Hough transformation to detect lines and curves in pictures, Communications of the ACM 15, 1972, 11\u201315.","journal-title":"Communications of the ACM"},{"key":"12_CR24","volume-title":"Elementary Matrix Theory","author":"H. Eves","year":"1980","unstructured":"H. Eves, Elementary Matrix Theory, Dover, New York, 1980. (Originally published by Allyn and Bacon, Boston, 1966.)"},{"key":"12_CR25","volume-title":"Three-Dimensional Computer Vision: A Geometric Viewpoint","author":"O. Faugeras","year":"1993","unstructured":"O. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint, MIT Press, Cambridge, MA, 1993."},{"key":"12_CR26","doi-asserted-by":"crossref","unstructured":"A. Forman, A modified Hough transform for detecting lines in digital images, Proc. SPIE 635, Applications of Artificial Intelligence III, 1986, 151\u2013160.","DOI":"10.1117\/12.964124"},{"key":"12_CR27","volume-title":"G\u00e9om\u00e9trie pour l\u2019\u00e9l\u00e8ve-professeur","author":"J. Frenkel","year":"1973","unstructured":"J. Frenkel, G\u00e9om\u00e9trie pour l\u2019\u00e9l\u00e8ve-professeur, Hermann, Paris, 1973."},{"key":"12_CR28","volume-title":"Transformations and Geometries","author":"D. Gans","year":"1968","unstructured":"D. Gans, Transformations and Geometries, Appleton-Century-Crofts, New York, 1968."},{"key":"12_CR29","volume-title":"Introduction to Higher Geometry","author":"W. C. Graustein","year":"1930","unstructured":"W. C. Graustein, Introduction to Higher Geometry, Macmillan, New York, 1930."},{"key":"12_CR30","volume-title":"Linear Geometry","author":"K. W. Gruenberg","year":"1967","unstructured":"K. W. Gruenberg and A. J. Weir, Linear Geometry, Van Nostrand, New York, 1967."},{"key":"12_CR31","volume-title":"Multiple View Geometry in Computer Vision","author":"R. Hartley","year":"2000","unstructured":"R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, Cambridge, U. K., 2000."},{"key":"12_CR32","volume-title":"Topics in Algebra","author":"I. N. Herstein","year":"1975","unstructured":"I. N. Herstein, Topics in Algebra (second edition), Springer, New York, 1975.","edition":"second edition"},{"key":"12_CR33","volume-title":"Axiomatic Projective Geometry","author":"A. Heyting","year":"1963","unstructured":"A. Heyting, Axiomatic Projective Geometry, North-Holland, Amsterdam, 1963."},{"key":"12_CR34","volume-title":"Projective Geometries over Finite Fields","author":"J. W. P. Hirschfeld","year":"1998","unstructured":"J. W. P. Hirschfeld, Projective Geometries over Finite Fields (second edition), Clarendon Press, Oxford, 1998.","edition":"second edition"},{"key":"12_CR35","volume-title":"Methods of Algebraic Geometry","author":"W. V. D. Hodge","year":"1953","unstructured":"W. V. D. Hodge and D. Pedoe, Methods of Algebraic Geometry, vol. 1, Cambridge University Press, Cambridge, U. K., 1953."},{"key":"12_CR36","volume-title":"An Introduction to Plane Projective Geometry","author":"E. J. Hopkins","year":"1953","unstructured":"E. J. Hopkins and J. S. Hails, An Introduction to Plane Projective Geometry, Clarendon Press, Oxford, 1953."},{"key":"12_CR37","unstructured":"P. V. C. Hough, Method and means for recognizing complex patterns, U. S. Patent 3069654, December 18, 1962."},{"key":"12_CR38","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/S0734-189X(88)80033-1","volume":"44","author":"J. Illingworth","year":"1988","unstructured":"J. Illingworth and J. Kittler, A survey of the Hough transform, Computer Vision, Graphics, and Image Processing 44, 1988, 87\u2013116.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"12_CR39","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1016\/0167-8655(96)00098-0","volume":"17","author":"D. Ioannou","year":"1996","unstructured":"D. Ioannou, E. T. Dugan, and A. F. Laine, On the uniqueness of the representation of a convex polygon by its Hough transform, Pattern Recognition Letters 17, 1996, 1259\u20131264.","journal-title":"Pattern Recognition Letters"},{"key":"12_CR40","volume-title":"Geometric Computation for Machine Vision","author":"K. Kanatani","year":"1993","unstructured":"K. Kanatani, Geometric Computation for Machine Vision, Clarendon Press, Oxford, 1993."},{"key":"12_CR41","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/1049-9660(91)90034-M","volume":"54","author":"K. Kanatani","year":"1991","unstructured":"K. Kanatani, Computational Projective Geometry, CVGIP: Image Understanding 54, 1991, 333\u2013348.","journal-title":"CVGIP: Image Understanding"},{"key":"12_CR42","volume-title":"Vorlesungen \u00fcber h\u00f6here Geometrie","author":"F. Klein","year":"1949","unstructured":"F. Klein, Vorlesungen \u00fcber h\u00f6here Geometrie (third edition, ed. W. Blaschke), Chelsea, New York, 1949.","edition":"third edition"},{"key":"12_CR43","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/0167-8655(95)00111-5","volume":"17","author":"P. M. Lanfar","year":"1996","unstructured":"P. M. Lanfar, On the Hough transform of a polygon, Pattern Recognition Letters 17, 1996, 209\u2013210.","journal-title":"Pattern Recognition Letters"},{"key":"12_CR44","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1006\/ciun.1993.1041","volume":"58","author":"V. F. Leavers","year":"1993","unstructured":"V. F. Leavers, Which Hough transform?, CVGIP: Image Understanding 58, 1993, 250\u2013264.","journal-title":"CVGIP: Image Understanding"},{"key":"12_CR45","volume-title":"Projective and Related Geometries","author":"H. Levy","year":"1964","unstructured":"H. Levy, Projective and Related Geometries, Macmillan, New York, 1964."},{"key":"12_CR46","volume-title":"The Methods of Plane Projective Geometry Based on the Use of General Homogeneous Coordinates","author":"E. A. Maxwell","year":"1960","unstructured":"E. A. Maxwell, The Methods of Plane Projective Geometry Based on the Use of General Homogeneous Coordinates, Cambridge University Press, Cambridge, U. K., 1960."},{"key":"12_CR47","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1098\/rsta.1990.0099","volume":"A332","author":"S. J. Maybank","year":"1990","unstructured":"S. J. Maybank, The projective geometry of ambiguous surfaces, Phil. Trans. Royal Soc. London A332, 1990, 1\u201347.","journal-title":"Phil. Trans. Royal Soc."},{"key":"12_CR48","volume-title":"Fundamental Concepts of Geometry","author":"B. E. Meserve","year":"1955","unstructured":"B. E. Meserve, Fundamental Concepts of Geometry, Addison-Wesley, Reading, MA, 1955."},{"key":"12_CR49","volume-title":"An Introduction to Linear Algebra","author":"L. Mirsky","year":"1990","unstructured":"L. Mirsky, An Introduction to Linear Algebra, Dover, New York, 1990. (Originally published by Clarendon Press, Oxford, 1955.)"},{"key":"12_CR50","unstructured":"Y. Muller and R. Mohr, Planes and quadrics detection using Hough transform, Proc. Intl. Conf. on Pattern Recognition, 1984, 1101\u20131103."},{"key":"12_CR51","first-page":"77","volume-title":"Geometric Invariance in Computer Vision","author":"J. L. Mundy","year":"1992","unstructured":"J. L. Mundy, D. Kapur, S. J. Maybank, P. Gros, and L. Quan, Geometric interpretation of joint conic invariants, in Geometric Invariance in Computer Vision (ed. J. L. Mundy and A. Zisserman), MIT Press, Cambridge, MA, 1992, pp. 77\u201386."},{"key":"12_CR52","first-page":"463","volume-title":"Appendix to Geometric Invariance in Computer Vision","author":"J. L. Mundy","year":"1992","unstructured":"J. L. Mundy and A. Zisserman, Projective geometry for machine vision, Appendix to Geometric Invariance in Computer Vision, MIT Press, Cambridge, MA, 1992, pp. 463\u2013520."},{"key":"12_CR53","volume-title":"Geometry: A Comprehensive Course","author":"D. Pedoe","year":"1988","unstructured":"D. Pedoe, Geometry: A Comprehensive Course, Dover, New York, 1988."},{"key":"12_CR54","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1142\/S021800148700028X","volume":"1","author":"P. D. Picton","year":"1987","unstructured":"P. D. Picton, Hough transform references, International Journal of Pattern Recognition and Artificial Intelligence 1, 1987, 413\u2013425.","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"12_CR55","volume-title":"Introduction to Projective Geometry and Modern Algebra","author":"R. A. Rosenbaum","year":"1963","unstructured":"R. A. Rosenbaum, Introduction to Projective Geometry and Modern Algebra, Addison-Wesley, Reading, MA, 1963."},{"key":"12_CR56","volume-title":"Digital Picture Processing","author":"A. Rosenfeld","year":"1982","unstructured":"A. Rosenfeld and A. C. Kak, Digital Picture Processing (second edition), Academic Press, New York, 1982.","edition":"second edition"},{"key":"12_CR57","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0167-8655(94)00102-9","volume":"16","author":"A. Rosenfeld","year":"1995","unstructured":"A. Rosenfeld and I. Weiss, A convex polygon is uniquely determined by its Hough transform, Pattern Recognition Letters 16, 1995, 305\u2013306.","journal-title":"Pattern Recognition Letters"},{"key":"12_CR58","volume-title":"Introduction to Modern Algebra and Matrix Theory","author":"O. Schreier","year":"1961","unstructured":"O. Schreier and E. Sperner, Projective Geometry of n Dimensions (vol. 2 of Introduction to Modern Algebra and Matrix Theory), Chelsea, New York, 1961."},{"key":"12_CR59","volume-title":"Algebraic Projective Geometry","author":"J. G. Semple","year":"1952","unstructured":"J. G. Semple and G. T. Kneebone, Algebraic Projective Geometry, Clarendon Press, Oxford, 1952."},{"key":"12_CR60","volume-title":"Geometry and Analysis of Projective Spaces","author":"C. E. Springer","year":"1964","unstructured":"C. E. Springer, Geometry and Analysis of Projective Spaces, Freeman, San Francisco, 1964."},{"key":"12_CR61","volume-title":"Lectures on Analytic and Projective Geometry","author":"D. J. Struik","year":"1953","unstructured":"D. J. Struik, Lectures on Analytic and Projective Geometry, Addison-Wesley, Reading, MA, 1953."},{"key":"12_CR62","volume-title":"Projective and Analytic Geometry","author":"J. A. Todd","year":"1947","unstructured":"J. A. Todd, Projective and Analytic Geometry, Pitman, London, 1947."},{"key":"12_CR63","volume-title":"An Introduction to the Theory of Canonical Matrices","author":"H. W. Turnbull","year":"1932","unstructured":"H. W. Turnbull and A. C. Aitken, An Introduction to the Theory of Canonical Matrices, Blackie, London, 1932."},{"key":"12_CR64","volume-title":"Projective Geometry","author":"O. Veblen","year":"1910","unstructured":"O. Veblen and J. W. Young, Projective Geometry,Ginn and Company, Boston, 1910."},{"key":"12_CR65","volume-title":"Projective Geometry and Point Transformations","author":"J. Verdina","year":"1971","unstructured":"J. Verdina, Projective Geometry and Point Transformations, Allyn and Bacon, Boston, 1971."},{"key":"12_CR66","unstructured":"R. S. Wallace, A modified Hough transform for lines, Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 1985, 665\u2013667."},{"key":"12_CR67","volume-title":"Higher Geometry: An Introduction to Advanced Methods in Analytic Geometry","author":"F. S. Woods","year":"1922","unstructured":"F. S. Woods, Higher Geometry: An Introduction to Advanced Methods in Analytic Geometry, Ginn and Company, Boston, 1922."}],"container-title":["Digital and Image Geometry","Lecture Notes in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45576-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T07:02:54Z","timestamp":1556434974000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45576-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540430797","9783540455769"],"references-count":67,"URL":"http:\/\/dx.doi.org\/10.1007\/3-540-45576-0_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"published":{"date-parts":[[2001]]}}}