File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: An All Adder Systolic Structure for Fast Computation of Moments

TitleAn All Adder Systolic Structure for Fast Computation of Moments
Authors
Issue Date1996
PublisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=0922-5773
Citation
Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, 1996, v. 12 n. 2, p. 159-175 How to Cite?
AbstractMoment invariants play an important role in pattern recognition and computer vision. They have the nice properties of being invariant under translation, rotation and scaling. In this paper, we propose a new systolic array for computing ordinary moments from which moment invariants can be derived. The array exploits parallelism of the computation maximally and has an ideal time complexity ofO(n). Each computation step involves a single addition only and is thus far superior to most existing solutions that require multiplication. The systolic array can be directly implemented in VLSI and we also provide an estimate of the realizability of the array in a 0.8 micron BiCMOS technology. To achieve effective tradeoff between area and time requirement, we also propose a scalable array that allows us to fold the computation into a much smaller area. Our solution is suitable for both binary images and gray level images and is thus superior to an earlier work that has similar characteristics.
Persistent Identifierhttp://hdl.handle.net/10722/223995
ISSN

 

DC FieldValueLanguage
dc.contributor.authorChan, FHY-
dc.contributor.authorLam, FK-
dc.contributor.authorLi, HF-
dc.contributor.authorLiu, JG-
dc.date.accessioned2016-03-18T03:48:30Z-
dc.date.available2016-03-18T03:48:30Z-
dc.date.issued1996-
dc.identifier.citationJournal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, 1996, v. 12 n. 2, p. 159-175-
dc.identifier.issn1387-5485-
dc.identifier.urihttp://hdl.handle.net/10722/223995-
dc.description.abstractMoment invariants play an important role in pattern recognition and computer vision. They have the nice properties of being invariant under translation, rotation and scaling. In this paper, we propose a new systolic array for computing ordinary moments from which moment invariants can be derived. The array exploits parallelism of the computation maximally and has an ideal time complexity ofO(n). Each computation step involves a single addition only and is thus far superior to most existing solutions that require multiplication. The systolic array can be directly implemented in VLSI and we also provide an estimate of the realizability of the array in a 0.8 micron BiCMOS technology. To achieve effective tradeoff between area and time requirement, we also propose a scalable array that allows us to fold the computation into a much smaller area. Our solution is suitable for both binary images and gray level images and is thus superior to an earlier work that has similar characteristics.-
dc.languageeng-
dc.publisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=0922-5773-
dc.relation.ispartofJournal of VLSI Signal Processing Systems for Signal, Image, and Video Technology-
dc.rightsThe final publication is available at Springer via http://dx.doi.org/[insert DOI]-
dc.titleAn All Adder Systolic Structure for Fast Computation of Moments-
dc.typeArticle-
dc.identifier.emailChan, FHY: fhychan@hkueee.hku.hk-
dc.identifier.emailLam, FK: fklam@hkueee.hku.hk-
dc.identifier.doi10.1007/BF00924524-
dc.identifier.hkuros26979-
dc.identifier.volume12-
dc.identifier.issue2-
dc.identifier.spage159-
dc.identifier.epage175-
dc.publisher.placeUnited States-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats