{"entities":{"Q1718609":{"pageid":1729350,"ns":120,"title":"Item:Q1718609","lastrevid":81778418,"modified":"2026-05-06T19:20:30Z","type":"item","id":"Q1718609","labels":{"en":{"language":"en","value":"Implementation of 2D discrete wavelet transform by number theoretic transform and 2D overlap-save method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016673"}},"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":"Q1718609$AA77B8D0-AEC8-4CC6-BDF4-2B57A9F79107","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aac872e3486ba952999d55076a0a95efd6a978b5","datavalue":{"value":{"text":"Implementation of 2D discrete wavelet transform by number theoretic transform and 2D overlap-save method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718609$4A8F6C9C-5B0D-48A3-AEB2-7568B4466F57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"741bd5a7df32f5d6692086318134902718593390","datavalue":{"value":"1407.65333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718609$33D2BF65-0EB6-434C-898F-00C2B2CC3FDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"862e4117d7dd5e710db433880d095e4df1b9e154","datavalue":{"value":"10.1155/2014/532979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718609$A5922D6A-7B4A-471D-96E6-DDF36BCC8649","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f04a1e1a657e10809d962f32257d9fd48379946","datavalue":{"value":{"entity-type":"item","numeric-id":1664758,"id":"Q1664758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$504ECD28-561B-4385-8EA8-F86BA2EEE50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bec03b1feabc0519f7492111e31057e1616f255","datavalue":{"value":{"entity-type":"item","numeric-id":459429,"id":"Q459429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$B4B3DBCC-3565-4930-AD52-5346C97A0E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd95b65e08f87349adda7b353960c49f97c6c5b","datavalue":{"value":{"entity-type":"item","numeric-id":165907,"id":"Q165907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$F8C8958B-B026-403A-98E0-0A3694B233CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$A6A1EF2A-180A-4363-99C6-F4245A63BEB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1718609$68A4C87E-0925-470C-BE53-B0AB9B253455","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1807cbd08187c335fd169ff5162afb4796f06dc9","datavalue":{"value":"Summary: To reduce the computation complexity of wavelet transform, this paper presents a novel approach to be implemented. It consists of two key techniques: (1) fast number theoretic transform (FNTT) In the FNTT, linear convolution is replaced by the circular one. It can speed up the computation of 2D discrete wavelet transform. (2) In two-dimensional overlap-save method directly calculating the FNTT to the whole input sequence may meet two difficulties; namely, a big modulo obstructs the effective implementation of the FNTT and a long input sequence slows the computation of the FNTT down. To fight with such deficiencies, a new technique which is referred to as 2D overlap-save method is developed. Experiments have been conducted. The fast number theoretic transform and 2D overlap-method have been used to implement the dyadic wavelet transform and applied to contour extraction in pattern recognition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718609$8BE25B27-BB4F-4086-B720-9BB2453A70E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b38169f4cef28860b2a5654a8dcaed61aeca3c61","datavalue":{"value":"65T60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718609$40694072-7188-4D16-B5D7-34362DF50F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718609$C7CE50BD-54DE-4D27-A094-C4DDE40F148B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718609$3DBD8027-E27F-4A6E-8407-BD5D461885A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69635a043d62500f05de466aa1a7a1c6e0c488bf","datavalue":{"value":"7016673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718609$C7A9F3D3-E9F1-4B0B-9EFD-48041D360218","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dd7071a3defc3ffee66c9d145db6e9fe21bda79d","datavalue":{"value":"Q59068280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718609$1AFB07F9-1153-4213-83EE-2C20E4F8AC4C","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":"Q1718609$D2DEFC93-8A4A-40F9-B236-71320DED043B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c0daf07f72d04504b845bde2b64a7b7ee6c31b9","datavalue":{"value":"https://doi.org/10.1155/2014/532979","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718609$EA9D3544-C741-4E3C-A1AD-D90892E548E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4da37d3d09cdf12e64ec3188bb8bc267f3d8a56f","datavalue":{"value":"W2167315451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718609$FB75B23E-583E-4A44-A0E7-22C89F9D0D59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f62154407869bca596578d9685383c5bfca32d","datavalue":{"value":{"entity-type":"item","numeric-id":5697077,"id":"Q5697077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$C8C35C36-CB5E-46AE-BF83-9AB867E49600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7355672a5a2331b075674eabb3759ef68407c5","datavalue":{"value":{"entity-type":"item","numeric-id":3569311,"id":"Q3569311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$42276137-3116-4637-ABED-7685A1737B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00fcd9a75fce8c33e8f49f7436befcf88a528164","datavalue":{"value":{"entity-type":"item","numeric-id":5692246,"id":"Q5692246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$FA5CF00D-9CE9-45A8-A4E3-AB67FDC68A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"205bd2c0e8052ba34f7c4734d8c5ffc1bbc2832f","datavalue":{"value":{"entity-type":"item","numeric-id":3989571,"id":"Q3989571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$CAFB9FF1-6551-4F9B-9987-F834C5AE42B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dea681b9fd4f6a2f6d835858bd980ee95b28dd7","datavalue":{"value":{"entity-type":"item","numeric-id":3569308,"id":"Q3569308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$065A7C27-555E-46BA-8283-AA6B46407C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367a3f87326ef002fe1e43b350ffe7b512405a24","datavalue":{"value":{"entity-type":"item","numeric-id":3631308,"id":"Q3631308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$6508932D-8273-4E96-852D-7CE288B306B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c6dacdfb29cc7079c84fb31b0aecd613853c5","datavalue":{"value":{"entity-type":"item","numeric-id":3569321,"id":"Q3569321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$12A0E4E2-11B6-410B-AE78-C35CB4B38971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05be42ba84d2bade1dd02fb635a2f8b45184e7f5","datavalue":{"value":{"entity-type":"item","numeric-id":5305117,"id":"Q5305117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$DE5F0351-7B7C-4B5F-8E0C-CC4C5D0A47F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df3583d3f85782a9d3b70fd6883930351f52a09","datavalue":{"value":{"entity-type":"item","numeric-id":4204609,"id":"Q4204609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$F8CDC128-45E1-4EAF-8EB0-3C700377DFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cdf716faad66c87b000c28fcebab9b05c220f64","datavalue":{"value":{"entity-type":"item","numeric-id":3346383,"id":"Q3346383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$E72E5C30-0D79-4D93-90FD-F1E0588DF343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a3cb8645afbea5de5f80736c291a729ee4e322","datavalue":{"value":{"entity-type":"item","numeric-id":3827926,"id":"Q3827926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$2271B5D1-3798-47CC-B9C8-F240E74A6214","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c55102d67b22770e95b683fd3febeb7585ce1698","datavalue":{"value":{"entity-type":"item","numeric-id":4489576,"id":"Q4489576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4eefa401fa459c9d12323966177f78d27cad47","datavalue":{"value":{"amount":"+0.7874072790145874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718609$B31FF72D-7781-4A92-A8F7-D24F22477AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc0ca8566a625f945cd05b615f134aecba62dd8","datavalue":{"value":{"entity-type":"item","numeric-id":3989569,"id":"Q3989569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09217bd1afdaa5bb8223aa80be2901910428cec","datavalue":{"value":{"amount":"+0.7655370235443115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718609$14B57927-A0AE-4EC6-A962-F50AE3810391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3e25ce59906de411a31fbfc477d3794ffac9ca","datavalue":{"value":{"entity-type":"item","numeric-id":4885822,"id":"Q4885822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968eb5489040a1586602a1f6ac9fa50b31617526","datavalue":{"value":{"amount":"+0.7655364871025085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718609$17D3185B-A6C7-400C-B437-7E404DF1424F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb727c6568d924c160b2fa7e01df3d9d8f739a49","datavalue":{"value":{"entity-type":"item","numeric-id":4703783,"id":"Q4703783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df2d4a38c784f67f430faae8dd7bdb8b1e85c52","datavalue":{"value":{"amount":"+0.7583373188972473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718609$7A2BEFB1-DCE4-4AAB-840A-6C1342545D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365d226a081687ff5fb4c3ea24e0680d14848caf","datavalue":{"value":{"entity-type":"item","numeric-id":2732913,"id":"Q2732913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e01dbdb56b99cf9f4adec97ef6c6e67b958b6c1","datavalue":{"value":{"amount":"+0.7548925876617432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718609$05D731CC-91DD-44CF-BCD2-FB80124B767E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718609$549C7771-2429-4D99-AD2C-948A62AE3C02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implementation of 2D discrete wavelet transform by number theoretic transform and 2D overlap-save method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implementation_of_2D_discrete_wavelet_transform_by_number_theoretic_transform_and_2D_overlap-save_method"}}}}}