An implementation of the exponential pyramid data structure with application to determination of symmetries in pictures

Warren Burton, F; Kollias, JG; Alexandridis, NA

dc.contributor.author	Warren Burton, F	en
dc.contributor.author	Kollias, JG	en
dc.contributor.author	Alexandridis, NA	en
dc.date.accessioned	2014-03-01T01:06:14Z
dc.date.available	2014-03-01T01:06:14Z
dc.date.issued	1984	en
dc.identifier.issn	0734-189X	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/9255
dc.subject	Data Structure	en
dc.subject.classification	Computer Science, Artificial Intelligence	en
dc.subject.classification	Imaging Science & Photographic Technology	en
dc.subject.other	IMAGE PROCESSING	en
dc.title	An implementation of the exponential pyramid data structure with application to determination of symmetries in pictures	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/0734-189X(84)90104-X	en
heal.identifier.secondary	http://dx.doi.org/10.1016/0734-189X(84)90104-X	en
heal.language	English	en
heal.publicationDate	1984	en
heal.abstract	A simple indexing scheme to implement the exponential pyramid data structure is considered. The scheme uses (4N2 - 1) 3 consecutive memory locations to store the average intensities of various resolution versions of a picture having N × N pixels. A procedure is presented which accepts as input the N2 pixels produced by raster scanning and constructs the associated exponential pyramid data structure for the picture. An application of the scheme to the determination of possible symmetries present in a picture is also given. The particular symmetries considered are the horizontal, vertical, right and left diagonal, and 90 and 180° rotational. © 1984.	en
heal.publisher	ACADEMIC PRESS INC JNL-COMP SUBSCRIPTIONS	en
heal.journalName	Computer Vision, Graphics and Image Processing	en
dc.identifier.doi	10.1016/0734-189X(84)90104-X	en
dc.identifier.isi	ISI:A1984SC86200006	en
dc.identifier.volume	25	en
dc.identifier.issue	2	en
dc.identifier.spage	218	en
dc.identifier.epage	225	en