{"entities":{"Q2383740":{"pageid":2394483,"ns":120,"title":"Item:Q2383740","lastrevid":50168603,"modified":"2026-01-13T08:33:31Z","type":"item","id":"Q2383740","labels":{"en":{"language":"en","value":"Speed up the computation of randomized algorithms for detecting lines, circles, and ellipses using novel tuning- and LUT-based voting platform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192432"}},"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":"Q2383740$79B56E71-8610-4A4C-8E11-D72644D99F8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccad2a8e5a419f01ecd4eb625cf5dcc5d559cdcb","datavalue":{"value":{"text":"Speed up the computation of randomized algorithms for detecting lines, circles, and ellipses using novel tuning- and LUT-based voting platform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383740$FE8713F2-16FF-4B4D-AE30-ECBEA1082E83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52dab7c98e451c5a80ce3308494837c00f54c0ef","datavalue":{"value":"1136.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383740$C4E216F6-841F-4923-A7E4-EEF36FD52D91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$CB1E39B8-674E-4283-A093-AD72A594B257","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$CA43682A-75EE-464B-91FA-2B842A2E3CA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2383740$0364B2CA-48EB-4BA0-AA3A-0849511A5402","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"825018f3cd140246661476fe0b73b8666becf68c","datavalue":{"value":"Shape analysis is a fundamental problem in image processing. Lines, circles, and ellipses are the most important features since they often occur in images.  Algorithms to detect lines, circles, and ellipses are divided into two categories, namely the deterministic and the nondeterministic ones. Most of the existing deterministic algorithms are based on the Hough transform. Based on the randomized approach, many nondeterministic algorithms have been developed to speed up the computing time.  This paper focuses on a new computational scheme to speed up the computational requirements in several existing randomized algorithms for detecting lines, circles, and ellipses. The new computational scheme is based on Bresenham's drawing paradigm and a novel LookUp Table (LUT) based voting platform.  Moreover, this paper provides a detailed time complexity analysis for each proposed improved algorithm. Under the same robustness, experimental results show that the execution-time improvement ratios of the authors' three proposed algorithms are about 28, respectively, and these improvement ratios are very close to theoretic analyses.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383740$1ED08877-57C9-475B-A8B1-3E805DBFCC35","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2e9e62a336fead51ca553b62d9e029aff4847863","datavalue":{"value":{"entity-type":"item","numeric-id":588450,"id":"Q588450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$9A6502E7-F192-44AF-83F8-BD0D945A08C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ebf0f2849b55956bfa4d8a6c8afd54fb9e567526","datavalue":{"value":"68T45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383740$1DCB5A45-AD02-4F7F-AE4D-3C21596E12D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383740$007657D3-6E49-4662-B537-4CBBD3FC11F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1467d026b887f8281acc7bddfbc4c385d0007ce","datavalue":{"value":"94A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383740$383F95A2-43CB-4927-974C-8FD5A5F3D46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383740$8CBEA8DB-7B76-425E-A15B-EF0647A7F4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383740$C07CF076-C950-4C0C-9D7B-DCC44FD7B220","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da71f84c36d47d9d8ca213995b817a46c537449e","datavalue":{"value":"5192432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383740$FCD9B3DF-2F82-4496-A022-0391E57E3226","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c7c46fa84d28728c6cc83fe48b9e71a291b22ee","datavalue":{"value":"Bresenham's drawing paradigm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383740$21C8139A-2BB7-4897-AD63-4A5415730412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab555a7c7d618880d65d06c4cdf0edc534613cf7","datavalue":{"value":"circles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383740$D2BA7152-14EB-4198-BF63-1738ADA4F318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"943393a1b83167732a0b2658bcc46661a15bf6d3","datavalue":{"value":"ellipses","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383740$F4C3A9FF-87DD-443B-9944-7F7024EB0078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d050dd4a3925a141775e02d27638138cc23d3261","datavalue":{"value":"lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383740$5F9BEA1D-F570-41D3-8282-6C2671380695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383740$8F7553C3-FEBC-498C-9AFC-EE8D5BC7320A","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":"Q2383740$01664C09-F71B-4CAF-81FA-CE1EAD078291","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22fff598744d1afe9e9b8d2479252bfa141d763c","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.01.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383740$951FC1D8-D62D-4F58-92FE-C06831888962","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e10d7437e3125575d7ee80b75ebe2662136cb4dc","datavalue":{"value":"W2078118684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383740$F854F3EA-36EA-4170-9E66-2B46BF117121","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f3d2792dbb443b7b5efb311544ab96f25c8c03","datavalue":{"value":{"entity-type":"item","numeric-id":2921160,"id":"Q2921160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$CB3DB933-12CB-4AD3-9810-A8AE4B37467B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa928d375058f7a2386d2416fc7619aa82363694","datavalue":{"value":{"entity-type":"item","numeric-id":4050200,"id":"Q4050200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$97826629-3157-4C73-B100-0415BF927E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e89fc3ec763fd5defbde437564dbb21cdba1ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1149798,"id":"Q1149798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$C8C9B757-56C6-41C5-8012-60A24B2792AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6717ab4aba66a6438f856a2fc3506ca51180a1cc","datavalue":{"value":{"entity-type":"item","numeric-id":4795036,"id":"Q4795036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$70A17372-63F4-4E16-92DD-59D9E04ED603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"753ff05e099350536f5fbaddb33b63e8da104d4e","datavalue":{"value":{"entity-type":"item","numeric-id":4795086,"id":"Q4795086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$2E0DE358-5A48-4CA6-8448-0E011BF3700B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be8e2af665756faf5162e492dc0b54c3ce718b5","datavalue":{"value":{"entity-type":"item","numeric-id":4795084,"id":"Q4795084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$25ABFCEF-AC43-4D50-BA88-5287DC890C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b6b27e4b0a2cb8c4214c4af63fe34c654134ed9","datavalue":{"value":{"entity-type":"item","numeric-id":4418148,"id":"Q4418148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$0AB96D49-F6B9-45C7-A5D1-AB92B7CF8658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d80387027b561ceceb11264faf964e8267ab04","datavalue":{"value":{"entity-type":"item","numeric-id":4310546,"id":"Q4310546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$050425A3-854C-4A4D-811B-517B5AE49D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7406f059a5431d6748e1ea1186a16af1aacc9566","datavalue":{"value":{"entity-type":"item","numeric-id":4213259,"id":"Q4213259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$38313757-39CC-40A6-9181-53D3A503FF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde732e4701cd56cce9d2f8c7f394e602dd1262a","datavalue":{"value":{"entity-type":"item","numeric-id":2783097,"id":"Q2783097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$9917ABFE-FCD4-458F-98BC-CCC87162B0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a5d2b75694ecd4cdf77d165361eeceb0ebbec6","datavalue":{"value":{"entity-type":"item","numeric-id":2764933,"id":"Q2764933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$050B019A-DEF7-4989-86FF-4344F0FEA7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62f29d23c48f83a68195e788fae51edc2eea831","datavalue":{"value":{"entity-type":"item","numeric-id":1601558,"id":"Q1601558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$221ECEF5-65D7-405A-9649-20147ACADBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9044711f320b61ab1dfddcc463ccc7943a35686f","datavalue":{"value":{"entity-type":"item","numeric-id":4110642,"id":"Q4110642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$88C3B0D2-1937-4D19-A02E-25D5A436B8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c231fc47990b3cc12db69f50a947d7cef2853f85","datavalue":{"value":{"entity-type":"item","numeric-id":5598102,"id":"Q5598102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383740$01BEDD29-1054-4E67-9519-D60924ECD932","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bd7bf9e0047b475b86746412d9d72a8df0409d8","datavalue":{"value":"10.1016/J.AMC.2007.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383740$8898F38A-DC81-4753-9787-28210341F1C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faef48bf1d5bdfaf1f302b1925fb085e4c9f3edd","datavalue":{"value":{"entity-type":"item","numeric-id":4213259,"id":"Q4213259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd78e259e09de86b9c9ee5cab51eae2465477b6","datavalue":{"value":{"amount":"+0.7929993867874146","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":"Q2383740$485050D9-B2DF-451C-A455-C53AC85A2F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c67659dded4f344ed620b01be253155a28abafc3","datavalue":{"value":{"entity-type":"item","numeric-id":3136025,"id":"Q3136025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c3390c27f911e0a4278c3ad74cb13182362d19","datavalue":{"value":{"amount":"+0.7929990291595459","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":"Q2383740$638094EE-E762-4CC1-A9EB-059F7790A4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fcf6edd3f95797391dcb7d1b1ed4c4a98927eed","datavalue":{"value":{"entity-type":"item","numeric-id":4798238,"id":"Q4798238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1fba105824178d67ec019f1df57b56cb0fb318","datavalue":{"value":{"amount":"+0.7542141675949097","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":"Q2383740$E8BEDF43-B1ED-43FD-97BE-83AB99A7B43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17acd984e00a7eac51895d5e3d13293dc7ee6a20","datavalue":{"value":{"entity-type":"item","numeric-id":1400852,"id":"Q1400852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cffdc7641f79c24dadc95b859f5ff6b94cba0d7","datavalue":{"value":{"amount":"+0.7490768432617188","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":"Q2383740$E25E6187-BBB1-41B5-8BFF-530DC5A616BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f473087a3efcbf40c0fafcbd4031e7ec2c7d473","datavalue":{"value":{"entity-type":"item","numeric-id":2764933,"id":"Q2764933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608a5afe8654d608fba6a47166f9b3a0075cb6ec","datavalue":{"value":{"amount":"+0.7444941997528076","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":"Q2383740$A0F2E31C-71BE-4771-86C8-FF486B81A925","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2383740","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2383740"}}}}}