{"entities":{"Q782223":{"pageid":784072,"ns":120,"title":"Item:Q782223","lastrevid":64293129,"modified":"2026-04-11T18:53:27Z","type":"item","id":"Q782223","labels":{"en":{"language":"en","value":"Direct least absolute deviation fitting of ellipses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7224338"}},"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":"Q782223$617D8602-C322-4AB4-8BF8-7A495CAB77B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db6bf7d7d93a4d0a2b4585126811162a3ff9d959","datavalue":{"value":{"text":"Direct least absolute deviation fitting of ellipses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782223$6A92E8C9-0E11-4490-A703-66C0DCC3A3EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4556d1b898323588f5227ffe20ad9f358b5b23f","datavalue":{"value":"1459.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782223$DE82B19C-8C14-4F13-B1C1-D9152CAEAFF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59c722e27e130533274783a54755a00f55699de0","datavalue":{"value":"10.1155/2020/1317349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782223$915E8B5E-0D51-4F4D-8D8F-4BCAFFA13A95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed88641906aa82960765f44cec757944c7507273","datavalue":{"value":{"entity-type":"item","numeric-id":514640,"id":"Q514640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$F7112F47-C4B1-45B6-8482-642203392A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fc4123048a08559bd772ce71f843e1eebf40675","datavalue":{"value":{"entity-type":"item","numeric-id":314292,"id":"Q314292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$1535FABF-A70C-408C-A9D3-CDF5BBB5C2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55b6b68ca1ba9d10f17f6cf51e84aaea2a02b364","datavalue":{"value":{"entity-type":"item","numeric-id":782221,"id":"Q782221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$6DF13AB7-5017-4603-AAFA-EBC034ED3C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe5414becb3681a47f836d76f023b983cc6fb738","datavalue":{"value":{"entity-type":"item","numeric-id":782222,"id":"Q782222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$08F948E8-7D5D-4E26-9B5B-8CBB7FDC5601","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":"Q782223$79EDA8CC-C4CE-4961-86F2-5C54D245D71F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1a9e7ee9a409df1687e7f223772dbc8ef175157","datavalue":{"value":{"time":"+2020-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782223$2667DB36-5DAE-483E-A9B0-1465EC9C7A81","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0779e82bc57453be0b0954c4fba482bc331e067e","datavalue":{"value":"Summary: Scattered data from edge detection usually involve undesired noise which seriously affects the accuracy of ellipse fitting. In order to alleviate this kind of degradation, a method of direct least absolute deviation ellipse fitting by minimizing the \\(\\ell_1\\) algebraic distance is presented. Unlike the conventional \\(\\ell_2\\) estimators which tend to produce a satisfied performance on ideal and Gaussian noise data, while do a poor job for non-Gaussian outliers, the proposed method shows very competitive results for non-Gaussian noise. In addition, an efficient numerical algorithm based on the split Bregman iteration is developed to solve the resulting \\(\\ell_1\\) optimization problem, according to which the computational burden is significantly reduced. Furthermore, two classes of \\(\\ell_2\\) solutions are introduced as the initial guess, and the selection of algorithm parameters is studied in detail; thus, it does not suffer from the convergence issues due to poor initialization which is a common drawback existing in iterative-based approaches. Numerical experiments reveal that the proposed method is superior to its \\(\\ell_2\\) counterpart and outperforms some of the state-of-the-art algorithms for both Gaussian and non-Gaussian artifacts.","type":"string"},"datatype":"string"},"type":"statement","id":"Q782223$90D28D88-433F-4EFE-A7F9-63BA5F261646","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"280b3fb354942ff1ad316c2017c10f0b33549ccb","datavalue":{"value":"65D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782223$70AB5970-4012-4BAD-B3C7-3AA7476EDD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782223$EEFA34EF-7208-4CFD-8618-8B944B67A221","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e9526b05fe48dc875acf982a7785ed660dccc4a","datavalue":{"value":"7224338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782223$734A4695-6796-4C90-A768-582E13614988","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9cdc63652105366d7e14bbb2eccc87776d38ad13","datavalue":{"value":{"entity-type":"item","numeric-id":24150,"id":"Q24150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$7FF0ED1F-1F29-4722-8CBA-374AC9C8755D","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":"Q782223$EB264D42-B699-4CB7-B139-B008F5905901","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b9ad5b3667184b0ec6f6e2ca63ee929d426640a","datavalue":{"value":"https://doi.org/10.1155/2020/1317349","type":"string"},"datatype":"url"},"type":"statement","id":"Q782223$4712A2CD-D6FF-488B-B225-A59E2FE0AD5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d81ab337fe98f246f5665f72edf8b15adbbaade1","datavalue":{"value":"W3041142395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782223$308D921E-4590-4CEE-95EC-30B859B26743","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0fbea44b52fe84ef836ca430db16c3d0ff89c12","datavalue":{"value":{"entity-type":"item","numeric-id":901613,"id":"Q901613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$5D1AC4DC-FEA1-4840-91F6-7AD5E265D591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a03c1c10bd1ee9b1e42128bcb0bf5329e1eef3a","datavalue":{"value":{"entity-type":"item","numeric-id":5373400,"id":"Q5373400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$DA605C50-F421-4106-891A-073ABEAA49FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd91aa4c912569d5792f4d74429e18066a662a9","datavalue":{"value":{"entity-type":"item","numeric-id":2516334,"id":"Q2516334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$BFB5CEE9-0482-48EB-BB39-EF48081AF1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ad24fb19c1626a6c47ab186f5ccd0d5e87999b","datavalue":{"value":{"entity-type":"item","numeric-id":4613149,"id":"Q4613149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$6C92E06D-9FA0-4F64-8024-F96BCCF97F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b659192c6bc5bf2a6cf06b1fe4dd5a88923735","datavalue":{"value":{"entity-type":"item","numeric-id":1740107,"id":"Q1740107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$AF4F699A-70FB-4BB4-B987-8A894CB52245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9daaccf290891d54bd2b89fa26005bd54c8171f8","datavalue":{"value":{"entity-type":"item","numeric-id":3183390,"id":"Q3183390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$ACDB5709-ABDC-45D2-89AD-B825BC764CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fee4fe5ac053590bb0002f7290ffb5bf1b54abd","datavalue":{"value":{"entity-type":"item","numeric-id":3183365,"id":"Q3183365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$ACEF6826-BBEE-437A-A03F-3DEF453119C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c316d00c7260d9aef3e2efd8f866c9e8e5ce940c","datavalue":{"value":{"entity-type":"item","numeric-id":4612836,"id":"Q4612836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$5C53DCBE-D386-4712-B418-F06E0149A958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bb3a03492d7f3a3709e3b1c62d885d76dd9ad8","datavalue":{"value":{"entity-type":"item","numeric-id":2943837,"id":"Q2943837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$B73C3A00-68FC-4EFE-91D0-448E146E160D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd08529e6ef97c91c803035bea9866d4197ed38","datavalue":{"value":{"entity-type":"item","numeric-id":3095057,"id":"Q3095057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$78214DD5-543C-425C-B118-1276F7CE3033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89d394f6330450dbbdf33cad5c270e2f40c92747","datavalue":{"value":{"entity-type":"item","numeric-id":1951258,"id":"Q1951258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$482639A0-B766-4633-9790-6AE116207826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0c9586b85cc8071c7a32ee8a2303ded4710179","datavalue":{"value":{"entity-type":"item","numeric-id":5370140,"id":"Q5370140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$AB038D51-AA34-4070-A306-AD629941426B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6116a23d3b4d0525c11afbb2be920276460f7502","datavalue":{"value":{"entity-type":"item","numeric-id":5258826,"id":"Q5258826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44288dc3c2cc9cc5e87cb0caf577a532e4250769","datavalue":{"value":{"amount":"+0.7829170823097229","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":"Q782223$FA84FD5E-D695-46EF-8577-0A7235C22783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ebe4deb5e72eb821b3eeea434c35f38917bcdb","datavalue":{"value":{"entity-type":"item","numeric-id":5906711,"id":"Q5906711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f955b2c9fe503c020cca00f44543878f5fae6159","datavalue":{"value":{"amount":"+0.7773669958114624","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":"Q782223$47172199-BE16-43CA-8E4E-9F8CE2FCE7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2960d8348cf5da818c24531246a39541dbde688","datavalue":{"value":{"entity-type":"item","numeric-id":1951258,"id":"Q1951258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ace40531a1c0ff20e1eb8d43a69b9e5ba6f8ce0","datavalue":{"value":{"amount":"+0.7765820622444153","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":"Q782223$D40EC4E0-7A15-41EB-8899-7C739C448754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37865ba87d5857ab28a6b09d0225aabdd652c37c","datavalue":{"value":{"entity-type":"item","numeric-id":2251288,"id":"Q2251288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea9e67f61fc6caefc1e4fde4818c52ee8669d6d","datavalue":{"value":{"amount":"+0.774533748626709","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":"Q782223$9CD2CC0E-19A7-4DE3-8900-DBA7C581F0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d49c4ecd003629dfbfb13da762b38df4966520b","datavalue":{"value":{"entity-type":"item","numeric-id":901613,"id":"Q901613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09dbeaf2eef6491238c9b18946ed916c07812fc","datavalue":{"value":{"amount":"+0.7742044925689697","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":"Q782223$AAE96C69-10B6-4008-AE8B-E6AE9B8823E6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782223$1242A84D-E2BA-482A-8F3F-13467F99F4A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Direct least absolute deviation fitting of ellipses","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Direct_least_absolute_deviation_fitting_of_ellipses"}}}}}