{"entities":{"Q656816":{"pageid":658665,"ns":120,"title":"Item:Q656816","lastrevid":63373680,"modified":"2026-04-11T12:25:48Z","type":"item","id":"Q656816","labels":{"en":{"language":"en","value":"Normal multi-scale transforms for curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5997537"}},"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":"Q656816$5633CA42-5A42-4340-95EC-9A6C944DD444","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71bb5465711323e826d1c433274e166bdf8db876","datavalue":{"value":{"text":"Normal multi-scale transforms for curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q656816$7014653C-FBFE-4EB0-8E19-9E0FB42C522F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f1f367402026ef5fc3e5664c0e40e8b9cfddd7d","datavalue":{"value":"1242.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656816$10AA1563-A2CD-4266-87A8-1629794D9518","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$7D71FCEA-4C1B-408A-8804-FF9CFDE63E90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"838e4cd92c3bfbf203f9466fab8ca1f8d1cd6888","datavalue":{"value":{"time":"+2012-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q656816$BE7455A1-851C-40DE-B0E1-D535643B3BAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d488675d9c23c69743cbce7dbee3bbbeba6e3f23","datavalue":{"value":"The \\textit{normal multi-scale transform} gives a recursive prediction-correction method of representing a curve \\({\\mathcal C}\\) in the plane. Starting with a set of samples \\({\\mathbf v}^0\\) of \\({\\mathcal C}\\), the \\(j\\)-th level of recursion is obtained from the previous level by applying a fixed subdivision scheme \\(S\\) to \\({\\mathbf v}^{j-1}\\) to obtain prediction points \\(S({\\mathbf v}^{j-1})\\) for \\({\\mathcal C}\\). For each prediction point \\(\\bigl(S({\\mathbf v}^{j-1})\\bigr)_i\\), choose a normal direction \\(\\hat{\\mathbf n}_i^j\\), and find the intersection point of \\({\\mathcal C}\\) and the line passing through the prediction point in this direction: \\({\\mathbf v}_i^j=\\bigl(S({\\mathbf v}^{j-1})\\bigr)_i+d_i^j\\hat{\\mathbf n}_i^j\\). The normal multi-scale transform of \\({\\mathcal C}\\) then consists of the initial sample points \\({\\mathbf v}^0\\) and the \\textit{detail coefficients} \\(d^j\\) from each level \\(j\\geq 1\\).  Since there is not necessarily a unique intersection point between the line and the curve \\({\\mathcal C}\\), the above construction is not well-defined in general. The authors of the article show that the normal multi-scale transform is well-defined provided that \\({\\mathcal C}\\) is a regular \\(C^k\\) curve with Lipschitz order \\(\\alpha\\leq 1\\), the spacing between the initial samples is sufficiently small, and the normals are reasonably chosen. A bound on the size of the detail coefficients is also obtained. In addition, the specific case when \\(S\\) is the Chaikin corner-cutting subdivision scheme is discussed in depth, and the results of numerical experiments using higher order \\(B\\)-spline subdivision schemes are given.  The article is intended for a general audience familiar with numerical analysis and subdivision schemes. The article is well-written, although the proof of the main result is lengthy and intricate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q656816$A2DEF88D-65F8-4F71-B599-8D15E7308FED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c9684a93e5f98988685744c9cbf253435c411cf8","datavalue":{"value":{"entity-type":"item","numeric-id":510384,"id":"Q510384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$769BE2BF-AA31-4333-841F-29EC1A84A82A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656816$6E122B0F-16A6-4CEC-B8CC-5DB313A179BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656816$E32E1A80-1975-4A04-BD18-85BFFCEC100A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"057d8ccb4268a9ec23e00a425c7d3aa8e423b137","datavalue":{"value":"5997537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656816$87000557-218F-433A-BFF6-4143B6433DAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17d3074440668a8f70f9da159fc6059e4d7f242a","datavalue":{"value":"nonlinear geometric multi-scale transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q656816$28C8A8F1-E873-4F20-8A86-C8E61099C7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"881674ec666019136ddad665a1a274ce879ad6c3","datavalue":{"value":"approximating subdivision schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q656816$E3A8BAB4-FFB6-4724-A66D-3F320ADC08E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f01311c8ad46c655fcdaf3436dfb9c70d614b8","datavalue":{"value":"Lipschitz smoothness","type":"string"},"datatype":"string"},"type":"statement","id":"Q656816$4AFE8B20-9E04-46DF-B53F-54BA9547C16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c382e7c7e60f67161f6f3da18e2fbd965eb5c850","datavalue":{"value":"curve representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q656816$2DDCA4CA-DBBB-427E-AD22-7775731C2415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828d1eeaca142716d0d67165208ec4871eb66dfa","datavalue":{"value":"detail decay estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q656816$E5093157-158A-4D68-B51B-1C41C2701D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa08cb8ae3b13cc816a596e651ef3b02094732da","datavalue":{"value":"prediction-correction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q656816$029BE30E-0EFA-4CFB-BCF0-C55F027E5793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e133912ad5377c104a5159245b875c917a71db","datavalue":{"value":"Chaikin corner-cutting subdivision scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q656816$75D7ECE5-F3F6-4D8A-9BE5-04CE463316FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q656816$0B8FD529-EC7F-4C00-9458-0F5EB7B7E679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5987481bc8290efb17b13e0e9552b07c9fbb9843","datavalue":{"value":"\\(B\\)-spline subdivision schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q656816$FA5D6381-2CE5-4CF1-B5F5-A0EADEFC6104","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"737c646d0068cc6167eb44dfa3a698a6416fb394","datavalue":{"value":{"entity-type":"item","numeric-id":311408,"id":"Q311408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$1416EFF7-AD8D-4A1B-A6C6-FAD01C8DBD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4134f2bafd20dd9740ad5a99ac696949c1128aa9","datavalue":{"value":{"entity-type":"item","numeric-id":204026,"id":"Q204026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$B05EABAA-59B6-466D-A11A-BBD6222611AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a2cf554e25d0bfafd54854071a3aae12b48415c","datavalue":{"value":{"entity-type":"item","numeric-id":606661,"id":"Q606661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$06E114B8-2E0A-43A1-9705-3F6C37201914","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":"Q656816$A6C22FC8-DB45-449C-A7BF-7A0E9A821BF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17ab2373836879c2e1f454a77f2ca8949832a30e","datavalue":{"value":"https://doi.org/10.1007/s10208-011-9104-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q656816$BB9B626A-E699-446D-A94D-4F32D8BAB630","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86cc9c0a8c6973e5c3bb98b85294700d18d54628","datavalue":{"value":"W1974896041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656816$2288CF72-F03F-4931-A3A9-DB0155673818","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cd0faa9bd8daa8590b9051e71885cdd37a18a19","datavalue":{"value":{"entity-type":"item","numeric-id":2484419,"id":"Q2484419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$A4416366-8DA9-4722-B426-49F9A122D52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c0c2d880ba2b90550ce3c4916b76f9b6398a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1185046,"id":"Q1185046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$08B6AAAD-8C36-4874-811A-5B56A1BDD8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73d373d02779c328c869627d04c96228b33220f","datavalue":{"value":{"entity-type":"item","numeric-id":3978699,"id":"Q3978699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$07C4AA83-D4D7-4393-B788-A2D6919C5A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e647b81530df1df65022d1013a955625fc52bda2","datavalue":{"value":{"entity-type":"item","numeric-id":1885374,"id":"Q1885374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$474AF666-C355-40B5-8372-4EC6B020DEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e675cef4ca3b89fe273cd9d278af28b21f950a95","datavalue":{"value":{"entity-type":"item","numeric-id":5702287,"id":"Q5702287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$0F395E41-D5F0-4683-AACA-4FAA55D48C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3840d98b5584e5f917b1776b00098be190839141","datavalue":{"value":{"entity-type":"item","numeric-id":999275,"id":"Q999275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$13E087C3-DBD0-4DEF-9F1F-0F6DFE8B19D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09db17b5a747ab17448a6932c59450bea1c16b67","datavalue":{"value":{"entity-type":"item","numeric-id":3413743,"id":"Q3413743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$E98A0808-DD43-4369-BEC5-9E814E4A1F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0638fcdaba02087f5134e4c67a5314c2d76d0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3084501,"id":"Q3084501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$E13DA575-21A2-45CB-9414-DE9D87F1B2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4333517ab38a8382669aee0a98f126b427900d5","datavalue":{"value":{"entity-type":"item","numeric-id":3877074,"id":"Q3877074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$077B1B22-2F78-4066-9372-B2D7C413E5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f594783a53ecacdd3cf1f1c54649444b3a9ab9","datavalue":{"value":{"entity-type":"item","numeric-id":5703085,"id":"Q5703085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$507BA465-DA11-41A6-A10C-0BE1E1D1BACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb7132a761187fe1378c03dbbe6686470d50184","datavalue":{"value":{"entity-type":"item","numeric-id":2388996,"id":"Q2388996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656816$2589FB2B-AAD9-4853-836A-021F2F96DC2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81e196c55d8f5ebd71bc0f39d1579ed8e5bab397","datavalue":{"value":"10.1007/S10208-011-9104-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656816$E1FB33BB-97E7-496B-AA04-E70F2B60306C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa52f534d8ed05f51e71a488703c65776ad1667","datavalue":{"value":{"entity-type":"item","numeric-id":1885374,"id":"Q1885374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"072c2fade4b03730f42362e3dcbbdd5beee870b7","datavalue":{"value":{"amount":"+0.8267212510108948","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":"Q656816$F31DCD86-750B-4FBD-80BE-AA3795D140A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93961963076cc2bb28a0d7bdcadce316d677570","datavalue":{"value":{"entity-type":"item","numeric-id":5703085,"id":"Q5703085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f3f6915c97611015428d744eb07406225c733db","datavalue":{"value":{"amount":"+0.8184617161750793","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":"Q656816$F6E2B2EE-1580-4111-815B-111D9E458FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410435fccf89de2f3a6a99f72bf9c9b0f719facb","datavalue":{"value":{"entity-type":"item","numeric-id":3111702,"id":"Q3111702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edfb17456e8fbaa4de0e4a02d621edd8f978355c","datavalue":{"value":{"amount":"+0.8063653707504272","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":"Q656816$38E25AEE-B9C5-4114-915A-2404CA92716F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b55a3426e08bbf83f5ca56a9833b16201e52ea9","datavalue":{"value":{"entity-type":"item","numeric-id":3538429,"id":"Q3538429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72324c597d88a9cdebb8539ea6ca12417cd976a","datavalue":{"value":{"amount":"+0.8034437894821167","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":"Q656816$542BC808-AF35-4C2B-8276-1D4CE7368309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51325421a44a83887839425d2c1e157085e9fb7","datavalue":{"value":{"entity-type":"item","numeric-id":3111684,"id":"Q3111684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b46a84afeb0033ac9ff4e6ea1734668cbdeff4","datavalue":{"value":{"amount":"+0.777418851852417","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":"Q656816$A34CCF61-5AA8-44FE-91E9-5EF58957B206","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Normal multi-scale transforms for curves","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Normal_multi-scale_transforms_for_curves"}}}}}