{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T04:58:10Z","timestamp":1648616290430},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,10,18]],"date-time":"2008-10-18T00:00:00Z","timestamp":1224288000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sign Process Syst Sign Image Video Technol"],"published-print":{"date-parts":[[2009,7]]},"DOI":"10.1007\/s11265-008-0283-6","type":"journal-article","created":{"date-parts":[[2008,10,17]],"date-time":"2008-10-17T13:00:40Z","timestamp":1224248440000},"page":"91-103","source":"Crossref","is-referenced-by-count":10,"title":["Hardware Implementation of Skeletonization Algorithm for Parallel Asynchronous Image Processing"],"prefix":"10.1007","volume":"56","author":[{"given":"Alexey","family":"Lopich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piotr","family":"Dudek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,10,18]]},"reference":[{"issue":"3","key":"283_CR1","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/3477.931528","volume":"31","author":"Z. Ju Jia","year":"2001","unstructured":"Ju Jia, Z., & Hong, Y. (2001). Skeletonization of ribbon-like shapes based on regularity and singularity analyses. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 31(3), 401\u2013407.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics)"},{"issue":"9","key":"283_CR2","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1109\/34.161346","volume":"14","author":"L. Lam","year":"1992","unstructured":"Lam, L., Lee, S. W., & Suen, C. Y. (1992). Thinning methodologies\u2014A comprehensive survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(9), 869\u2013885.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"10","key":"283_CR3","doi-asserted-by":"crossref","first-page":"1076","DOI":"10.1109\/34.42838","volume":"11","author":"Y. Xia","year":"1989","unstructured":"Xia, Y. (1989). Skeletonization via the realization of the fire front\u2019s propagation and extinction in digital binary shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(10), 1076\u20131086.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"283_CR4","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0262-8856(93)90055-L","volume":"11","author":"C. Arcelli","year":"1993","unstructured":"Arcelli, C., & Sanniti di Baja, G. (1993). Euclidean skeleton via centre-of-maximal-disc extraction. Image and Vision Computing, 11(3), 163\u2013173.","journal-title":"Image and Vision Computing"},{"key":"283_CR5","first-page":"131","volume-title":"A skeletonization algorithm using chamfer distance transformation adapted to rectangular grids","author":"Y. Chehadeh","year":"1996","unstructured":"Chehadeh, Y., Coquin, D., & Bolon, P. (1996). A skeletonization algorithm using chamfer distance transformation adapted to rectangular grids pp. 131\u2013135. Vienna: IEEE Comput. Soc. Press."},{"key":"283_CR6","first-page":"520","volume-title":"Exact Euclidean distance function by chain propagations","author":"L. Vincent","year":"1991","unstructured":"Vincent, L. (1991). Exact Euclidean distance function by chain propagations pp. 520\u2013525. Maui: IEEE Comput. Soc. Press."},{"key":"283_CR7","first-page":"742","volume-title":"An efficient and accurate algorithm for extracting a skeleton","author":"C. Wai-Pak","year":"2000","unstructured":"Wai-Pak, C., Kin-Man, L., & Wan-Chi, S. (2000). An efficient and accurate algorithm for extracting a skeleton pp. 742\u2013745. Barcelona: IEEE Comput. Soc."},{"key":"283_CR8","first-page":"131","volume-title":"An embedded real-time SIMD processor array for image processing","author":"D. Andrews","year":"1996","unstructured":"Andrews, D., Kancler, C., & Wealand, B. (1996). An embedded real-time SIMD processor array for image processing pp. 131\u2013134. Honolulu: IEEE Comput. Soc. Press."},{"issue":"3","key":"283_CR9","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1109\/92.532033","volume":"4","author":"J.-E. Eklund","year":"1996","unstructured":"Eklund, J.-E., Svensson, C., & Astrom, A. (1996). VLSI implementation of a focal plane image processor - a realization of the near-sensor image processing concept. IEEE Transaction on VLSI Systems, 4(3), 322\u2013335.","journal-title":"IEEE Transaction on VLSI Systems"},{"key":"283_CR10","first-page":"215","volume-title":"Xetal: a low-power high-performance smart camera processor. in ISCAS2001","author":"R. P. Kleihorst","year":"2001","unstructured":"Kleihorst, R. P., Abbo, A. A., van der Avoird, A., Op de Beeck, M. J. R., Sevat, L., Wielage, P., et al. (2001). Xetal: a low-power high-performance smart camera processor. in ISCAS2001 pp. 215\u2013218. Sydney: IEEE."},{"issue":"11","key":"283_CR11","doi-asserted-by":"crossref","first-page":"1992","DOI":"10.1109\/JSSC.2003.818128","volume":"38","author":"S. Kyo","year":"2003","unstructured":"Kyo, S., Koga, T., Okazaki, S., & Kuroda, I. (2003). A 51.2-GOPS scalable video recognition processor for intelligent cruise control based on a linear array of 128 four-way VLIW processing elements. IEEE Journal of Solid-State Circuits, 38(11), 1992\u20132000.","journal-title":"IEEE Journal of Solid-State Circuits"},{"issue":"7","key":"283_CR12","first-page":"1044","volume":"39","author":"G. C. Linan","year":"2004","unstructured":"Linan, G. C., Rodriguez-Vazquez, A., Galan, R. C., Jimenez-Garrido, F., Espejo, S., & Dominguez-Castro, R. (2004). A 1000 FPS at 128\u2009\u00d7\u2009128 vision processor with 8-bit digitized I\/O. IEEE Journal of Solid-State Circuits, 2003 European Solid State Circuits Conference (ESSCIRC), 39(7), 1044\u20131055.","journal-title":"IEEE Journal of Solid-State Circuits, 2003 European Solid State Circuits Conference (ESSCIRC)"},{"issue":"6","key":"283_CR13","doi-asserted-by":"crossref","first-page":"1350","DOI":"10.1109\/JSSC.2005.848029","volume":"40","author":"L. Lindgren","year":"2005","unstructured":"Lindgren, L., Melander, J., Johansson, R., & Moller, B. (2005). A multiresolution 100-GOPS 4-Gpixels\/s programmable smart vision sensor for multisense imaging. IEEE Journal of Solid-State Circuits, 40(6), 1350\u20131359.","journal-title":"IEEE Journal of Solid-State Circuits"},{"issue":"1","key":"283_CR14","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/TCSI.2004.840093","volume":"52","author":"P. Dudek","year":"2005","unstructured":"Dudek, P., & Hicks, P. J. (2005). A general-purpose processor-per-pixel analogue SIMD vision chip. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 52(1), 13\u201320.","journal-title":"IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications"},{"issue":"1","key":"283_CR15","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1109\/JSSC.2003.820876","volume":"39","author":"T. Komuro","year":"2004","unstructured":"Komuro, T., Kagami, S., & Ishikawa, M. (2004). A dynamically reconfigurable SIMD processor for a vision chip. IEEE Journal of Solid-State Circuits, 39(1), 265\u2013268.","journal-title":"IEEE Journal of Solid-State Circuits"},{"issue":"5","key":"283_CR16","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1109\/TCSII.2006.869916","volume":"53","author":"P. Dudek","year":"2006","unstructured":"Dudek, P. (2006). An asynchronous cellular logic network for trigger-wave image processing on fine-grain massively parallel arrays. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 53(5), 354\u2013358.","journal-title":"IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing"},{"issue":"3","key":"283_CR17","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1109\/82.222815","volume":"40","author":"T. Roska","year":"1993","unstructured":"Roska, T., & Chua, L. O. (1993). CNN universal machine. An analogic array computer. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 40(3), 163\u2013173.","journal-title":"IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing"},{"key":"283_CR18","first-page":"81","volume-title":"Architecture of asynchronous cellular processor array for image skeletonization. in ECCTD05","author":"A. Lopich","year":"2005","unstructured":"Lopich, A., & Dudek, P. (2005). Architecture of asynchronous cellular processor array for image skeletonization. in ECCTD05 pp. 81\u201384. Cork: IEEE."},{"key":"283_CR19","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0031-3203(68)90013-7","volume":"1","author":"A. Rosenfeld","year":"1968","unstructured":"Rosenfeld, A., & Pfaltz, J. L. (1968). Distance functions on digital pictures. Pattern Recognition, 1, 33\u201361.","journal-title":"Pattern Recognition"},{"key":"283_CR20","first-page":"504","volume-title":"Skeletonizing the distance transform on the hexagonal grid","author":"G. Borgefors","year":"1988","unstructured":"Borgefors, G., & Sanniti di Baja, G. (1988). Skeletonizing the distance transform on the hexagonal grid pp. 504\u2013507. Rome: IEEE Comput. Soc. Press."},{"key":"283_CR21","first-page":"723","volume-title":"Medial axis transformation with single-pixel and connectivity preservation using Euclidean distance computation","author":"F. Y. Shih","year":"1990","unstructured":"Shih, F. Y., & Pu, C. C. (1990). Medial axis transformation with single-pixel and connectivity preservation using Euclidean distance computation pp. 723\u2013725. Piscataway: IEEE."},{"key":"283_CR22","first-page":"927","volume-title":"Segmentation-free skeletonization of gray-scale images via PDEs","author":"C. Do Hyun","year":"2000","unstructured":"Do Hyun, C., & Sapiro, G. (2000). Segmentation-free skeletonization of gray-scale images via PDEs pp. 927\u2013930. Vancouver: IEEE."},{"key":"283_CR23","first-page":"137","volume-title":"Improved metrics in image processing applied to the Hilditch skeleton","author":"B. J. H. Verwer","year":"1988","unstructured":"Verwer, B. J. H. (1988). Improved metrics in image processing applied to the Hilditch skeleton pp. 137\u2013142. Rome: IEEE Comput. Soc. Press."},{"issue":"1","key":"283_CR24","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/S0893-6080(98)00119-1","volume":"12","author":"Z. Kalmar","year":"1999","unstructured":"Kalmar, Z., Marczell, Z., Szepesvari, C., & Lorincz, A. (1999). Parallel and robust skeletonization built on self-organizing elements. Neural Networks, 12(1), 163\u2013173.","journal-title":"Neural Networks"},{"issue":"2\u20133","key":"283_CR25","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1023\/A:1008153320440","volume":"23","author":"C. Rekeczky","year":"1999","unstructured":"Rekeczky, C., & Chua, L. O. (1999). Computing with front propagation: Active contour and skeleton models in continuous-time CNN. Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, 23(2\u20133), 373\u2013402.","journal-title":"Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology"},{"key":"283_CR26","volume-title":"Image analysis and mathematical morphology","author":"J. Serra","year":"1982","unstructured":"Serra, J. (1982). Image analysis and mathematical morphology. London: Academic."},{"issue":"1","key":"283_CR27","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0165-1684(94)90061-2","volume":"38","author":"S. Beucher","year":"1994","unstructured":"Beucher, S. (1994). Digital skeletons in Euclidean and geodesic spaces. Signal Processing, 38(1), 127\u2013141.","journal-title":"Signal Processing"},{"issue":"4","key":"283_CR28","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1109\/82.566645","volume":"44","author":"N. Bourbakis","year":"1997","unstructured":"Bourbakis, N., Steffensen, N., & Saha, B. (1997). Design of an array processor for parallel skeletonization of images. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 44(4), 284\u2013298.","journal-title":"IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing"},{"issue":"1","key":"283_CR29","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1023\/A:1023335904573","volume":"35","author":"N. Sudha","year":"2003","unstructured":"Sudha, N. (2003). Design of a cellular architecture for fast computation of the skeleton. Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, 35(1), 61\u201373.","journal-title":"Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology"},{"issue":"2","key":"283_CR30","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1006\/rtim.1995.1011","volume":"1","author":"P. Tzionas","year":"1995","unstructured":"Tzionas, P., Tsalides, P., & Thanailakis, A. (1995). A parallel skeletonization algorithm based on two-dimensional cellular automata and its VLSI implementation. Real-Time Imaging, 1(2), 105\u2013117.","journal-title":"Real-Time Imaging"},{"issue":"4","key":"283_CR31","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/0031-3203(89)90048-4","volume":"22","author":"N. G. Bourbakis","year":"1989","unstructured":"Bourbakis, N. G. (1989). A parallel-symmetric thinning algorithm. Pattern Recognition, 22(4), 387\u2013396.","journal-title":"Pattern Recognition"},{"issue":"1","key":"283_CR32","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0734-189X(83)90056-7","volume":"23","author":"A. Favre","year":"1983","unstructured":"Favre, A., & Keller, H. (1983). Parallel syntactic thinning by recording of binary pictures. Computer Vision, Graphics, and Image Processing, 23(1), 99\u2013112.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"2","key":"283_CR33","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1145\/12527.12531","volume":"30","author":"C. M. Holt","year":"1987","unstructured":"Holt, C. M., Stewart, A., Clint, M., & Perrott, R. H. (1987). An improved parallel thinning algorithm. Communications of the ACM, 30(2), 156\u2013160.","journal-title":"Communications of the ACM"},{"issue":"3","key":"283_CR34","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/0031-3203(87)90005-7","volume":"20","author":"S. Suzuki","year":"1987","unstructured":"Suzuki, S., & Abe, K. (1987). Binary picture thinning by an iterative parallel two-subcycle operation. Pattern Recognition, 20(3), 297\u2013307.","journal-title":"Pattern Recognition"},{"issue":"1","key":"283_CR35","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0165-1684(81)90063-3","volume":"3","author":"A. Bel-Lan","year":"1981","unstructured":"Bel-Lan, A., & Montoto, L. (1981). A thinning transform for digital images. Signal Processing, 3(1), 37\u201347.","journal-title":"Signal Processing"},{"issue":"3","key":"283_CR36","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1109\/TSMC.1976.5409243","volume":"SMC-6","author":"A. Rosenfeld","year":"1976","unstructured":"Rosenfeld, A., & Davis, L. S. (1976). A note on thinning. IEEE Transactions on Systems, Man and Cybernetics, SMC-6(3), 226\u2013228.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"issue":"2","key":"283_CR37","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1145\/321637.321646","volume":"18","author":"R. Stefanelli","year":"1971","unstructured":"Stefanelli, R., & Rosenfeld, A. (1971). Some parallel thinning algorithms for digital pictures. Journal of the Association for Computing Machinery, 18(2), 255\u2013264.","journal-title":"Journal of the Association for Computing Machinery"},{"issue":"2","key":"283_CR38","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0167-8655(88)90124-9","volume":"7","author":"C. Yung-Sheng","year":"1988","unstructured":"Yung-Sheng, C., & Wen-Hsing, H. (1988). A modified fast parallel algorithm for thinning digital patterns. Pattern Recognition Letters, 7(2), 99\u2013106.","journal-title":"Pattern Recognition Letters"},{"issue":"3","key":"283_CR39","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1145\/357994.358023","volume":"27","author":"T. Y. Zhang","year":"1984","unstructured":"Zhang, T. Y., & Suen, C. Y. (1984). A fast parallel algorithm for thinning digital patterns. Communications of the ACM, 27(3), 236\u2013239.","journal-title":"Communications of the ACM"},{"key":"283_CR40","first-page":"403","volume":"4","author":"C. J. Hilditch","year":"1969","unstructured":"Hilditch, C. J. (1969). Linear skeletons from square cupboards. Machine Intelligence, 4, 403\u2013420.","journal-title":"Machine Intelligence"},{"issue":"1","key":"283_CR41","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/5.362752","volume":"83","author":"S. Hauck","year":"1995","unstructured":"Hauck, S. (1995). Asynchronous design methodologies: An overview. Proceedings of the IEEE, 83(1), 69\u201393.","journal-title":"Proceedings of the IEEE"},{"issue":"1","key":"283_CR42","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/12.123377","volume":"41","author":"I. David","year":"1992","unstructured":"David, I., Ginosar, R., & Yoeli, M. (1992). An efficient implementation of Boolean functions as self-timed circuits. IEEE Transactions on Computers, 41(1), 2\u201311.","journal-title":"IEEE Transactions on Computers"},{"key":"283_CR43","unstructured":"Furber, S. B., Day, P., Garside, J. D., Paver, N. C., & Woods, J. V. (1994). A micropipelined ARM [microprocessor] (pp. 211\u2013220). Grenoble, France."},{"key":"283_CR44","first-page":"197","volume-title":"Self-timed integrated circuits for digital signal processing applications","author":"G. M. Jacobs","year":"1988","unstructured":"Jacobs, G. M., & Brodersen, R. W. (1988). Self-timed integrated circuits for digital signal processing applications pp. 197\u2013208. Monterey: IEEE Press."},{"issue":"6","key":"283_CR45","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1049\/ecej:19940604","volume":"6","author":"N. R. Poole","year":"1994","unstructured":"Poole, N. R. (1994). Self-timed logic circuits. Electronics & Communication Engineering Journal, 6(6), 261\u2013270.","journal-title":"Electronics & Communication Engineering Journal"},{"key":"283_CR46","first-page":"53","volume-title":"Single-rail handshake circuits. In Proceedings Second Working Conference on Asynchronous Design Methodologies, 30\u201331 May 1995","author":"A. Peeters","year":"1995","unstructured":"Peeters, A., & van Berkel, K. (1995). Single-rail handshake circuits. In Proceedings Second Working Conference on Asynchronous Design Methodologies, 30\u201331 May 1995 pp. 53\u201362. London: IEEE Comput. Soc. Press."},{"key":"283_CR47","first-page":"187","volume-title":"Self-timed logic using current-sensing completion detection (CSCD). In IEEE International Conference on Computer Design: VLSI in Computers and Processors (Cat. No.91CH3040-3), 14\u201316 Oct. 1991","author":"M. E. Dean","year":"1991","unstructured":"Dean, M. E., Dill, D. L., & Horowitz, M. (1991). Self-timed logic using current-sensing completion detection (CSCD). In IEEE International Conference on Computer Design: VLSI in Computers and Processors (Cat. No.91CH3040-3), 14\u201316 Oct. 1991 pp. 187\u2013191. Cambridge: IEEE Comput. Soc. Press.."},{"key":"283_CR48","doi-asserted-by":"crossref","unstructured":"Nehaniv, C. L. (2002). Self-reproduction in asynchronous cellular automata. in NASA\/DoD Conference (pp. 201\u2013209).","DOI":"10.1109\/EH.2002.1029886"},{"issue":"2","key":"283_CR49","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1109\/4.823449","volume":"35","author":"P. Dudek","year":"2000","unstructured":"Dudek, P., Szczepanski, S., & Hatfield, J. V. (2000). A high-resolution CMOS time-to-digital converter utilizing a Vernier delay line. IEEE Journal of Solid-State Circuits, 35(2), 240\u2013247.","journal-title":"IEEE Journal of Solid-State Circuits"},{"key":"283_CR50","first-page":"36","volume-title":"A VLSI chip for computing the medial axis transform of an image. In Proceedings of Conference on Computer Architectures for Machine Perception, 18\u201320 September","author":"N. Ranganathan","year":"1995","unstructured":"Ranganathan, N., & Doreswamy, K. B. (1995). A VLSI chip for computing the medial axis transform of an image. In Proceedings of Conference on Computer Architectures for Machine Perception, 18\u201320 September pp. 36\u201343. Como: IEEE Comput. Soc. Press."}],"container-title":["Journal of Signal Processing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-008-0283-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11265-008-0283-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-008-0283-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T08:19:29Z","timestamp":1559377169000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11265-008-0283-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10,18]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["283"],"URL":"https:\/\/doi.org\/10.1007\/s11265-008-0283-6","relation":{},"ISSN":["1939-8018","1939-8115"],"issn-type":[{"value":"1939-8018","type":"print"},{"value":"1939-8115","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10,18]]}}}