{"entities":{"Q1271628":{"pageid":1282378,"ns":120,"title":"Item:Q1271628","lastrevid":80290919,"modified":"2026-05-06T15:51:32Z","type":"item","id":"Q1271628","labels":{"en":{"language":"en","value":"Wavelet transforms that map integers to integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1221112"}},"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":"Q1271628$D97BC3CC-2697-4E95-BD96-CAB10BFF6828","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c37b1d254f83e098ac7e7397f9f00c94bdbfdcad","datavalue":{"value":{"text":"Wavelet transforms that map integers to integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1271628$1F77AED1-3CFF-4D94-8D0D-E35727282E97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b61469799ada37fba06b14e0e415a0bb701b5f69","datavalue":{"value":"0941.42017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271628$FDEADEB4-963C-4B71-85BA-E130D0AF7E20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28aed2d84d69454b74ec837d5af6cf2d7326c807","datavalue":{"value":{"entity-type":"item","numeric-id":184478,"id":"Q184478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$0DB3EC13-021E-46FA-9728-2A75006D6462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea36699ffc753559e3acbf69640df732bb8aa82b","datavalue":{"value":{"entity-type":"item","numeric-id":221757,"id":"Q221757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$C6545095-4EE8-4AA5-A0E3-8A8288D400F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a38f95e6e0020a0dc14b0ce0c79dfd6950018c","datavalue":{"value":{"entity-type":"item","numeric-id":1271627,"id":"Q1271627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$C300A9BF-3F1B-45B1-9F42-934386FADADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9406851b46306e7bc105a18de4bb870fd35b8586","datavalue":{"value":{"entity-type":"item","numeric-id":427069,"id":"Q427069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$08F13C73-6762-4CAA-A7F4-F0A2587EE79D","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":"Q1271628$50770CC8-ACEC-4B54-BF1D-FE48F4376463","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87b820f9179434f53af4134ad040df3f3d523670","datavalue":{"value":{"time":"+2000-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1271628$8CB0DBC6-9A56-4E7F-AE49-266944B3B0E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50e16c62d912f34a29335229bb3c3215dd5d3ee3","datavalue":{"value":"https://semanticscholar.org/paper/37973316ba47bb8b50966b2f687125d0fa65c647","type":"string"},"datatype":"url"},"type":"statement","id":"Q1271628$D6D33C00-A992-415B-843B-2D88A8A5AF03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3819f1e67a0fabe73661bf9eff52882f90b32ac","datavalue":{"value":"The wavelet transforms described in this paper do not use integer arithmetic, but the floating point filtering operations are arranged in such a way that they map integer data to integer wavelet transforms and they are still invertible. Two approaches to solve the problem are described. The first is an adaptation of the precoder of Laroia, Tretter, and Farvardin, used in information transmission. The non-integers appear in the Haar transform because of a division by 2. These factors can be removed by using expansion coefficients for the filters. A more complicated but similar idea is used for more general wavelet filters. The result of the analysis is that expansion coefficients are used for high and low-pass filters and that the integer data are changed to compensate for the non-integer mapping of the filters, so that the result is again integer. A second approach is conceptually much simpler and is based on the lifting scheme for wavelet transforms. The decomposition into lifting steps allows for an easy and lossless inversion, even if the lifting steps are rounded to integers. The two approaches are essentially different and need not lead to the same algorithms. Several examples are given and they are applied to a set of test images to be compared with other transforms and coding methods given in the literature. Similar results were obtained in [\\textit{S. Dewitte} and \\textit{J. Cornelis}, IEEE Signal Proc. Lett. 4, No. 6, 158-160 (1997)] and [\\textit{H. Chao}, \\textit{P. Fisher} and \\textit{Z. Hua}, Lect. Notes Pure Appl. Math. 202, 19-38 (1998)]. For a software implementation, see for example [\\textit{G. Uytterhoeven} et al., ``WAILI: A software library for image processing using integer wavelet transforms'', In `Medical Imaging 1998: Image Processing', K. M. Hanson (ed.), SPIE Proceedings, Vol. 3338, International Society for Optical Engineering, 1490-1501 (1998)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271628$02258BF2-FB24-4F7E-AE59-17EBE49E4D45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d8dd9c69425583f4af0c6a8474c13dde4540c943","datavalue":{"value":"42C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271628$592C3E4E-D0D8-4789-B11B-9C0EC77CE601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271628$880B4AF7-2E41-4F76-B259-77351ED4261A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f076f3acc24f97998309ec3505caacc0e580f2ea","datavalue":{"value":"1221112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271628$87458F19-75B6-4339-B186-601B79E4E499","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6492e78def8262db926af10812a235218e43165f","datavalue":{"value":"wavelet transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271628$CA842E58-40E7-4E6A-BCFA-2AA0C92289AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc68525d34c9ddd182df2dec4118f6b70792db03","datavalue":{"value":"precoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271628$890CDE4C-CC3A-4C3C-9006-ED7057DAFE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d06153da15c1e03f4434713d806b8cebeeb4e12","datavalue":{"value":"lifting scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271628$D39F2E47-D7D0-48DD-98FD-ADD91FD8397D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f701b5fea928126df93deabdb5ab132f04471935","datavalue":{"value":"lossless image coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271628$CDB60865-E912-445D-867A-0157C3860082","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ac968241355b84c768db8b2565480010d86fc5ad","datavalue":{"value":"Q114829790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271628$3476854E-F907-4441-991C-BEE6604C780E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$646B5015-BA86-40E3-BE32-0EDCF1F523E6","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":"Q1271628$EC045D68-D7AD-409B-A189-BE6B09EDB8CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acaba44f85a6d8bd5b13612db1983a36a0560dec","datavalue":{"value":"W1975358183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271628$0A95098C-B1C0-4BEC-B4AC-A855D4CA0F86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6308faee9751d710350682c222b27c6ff827bc","datavalue":{"value":{"entity-type":"item","numeric-id":1917557,"id":"Q1917557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$03F06555-B983-4AF8-AAC2-124F5904850D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb3a640f1c9ca41a4a43265ae681260553fdb89","datavalue":{"value":{"entity-type":"item","numeric-id":4036084,"id":"Q4036084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$5E2BDAFF-17A8-4125-989F-5CA2886228A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955658beb1a52806771ea59518834e3a470e5299","datavalue":{"value":{"entity-type":"item","numeric-id":1801490,"id":"Q1801490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$3D0F806C-1C02-4750-9AA2-6EF22657BA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0fe5b9c0f77e343dd06834f1101f8165e40b5f","datavalue":{"value":{"entity-type":"item","numeric-id":4003891,"id":"Q4003891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$A46B2E65-7190-44E3-8F76-F27B7E0C5779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6638fcfa6b954ae2ee2cf6953710420612e23d23","datavalue":{"value":{"entity-type":"item","numeric-id":4524849,"id":"Q4524849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$C8C1A252-32F3-463E-BDFB-87DD06338524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b8218ab4523030cf64a6af14df781aaae7c9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3989577,"id":"Q3989577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$3FA38302-57F1-4191-B956-8B801333867F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56bcdc0c04faa59b165f35b8e2dd7af926f97ce7","datavalue":{"value":{"entity-type":"item","numeric-id":4279332,"id":"Q4279332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$3835C44B-D38B-422E-B448-F1B2494611FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a3411978e5dbf6c246865af5fedd14afcc4689","datavalue":{"value":{"entity-type":"item","numeric-id":4887042,"id":"Q4887042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$9F02420D-DC74-44DF-8B13-50B724934694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"632761e7a8fe80e5068025cf1975cadc8cbe9aef","datavalue":{"value":{"entity-type":"item","numeric-id":4277038,"id":"Q4277038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$DF65D1C2-C4F6-4855-8C65-A9164D8C2D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43696656253dfbbfed4421fe4b196c6fe129101f","datavalue":{"value":{"entity-type":"item","numeric-id":4274980,"id":"Q4274980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$957BD509-7DFE-4F38-B3D5-2BA88B261F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"053a28e5a7b39eb18765756499178edbb95ea1bf","datavalue":{"value":{"entity-type":"item","numeric-id":4878187,"id":"Q4878187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$1E5E9AB5-0136-4BF3-AFC0-0B8090A56C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf1780df57ba581058c07dad4921bcc9b7f6108","datavalue":{"value":{"entity-type":"item","numeric-id":3143213,"id":"Q3143213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$46C9CE06-52FB-4047-B188-9CC8378A75B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452872aa086351e01491e248896f2511bcbec0da","datavalue":{"value":{"entity-type":"item","numeric-id":4389027,"id":"Q4389027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$3F004C87-3016-41DE-AC93-2AF45B00E693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d7a57f37455acaf06467249f4aceabe951364b","datavalue":{"value":{"entity-type":"item","numeric-id":1917560,"id":"Q1917560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$923EC51F-31A0-48C7-B164-F9EA1322B9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be140cac2f487861e25c1afcb236a664e566070d","datavalue":{"value":{"entity-type":"item","numeric-id":3138779,"id":"Q3138779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$8EE980C4-9F88-45A3-A2BD-18B7D002150D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f9917073bf2650d9d53818b683eedb555b92069","datavalue":{"value":{"entity-type":"item","numeric-id":4031489,"id":"Q4031489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$474CCB15-EDB5-41BF-9E4C-F4F90F23FFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de894b2c4913d2ef675ef669377d96e98af4db7c","datavalue":{"value":{"entity-type":"item","numeric-id":4847221,"id":"Q4847221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271628$F07E87A4-FFE7-493B-841B-D7D7B7012735","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"735af905f0028ce3fcc1151d7a0246d07dd23e64","datavalue":{"value":"10.1006/ACHA.1997.0238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271628$50CE1ABC-FAED-4CB8-A403-AF7AC983E20E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"062498557a961072b51fb951dba9d360017f0bef","datavalue":{"value":{"entity-type":"item","numeric-id":2720882,"id":"Q2720882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"521950eb9a4f1949995f42a053c5ea4023ba3e2a","datavalue":{"value":{"amount":"+0.8931074738502502","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":"Q1271628$2F46E46E-9194-49E0-B8F8-A31991ECCCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219ca3c75c6dfa11e9248409f5f6769ed9d0a583","datavalue":{"value":{"entity-type":"item","numeric-id":4421324,"id":"Q4421324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d56420c7f4a98180369114cdfc395a746e31267","datavalue":{"value":{"amount":"+0.8337117433547974","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":"Q1271628$DD24E5D2-EF59-43EF-A6E7-BB8D381B67BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd468b28af12ac394da8312a877ce78bcddebf5","datavalue":{"value":{"entity-type":"item","numeric-id":4668826,"id":"Q4668826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed58b1973fdfdddad99bc7c51dd5ad5a739900c6","datavalue":{"value":{"amount":"+0.8198788166046143","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":"Q1271628$0AFF1414-D3ED-4331-8A9A-6547BD922ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a349b18fefd3f453b990fec47349a50acdb4337c","datavalue":{"value":{"entity-type":"item","numeric-id":3416639,"id":"Q3416639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c310dd15292ba7791a493d0b81278d30faa8fdde","datavalue":{"value":{"amount":"+0.8160266876220703","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":"Q1271628$EB3EB195-F3E5-49E6-8700-946034B4E412","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Wavelet transforms that map integers to integers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Wavelet_transforms_that_map_integers_to_integers"}}}}}