{"entities":{"Q1969040":{"pageid":1979782,"ns":120,"title":"Item:Q1969040","lastrevid":47458270,"modified":"2026-01-01T19:32:44Z","type":"item","id":"Q1969040","labels":{"en":{"language":"en","value":"Fast algorithm for best anisotropic Walsh bases and relatives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1415639"}},"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":"Q1969040$B054520D-1094-4319-A198-78D5871D2F4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8f311c4d28d2f913b4384353275b78467a96864","datavalue":{"value":{"text":"Fast algorithm for best anisotropic Walsh bases and relatives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1969040$0E756F1A-CBFF-4286-AFD5-5ED19D4AE29E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0d12e8486b86e6523e5599f5659aba868c5353d","datavalue":{"value":"0943.65162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969040$2DAEFA40-4134-40A0-9AEC-D8A449822D10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f98a29fbe49139e895e0f371a0581e9b65463f7","datavalue":{"value":{"entity-type":"item","numeric-id":1775638,"id":"Q1775638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969040$7400246A-4977-4794-B8D5-D5146CD626B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e219ca58c5478bf431640db74af74d5c15bdb120","datavalue":{"value":{"entity-type":"item","numeric-id":107999,"id":"Q107999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969040$7B8D18FA-6E32-41DB-A588-33AD7A987250","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51fa866876a61ae2435740199de51e5bb1a31ee7","datavalue":{"value":{"time":"+2000-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":"Q1969040$463123D3-D61D-459E-9052-A325D4D92124","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63192b6f272b30858a8a1d56fc34818a2cacc556","datavalue":{"value":"Best basis searches through homogeneous trees of isotropic subspaces are widely used in wavelet analysis. In this paper, the author introduces new \\(N\\log N\\) algorithms for computing best anisotropic bases from a library, where \\(N\\) is the number of samples in an image. First, an anisotropic time domain Walsh algorithm is modified to obtain fast algorithms for computing best anisotropic bases which arise from smoothly segmenting a signal, such as best cosine packet bases. Next, an anisotropic frequency domain Walsh algorithm is modified to allow for the fast computation of various anisotropic best bases which arise from employing filters, such as wavelet packet bases. All of these two-dimensional algorithms are extended to higher dimensions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969040$F5E55E9C-D7C2-47CB-9076-D6CD9795E76A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d0054cc3a88c2f8acf9b2fb2e5da6ab56697903","datavalue":{"value":{"entity-type":"item","numeric-id":222546,"id":"Q222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969040$3D7149B7-5641-456E-9B5B-0A4965824A51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b38169f4cef28860b2a5654a8dcaed61aeca3c61","datavalue":{"value":"65T60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969040$0C913054-18FD-4995-BEE8-13D7B49181A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d8dd9c69425583f4af0c6a8474c13dde4540c943","datavalue":{"value":"42C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969040$A37A528D-5392-4605-B309-BFE70CE13A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969040$6A0D76FD-19A1-4997-A2DD-DBEEB121F60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1467d026b887f8281acc7bddfbc4c385d0007ce","datavalue":{"value":"94A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969040$985C6359-1187-45E8-940E-305C8EA177C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15087b62903a6b0a6b196f9a78525bd8cfe3c0a4","datavalue":{"value":"1415639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969040$FD24D01D-BB13-4A55-BB07-2784FADB67EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9daa0bf6901be193bb0095af69cee975eceb60f","datavalue":{"value":"best basis search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969040$F1BED5D5-59F4-4549-8A8A-1B01407200F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e50e9ad145f0383d2db5006d34daefb3b5890e4","datavalue":{"value":"best anisotropic Walsh basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969040$75C7514E-E6CB-4A42-9872-15CF6CDAE17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82913cf10e08f705f368724e834bf2097cbc356f","datavalue":{"value":"wavelet packet basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969040$3590AF48-FABA-436F-BF07-B965F64759F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7cddad94e8d3e654e78ccecedb76d15977294ce","datavalue":{"value":"cosine packet basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969040$3A4974E5-B565-41FC-8880-9EEF0CB3E63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969040$2AB27E00-3BE7-4618-902E-5A12F77B3D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b68f16f21f860b9811e847fe70562ccd0022c3c","datavalue":{"value":"Walsh algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969040$2EBF30C2-2DD7-42CF-9429-368A7662ACAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fde32cd68a42e4449475681b170c87e0976d509","datavalue":{"value":"filters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969040$C8BD6B62-85C2-4A41-BE50-3C9D96B2D73D","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":"Q1969040$660DC74A-AAED-46D7-8692-0DBFF47B457D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4963e8d6ef88f31633bce2c8ca3724768d55c01f","datavalue":{"value":{"entity-type":"item","numeric-id":1318603,"id":"Q1318603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969040$A0C43CD4-8249-46A7-AEFA-383599849921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f372a2047efc5dae073e7ec9c3cf975d6b76d69","datavalue":{"value":{"entity-type":"item","numeric-id":3210047,"id":"Q3210047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969040$8F010B87-D8F6-446A-A923-E236E01A024B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3de36f14a82dcf1d92d1c287799c0f003fa449","datavalue":{"value":{"entity-type":"item","numeric-id":1361386,"id":"Q1361386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969040$A6B4FC5B-EE38-4102-81EE-6BF3C46A78E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339c04b04fb90189b501c08109587575e92221c3","datavalue":{"value":{"entity-type":"item","numeric-id":3971134,"id":"Q3971134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969040$5694115B-9953-4349-BEB0-BF8C2DCEB881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a79dc641ed9d8c8e05e3862e095a778d3964dba","datavalue":{"value":{"entity-type":"item","numeric-id":4896128,"id":"Q4896128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969040$B8B1BC81-005C-48E9-B677-3F3AEC341EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ea65d1035d70ecaba9c7f74a32887a868fbac3","datavalue":{"value":{"entity-type":"item","numeric-id":1331814,"id":"Q1331814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969040$8A858303-A808-4881-9857-D44EADB1E2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e25a0e6e7f2c29a1dd6d8ed3c69217274af3da9","datavalue":{"value":{"entity-type":"item","numeric-id":1917554,"id":"Q1917554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969040$CF03C078-EC10-4F30-9D4E-C2972862F916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10790fd49e7548cf45624ac70673add667324bdd","datavalue":{"value":{"entity-type":"item","numeric-id":4320129,"id":"Q4320129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969040$15CEF627-C17A-4CDA-B87D-0147CB9FF21D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17fd1c9cd56921019800a08b097cabb0ee6acdac","datavalue":{"value":{"entity-type":"item","numeric-id":1917554,"id":"Q1917554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c595b324a501ccaca6fd5eb03ef2980ec8033a","datavalue":{"value":{"amount":"+0.8062459230422974","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":"Q1969040$B0E29712-520A-4689-BA92-D35E30903FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d9bf4b7736902275a1e0586ac8a528ed30b06c","datavalue":{"value":{"entity-type":"item","numeric-id":3841837,"id":"Q3841837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c595b324a501ccaca6fd5eb03ef2980ec8033a","datavalue":{"value":{"amount":"+0.8062459230422974","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":"Q1969040$89F2A500-442B-4B1F-B94C-609E89E392FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8103769b4c945abae94ccf755bbc2d2b3bb6f66a","datavalue":{"value":{"entity-type":"item","numeric-id":4850003,"id":"Q4850003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7121512a648dd12de2194be9a45d76527c56c106","datavalue":{"value":{"amount":"+0.7766416668891907","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":"Q1969040$71F60BC7-4BDC-45CB-A822-469227F1F99D","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":"3579fd2efa93efc135b8231bc747708944b85887","datavalue":{"value":{"amount":"+0.7752974629402161","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":"Q1969040$559C4360-444C-42F4-B7A1-866F39A9F433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ea20cfe1b10cf72dfd535ac63fb4464dc339e8","datavalue":{"value":{"entity-type":"item","numeric-id":5931796,"id":"Q5931796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5023357d2beeecb1d7533a4b4738fb8473a1d56","datavalue":{"value":{"amount":"+0.7648301720619202","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":"Q1969040$8A7099F3-AA10-4BE8-91B5-E56E04BF9D05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1969040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1969040"}}}}}