{"entities":{"Q804329":{"pageid":806177,"ns":120,"title":"Item:Q804329","lastrevid":64465650,"modified":"2026-04-11T20:03:55Z","type":"item","id":"Q804329","labels":{"en":{"language":"en","value":"Image template matching on hypercube SIMD computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4201711"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804329$9FBE4D0A-FCB5-4F25-8E18-D51C531C6877","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93d1f160ec9132984c8ee9dcd4d17529eef9e41f","datavalue":{"value":{"text":"Image template matching on hypercube SIMD computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804329$3FFD0DEA-B4B4-4CEC-B2B0-19D487973874","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69278936d140837f6a683a396d1ea3f785b5fb3a","datavalue":{"value":"0727.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804329$DE598A66-D4CD-4CD3-9AB7-C97F3C74EBC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5aac92be2757ac61b6bca0c250d15f672ec4c19","datavalue":{"value":"10.1016/0165-1684(90)90026-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804329$ABE2ECF5-1E97-42B6-9452-B189ED2D61F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8486986867eb1c944d82660f6dcc40d9f2561e6d","datavalue":{"value":{"entity-type":"item","numeric-id":804327,"id":"Q804327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804329$33C115A3-0394-486E-A3B8-E9339DC1C0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b868103e1e8ff5aeabf39ebb4fffa3c7939175a","datavalue":{"value":{"entity-type":"item","numeric-id":804328,"id":"Q804328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804329$7AC836E6-8216-449D-8323-55EAE0A8ABD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7413e51b2c02366853f1b8eba6c199a079e8dd9","datavalue":{"value":{"entity-type":"item","numeric-id":615049,"id":"Q615049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804329$2D971C56-107F-46C7-8954-E4C6ED440A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"807338512d3bd053703da8cc479c19b161a95fda","datavalue":{"value":{"entity-type":"item","numeric-id":278689,"id":"Q278689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804329$AB03DECE-C05B-4875-A1E6-E93EC1AFCFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb1ded9aed729ba223e252a3756115d6d05629d7","datavalue":{"value":{"entity-type":"item","numeric-id":1427464,"id":"Q1427464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804329$D6DB4730-A88B-4A02-9F6E-32E74550AC3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3635fb523baacd154dddf62cfd3bf4f66b56cfe9","datavalue":{"value":{"entity-type":"item","numeric-id":106348,"id":"Q106348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804329$564FA608-AAAB-4DC2-ABCF-361CBAF792E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q804329$90E0797D-72D2-49E1-BD77-F54C860787A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"100cb77285c50ae15c37f07a5c1e959251dd1b42","datavalue":{"value":"We present a parallel algorithm to perform an image template matching (PITM) on SIMD hypercube computers with non-shared local memory. This parallel algorithm is general in the sense that it allows for arbitrary dimensions for the image, the template and the hypercube. The flexibility of the PITM algorithm is rooted in the partition of the dimensions of the hypercube into four subsets, each one associated with one independent loop of the sequential algorithm (template matching in the domain of the time), and in the way the data are distributed in the local memories of the processing elements (consecutive storage for the template and for the matrix of cross-correlation coefficients, and shifted-consecutive for the image). Both the algorithmic complexity and the data redundancy are analyzed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q804329$8774DBA6-3973-43FF-88EC-C1357D278F70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804329$F528B54D-1804-4CE7-93CA-35601FDF7F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804329$CEED2C86-0E3E-4B1A-AA00-955AB04EB613","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19ddef84786d5086efb49c1799abd5e02157e044","datavalue":{"value":"4201711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804329$C60679AD-68E4-4844-82E7-7C477808BE29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cbe40f71c68777ac27c7878896c15b49a56598","datavalue":{"value":"image processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q804329$68D21D4B-BAB0-4033-948E-26527881168B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q804329$F05091A1-E376-4189-8F75-548F5F21B80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd4eb13f69a5bb5d220c678a41ccd4755fb31331","datavalue":{"value":"image template matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q804329$F4823257-E0F4-4F98-8EFB-77EF2ACC306B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95a448431bbd7ad629f723ae756a753dad841d15","datavalue":{"value":"hypercube computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q804329$F5BE8292-65C4-4E18-9E0C-8C463C1F0E9B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804329$B84C3F58-2AA0-4DBE-961B-4ECC6B5C9FBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4c1d8c652de9ccf69213d02a6dad5f3aa66567a","datavalue":{"value":"https://doi.org/10.1016/0165-1684(90)90026-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q804329$7908E9CD-086F-44AA-A3FC-A8BA36AE9598","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68a523e155a6e5fbe79eb0635040ba91e448e1d7","datavalue":{"value":"W1976350072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804329$70B34090-A3C4-45C7-802F-93EBAF717480","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b99a4d8ce941a60b62e2d15a1fbcce15d9bb2f36","datavalue":{"value":{"entity-type":"item","numeric-id":4732114,"id":"Q4732114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731d464dad7d5c62d9d4e2c26118609db8d5dc89","datavalue":{"value":{"amount":"+0.9601326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804329$11359229-357E-42A0-8C0F-4425F20D99A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e1459e0bd1fd9c32724ed7b4a2b4534775f373","datavalue":{"value":{"entity-type":"item","numeric-id":1178193,"id":"Q1178193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202e6c819671900e553d5d1edf3438122070ee3a","datavalue":{"value":{"amount":"+0.8755771","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804329$AF82EA38-8071-46D6-90ED-EC3DFF62C664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1081a27c41c54845bd6d8ad6a0745985bc215c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2273320,"id":"Q2273320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e511af47dd9b75522235e2d371ad1107733a01","datavalue":{"value":{"amount":"+0.8544053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804329$84A4736C-D701-4540-BACC-C6607F9C7A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14442ffc3ab32a04f6c96c59858efc9c5b7f1293","datavalue":{"value":{"entity-type":"item","numeric-id":4785982,"id":"Q4785982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d828e53fe624feef2b21abf94d3236dfa79018","datavalue":{"value":{"amount":"+0.8536549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804329$137F5DBD-4595-4BF9-BB26-19870CCB524E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"404758bc88ffcbde2397eeddac987273b1e188e2","datavalue":{"value":{"entity-type":"item","numeric-id":3999600,"id":"Q3999600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eff733579007d5390ea6311f193e16b53bfc6df","datavalue":{"value":{"amount":"+0.8478761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804329$E7FE4F9D-6B23-42EF-81B5-3157E275BFDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Image template matching on hypercube SIMD computers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Image_template_matching_on_hypercube_SIMD_computers"}}}}}