{"entities":{"Q1115212":{"pageid":1125961,"ns":120,"title":"Item:Q1115212","lastrevid":49242673,"modified":"2026-01-06T20:20:58Z","type":"item","id":"Q1115212","labels":{"en":{"language":"en","value":"Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4085082"}},"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":"Q1115212$B0AC27C6-2B75-4A9E-98ED-0F3D837B49D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca96dcbb49f1239501a66593614b5a6630c7571f","datavalue":{"value":{"text":"Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115212$9315B6DE-C54E-47B3-BD8E-08C9E1A2FD60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8647b397350480d7c62afc7f232b4dd1df716164","datavalue":{"value":"0663.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115212$D23FE915-200F-4FDE-B11D-DC603FA1951B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4289a8f7cb7299b489f1c5e8e7b0a2a675dadac3","datavalue":{"value":"10.1016/0166-218X(88)90034-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115212$0F0F90CB-DF0D-4CFE-9AA5-0EBE6E2B0A66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a57b4c1649001df0eb3109373c2f75db4fb8ea7","datavalue":{"value":{"entity-type":"item","numeric-id":267761,"id":"Q267761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115212$CA39E6B5-25B0-4B19-9A3B-15F3B31FED34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115212$8F40076F-9F28-4D8D-A5E1-8C485D7DB879","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1115212$F335760D-CEC6-4B7B-AF8D-BAF62953298A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8df780cfc9ae4845ba31bc3f2c021919665ded68","datavalue":{"value":"In successive deletion stages of parallel thinning algorithms for binary digital images, one usually checks the preservation of connectivity by verifying that: (a) every removed pixel is individually deletable without modifying connectivity (well-known criteria, such as those of Rosenfeld and Yokoi, exist for that purpose); (b) every pair of 8-adjacent removed pixels is deletable without connectivity modification. In the case of the 8-connectivity for the figure (and the 4-connectivity for the background), two more patterns must be tested for connectivity preservation: an isolated triple or quadruple of mutually 8-adjacent pixels.    We give a formal characterization of these patterns for testing connectivity preservation by what we call minimal non-x-deletable sets (x-MND sets), where \\(x=4\\), 8, or \\(\\{\\) 4,8\\(\\}\\) (the type of connectivity considered for the figure). A parallel thinning algorithmg whose deletion stage cannot remove an x-MND set is guaranteed to preserve the connectivity properties of any figure. We show that an x-MND set consists in either (1) a single pixel; or (2) a pair of 8-adjacent pixels; or (3) an isolated triple or quadruple of mutually 8-adjacent pixels (for \\(x=8\\) only).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115212$F984F36E-3971-4D71-97B6-DF151418AE6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115212$8BB323DA-8206-415A-8B0A-21D463A0B9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bd1d0fd44795f1d939549575c09caac8d4530fa6","datavalue":{"value":"54D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115212$86F4E5F7-CD08-486B-A16E-7DAD2FF27271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115212$3C6C4977-C797-4BFA-BC0F-824285ADD162","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"168040184773a68fe06f3bf33f00508cb19d018c","datavalue":{"value":"4085082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115212$A122BD07-E0D4-4302-BBE5-C19690A38776","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"231a37b9dbc478bbc42d3931511512fc39a5f81e","datavalue":{"value":"connectivity preservation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115212$C12271B9-99D0-4C37-AB2B-DAD5176CDCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115212$239B9CCC-A206-4F39-8A18-563A7D4A3B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b7058969f681792757d4a668c54fc5452d20ba","datavalue":{"value":"deletability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115212$E5121DF3-F463-45DD-8717-EDC362C0D12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e698733d7ab8320f6c4cc1347291648bc4530444","datavalue":{"value":"thinning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115212$BACE094F-A7A3-4B63-BCAF-2150BD208588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a30ea569516b499a9a72609d6f816a4a8ecb98","datavalue":{"value":"binary digital images","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115212$90508253-173F-41AB-A47E-88CBF3FFF068","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":"Q1115212$6FB20C7B-021D-4471-9206-7581AF7C3A9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8576e4493fd61e7ec9e1c0410bbb260438356f","datavalue":{"value":{"entity-type":"item","numeric-id":1072716,"id":"Q1072716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115212$C7FB33EB-A955-4B13-A405-8371E9234B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63b1a2c80003c21808c1f6c307b3e2d6a1492fc","datavalue":{"value":{"entity-type":"item","numeric-id":1091154,"id":"Q1091154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115212$383DF367-1A6A-4F80-BF0F-D1619312D0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1363aa91d9cd3d4ac6700dd201929c74645b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5610107,"id":"Q5610107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115212$FBA1B8EF-9D3F-4E02-AE1B-B1E0543869C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8043954630e4303201bf5228aabff833d93b77c","datavalue":{"value":{"entity-type":"item","numeric-id":4770514,"id":"Q4770514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115212$6627BC40-598E-4B9D-AFC9-E2FFE9A5E5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a12cb9d2dcd246c8ca3cc8af3e4e969475d172b","datavalue":{"value":{"entity-type":"item","numeric-id":4101458,"id":"Q4101458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115212$CA3D8804-2CBD-482F-963E-155083BE2D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962d5e3d7aeaf7fe6d826315b2da50be911b9b82","datavalue":{"value":{"entity-type":"item","numeric-id":3870337,"id":"Q3870337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115212$0A0F3793-9F53-48A8-926B-C3DF2EEC2402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbf405dfc7af64a8b212aa0dd2cfc54ec1d2c6e","datavalue":{"value":{"entity-type":"item","numeric-id":3680652,"id":"Q3680652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115212$CA2F3E66-6000-469B-98ED-B764FBCDD6ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d175d9835f2aca8fbc78452c9cbbb03bf71407df","datavalue":{"value":{"entity-type":"item","numeric-id":952465,"id":"Q952465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0971c3e3ddc3de25e78c87b4b9460d3d603d489f","datavalue":{"value":{"amount":"+0.8637209534645081","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":"Q1115212$8752A255-FD72-43C7-9219-0441A84FDB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f105ae53c6759395c5077ad714d066f6a69e66c9","datavalue":{"value":{"entity-type":"item","numeric-id":1205563,"id":"Q1205563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0f10cd863dbb7fd390fd0f8c5cc6330a57b7e9","datavalue":{"value":{"amount":"+0.807772696018219","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":"Q1115212$DE04BF46-558E-4B49-A412-5B040845C9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77db59129400ac85f831b98242966a6e07e93bee","datavalue":{"value":{"entity-type":"item","numeric-id":3003520,"id":"Q3003520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0f10cd863dbb7fd390fd0f8c5cc6330a57b7e9","datavalue":{"value":{"amount":"+0.807772696018219","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":"Q1115212$4E55B391-2CA6-414F-9953-C853FA14B242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f3a87394c745ec197125420ac6e2519640aae8","datavalue":{"value":{"entity-type":"item","numeric-id":1091154,"id":"Q1091154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fcd7ba533b5e812111229ea913b57489e88f533","datavalue":{"value":{"amount":"+0.8064643144607544","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":"Q1115212$7CDA149A-BDA3-48FC-A3FA-69CF4BD28142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9259f8750be86fea9c8c4d53fb563607d7d6e5fb","datavalue":{"value":{"entity-type":"item","numeric-id":1842768,"id":"Q1842768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995b8305298d5ccec37eb4ab57045a991efa8e70","datavalue":{"value":{"amount":"+0.7999505400657654","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":"Q1115212$D0CCA93F-195A-48BD-AE87-73CAE10F8E64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1115212","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1115212"}}}}}