{"entities":{"Q1718297":{"pageid":1729038,"ns":120,"title":"Item:Q1718297","lastrevid":81823814,"modified":"2026-05-06T19:26:26Z","type":"item","id":"Q1718297","labels":{"en":{"language":"en","value":"A linear approximate algorithm for Eerth mover's distance with thresholded ground distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016362"}},"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":"Q1718297$6E53AD6C-B168-4B79-8E0D-C9BF0DBF8CA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8233aac743f9e4009f1a2d14bf805392eb8a842d","datavalue":{"value":{"text":"A linear approximate algorithm for Eerth mover's distance with thresholded ground distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718297$B8175F95-802D-4027-AB70-53A921C30B2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d54bc2e9f062d9696e026585257710716435d17","datavalue":{"value":"1407.68497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718297$CC8C1122-663E-4F39-8C06-A15D42D4CB74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22dbf8421c127235c3fb601d5476081b5b2ebf0c","datavalue":{"value":"10.1155/2014/406358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718297$B16E2CBA-4CDD-4FC2-9528-B49F020B71D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a981ae05bd40f52a4635bc10664f2d0932de79","datavalue":{"value":{"entity-type":"item","numeric-id":1665359,"id":"Q1665359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718297$6F15E465-A2C9-4C05-97E6-BFAF3365868C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fb1d87fa1ffac5fa1bb818aa0490b5ea25b91d1","datavalue":{"value":{"entity-type":"item","numeric-id":1705115,"id":"Q1705115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718297$A6B3E62E-FDC4-4B1D-AC4F-42751C80E5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9b962b48ec7b751e6e762e8948fb5b118e6ecc8","datavalue":{"value":{"entity-type":"item","numeric-id":404342,"id":"Q404342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718297$97F61943-E333-4C34-8775-348B3A9F0783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"938f840f3db3949ea0f7042d1576528fb87200fc","datavalue":{"value":{"entity-type":"item","numeric-id":325808,"id":"Q325808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718297$A01F94FF-F6A2-4738-99E1-44B31FCDA22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ea08632adf28f1048294ab723bed588ba692f7","datavalue":{"value":{"entity-type":"item","numeric-id":656908,"id":"Q656908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718297$5F4D4AD3-C4DD-4AFE-99F3-9F95802A0836","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":"Q1718297$D2B3B971-51A5-4752-9A9B-6B360585F756","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":"Q1718297$4B35A114-8C5E-4CBE-8223-BD295B66BEB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9409244bf8857f878765a5d0eb2df1c0652b91d3","datavalue":{"value":"Summary: Effective and efficient image comparison plays a vital role in content-based image retrieval (CBIR). The earth mover's distance (EMD) is an enticing measure for image comparison, offering intuitive geometric interpretation and modelling the human perceptions of similarity. Unfortunately, computing EMD, using the simplex method, has cubic complexity. FastEMD, based on min-cost flow, reduces the complexity to \\((O(N^2\\log N))\\). Although both methods can obtain the optimal result, the high complexity prevents the application of EMD on large-scale image datasets. Thresholding the ground distance can make EMD faster and more robust, since it can decrease the impact of noise and reduce the range of transportation. In this paper, we present a new image distance metric, \\(\\mathrm{EMD}^+\\), which applies a threshold to the ground distance. To compute \\(\\mathrm{EMD}^+\\), the FastEMD approach can be employed. We also propose a novel linear approximation algorithm. Our algorithm achieves \\(O \\left(N\\right)\\) complexity with the benefit of qualified bins. Experimental results show that (1) our method is 2 to 3 orders of magnitude faster than EMD (computed by FastEMD) and 2 orders of magnitude faster than FastEMD and (2) the precision of our approximation algorithm is no less than the precision of FastEMD.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718297$6D1331D1-B1DE-4C6B-8492-98367EC841EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ebf0f2849b55956bfa4d8a6c8afd54fb9e567526","datavalue":{"value":"68T45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718297$413A329E-CD24-4618-844A-4C72B912247D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718297$AD34B720-A2B5-4EA7-9658-CAE80D06A4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718297$E7D5AF29-58CB-4ACC-A48D-D8E4765045A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af97608ec1b6a9c265e8d6ff31f4b0a5b3bdf4f8","datavalue":{"value":"7016362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718297$F36B7A23-C77B-4615-9F39-A53F354E3631","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"596958e9a59c89114ba1eacf7508aa1e0cb3701e","datavalue":{"value":"Q59066821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718297$E45E456B-6730-4F5B-9F57-3BBE6B68DA6A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"706aaaa3294b7dc3789e22554a55c20585e1948b","datavalue":{"value":{"entity-type":"item","numeric-id":26797,"id":"Q26797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718297$8EDF2A0C-FDDE-45E0-A938-DBE774B36D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3a75653d85280e660fd27a6c646fc183a2b9b360","datavalue":{"value":{"entity-type":"item","numeric-id":26788,"id":"Q26788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718297$C6AFDD0D-40AA-444E-9043-B9FAECA3512C","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":"Q1718297$9E3D2150-1956-4C0B-83B1-B45D89D6334A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e20c5bdd2b0261256fa34acbff8b4b00b9510394","datavalue":{"value":"https://doi.org/10.1155/2014/406358","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718297$FB641767-8DF6-4A7C-A81B-FCF9C2EE56C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9708f6a41244ef26e45b1c1cb1404f28d45e1038","datavalue":{"value":"W2061496024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718297$2506E135-9C8C-462C-A696-1F67AD981B9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"762ff370433a9290046bf3ba8881cdb8eae253fa","datavalue":{"value":{"entity-type":"item","numeric-id":1859688,"id":"Q1859688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718297$5E5D1D6D-8CEB-4E87-9A87-F687FBF7DAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4802d87112c11cbabd7eeb3a06b56cd0c8b2d743","datavalue":{"value":{"entity-type":"item","numeric-id":5712907,"id":"Q5712907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718297$6B09DAE1-3876-47B8-A6A0-B9BC08F8A45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fd825db70a342e7fe2be8e68f58e31b67d489e","datavalue":{"value":{"entity-type":"item","numeric-id":5365805,"id":"Q5365805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718297$816F501F-978E-4F0E-B9A9-1AB0C5541CFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708ea2d415c288ea54e9b403af1b5578902a20e1","datavalue":{"value":{"entity-type":"item","numeric-id":1859688,"id":"Q1859688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8b1914735475964541fc9647372aa535ed26b2","datavalue":{"value":{"amount":"+0.8385254740715027","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":"Q1718297$7E3285E1-F468-4814-ADF5-426916150D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f0f76b2e4a7b2a89defbef543d2157cac86689","datavalue":{"value":{"entity-type":"item","numeric-id":1747622,"id":"Q1747622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9466d12ddf800682b6f688d941bc6b7ef77308e8","datavalue":{"value":{"amount":"+0.7984744310379028","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":"Q1718297$0E3A3AE4-4E36-4225-B436-9CC8DCF35165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c294acc61952fb4c7a1f593eaddafa5be64060","datavalue":{"value":{"entity-type":"item","numeric-id":3560106,"id":"Q3560106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf1f54594a6adec6922e90cc9d8fc9aaea47e22","datavalue":{"value":{"amount":"+0.7965903878211975","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":"Q1718297$4F6BB94D-CF2B-4C11-B104-B372873FBD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"177e34d11b9802442134c166c65b7eedcd2c9c48","datavalue":{"value":{"entity-type":"item","numeric-id":2736180,"id":"Q2736180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30aa54cf1a7ca1a59712b73fbaef6f953802104","datavalue":{"value":{"amount":"+0.7954848408699036","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":"Q1718297$43D159B6-E8D0-4CE8-ACA0-75469360E660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9990f9a968ce5e000e4fcec272813ef5baa9e2","datavalue":{"value":{"entity-type":"item","numeric-id":2894457,"id":"Q2894457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30aa54cf1a7ca1a59712b73fbaef6f953802104","datavalue":{"value":{"amount":"+0.7954848408699036","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":"Q1718297$FF3861A1-3D5F-416C-A0FE-68042DFFE739","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":"Q1718297$F5C7D627-70DF-41D5-84C7-775F8BFF7515","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear approximate algorithm for Eerth mover's distance with thresholded ground distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_approximate_algorithm_for_Eerth_mover%27s_distance_with_thresholded_ground_distance"}}}}}