{"entities":{"Q613886":{"pageid":615662,"ns":120,"title":"Item:Q613886","lastrevid":63179745,"modified":"2026-04-11T11:08:17Z","type":"item","id":"Q613886","labels":{"en":{"language":"en","value":"Improved generalized belief propagation for vision processing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5829257"}},"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":"Q613886$A693C486-BC1C-477C-96EF-6092BAD52BA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afb133b1390b8fd0104fc51c3fbb2e76976383a6","datavalue":{"value":{"text":"Improved generalized belief propagation for vision processing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q613886$8FEC8475-D878-40F1-87DF-4A060969E66F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfe71682f77e1b6e02d5b50a5937d01452192b7d","datavalue":{"value":"1202.94026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613886$8F32B6B6-F393-4678-B72A-88A8509D2C73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a74baf2e862384f859efae8e88c37c07b3f9a21e","datavalue":{"value":"10.1155/2011/416963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613886$FAD75611-DD03-4CDC-BEE1-481C59C94951","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc3e4d5a98cbf576d4b82b241fb71aa7075a3b9d","datavalue":{"value":{"entity-type":"item","numeric-id":613883,"id":"Q613883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$283D7CC6-A662-41CC-8E6E-E3E01C697DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68bbd59d20881f7b8f9f47d9ae7892365d0879fd","datavalue":{"value":{"entity-type":"item","numeric-id":613884,"id":"Q613884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$F77ABC6D-B18F-4586-AE52-7D687BFC984B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af836e4df19441dd12d73c70eaab0c8e2c4e85d4","datavalue":{"value":{"entity-type":"item","numeric-id":473631,"id":"Q473631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$98B17212-1893-48C7-9551-A73EBCD52880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"903a7011b0ef59057511eb1338f640865cdb4168","datavalue":{"value":{"entity-type":"item","numeric-id":382680,"id":"Q382680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$C3BCA357-A97F-4A08-A88D-FD2DEA0DB77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d43454d9285de1f0c3566afe156048320c437ee5","datavalue":{"value":{"entity-type":"item","numeric-id":613885,"id":"Q613885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$1B044B55-FC9C-4E0A-B142-BF8B290C824F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e090b0bf90186754387d7ae4354cf731ec59d266","datavalue":{"value":{"entity-type":"item","numeric-id":336872,"id":"Q336872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$C24B5191-96CB-4B43-BD7F-7E92C7B2BB58","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":"Q613886$B5240370-B7F2-41A8-BEB5-4021944C51C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6687fe133f276e0da84222d551e7acad027bf9","datavalue":{"value":{"time":"+2010-12-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":"Q613886$F721DEFC-1D68-4D13-B2C9-E72FDEF34F09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4bf8dbc0f96b2ba34f93dd836e5d1d306351719","datavalue":{"value":"https://eudml.org/doc/225988","type":"string"},"datatype":"url"},"type":"statement","id":"Q613886$C1929810-CC66-4874-B1F0-7647AE697691","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0911b3ebc5c9a04a288b11c73faa815ab5cc0bd","datavalue":{"value":"Summary: Generalized belief propagation (GBP) is a region-based belief propagation algorithm which can get good convergence in Markov random fields. However, the computation time is too heavy to use in practical engineering applications. This paper proposes a method to accelerate the efficiency of GBP. A caching technique and chessboard passing strategy are used to speed up algorithm. Then, the direction set method which is used to reduce the complexity of computing clique messages from quadric to cubic. With such a strategy the processing speed can be greatly increased. Besides, it is the first attempt to apply GBP for solving the stereomatching problem. Experiments show that the proposed algorithm can speed up by 15+ times for typical stereo matching problem and infer a more plausible result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q613886$F22957D0-C0BD-49BA-AC4A-C14AF43B078A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1467d026b887f8281acc7bddfbc4c385d0007ce","datavalue":{"value":"94A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613886$D4DD74EC-5F3A-47C0-83CF-28DE05EAD5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613886$3BBC6FCB-F238-49A8-A156-341A28CA0195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b417c667395b94bfc94cfcdbed67f2009fe72fd","datavalue":{"value":"5829257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613886$68856BFD-9064-4DFF-A141-D204CDC71F78","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c108c4853c74b96281dc2a8ecba116ba4c9c5604","datavalue":{"value":"Q58693031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613886$0075582B-4BAC-4907-AA86-37CD53978E93","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":"Q613886$632F250F-7A48-4732-A40A-8FB577195369","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b6489929b2c5d6b0806ada6e9734d45bbd28f3a","datavalue":{"value":"W2061398458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613886$F0A0DE7C-778D-4736-BFC1-4D3B0A54DD9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72da94405c8f925dc4a0ded51fc62efbe6fb9d81","datavalue":{"value":{"entity-type":"item","numeric-id":3547762,"id":"Q3547762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$4E49F7BA-248C-460E-A867-C6B3BD0823AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c37086ac5ed0d60341aeba85e60e276ca9f5089","datavalue":{"value":{"entity-type":"item","numeric-id":3997653,"id":"Q3997653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$59D15988-CC9A-4364-B755-7C639DF67DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"948a0bc0ab4f4f041f1a73771017ff8ee53c916e","datavalue":{"value":{"entity-type":"item","numeric-id":3547852,"id":"Q3547852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$8A572B10-D393-4B75-905B-8F085C8E387D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3676b3c7218c11a228ece4f5136a7fb2ef9c3431","datavalue":{"value":{"entity-type":"item","numeric-id":3514978,"id":"Q3514978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$AF21C3C4-6ED7-42DA-8130-5ED533989EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8997b0d9facf53834630bd6b42ba05b64ab7036c","datavalue":{"value":{"entity-type":"item","numeric-id":3690861,"id":"Q3690861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$DA7EDC82-ACE2-44D4-93E1-469CCCA02BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba73f863e213414edd395735e1710ae00198456","datavalue":{"value":{"entity-type":"item","numeric-id":980615,"id":"Q980615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$5CF1745F-B5B0-4D0A-B182-7A5AE4BB78DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de38f1502e909f5226a464b74dbd94d0524e326","datavalue":{"value":{"entity-type":"item","numeric-id":966350,"id":"Q966350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$F4B88775-8FE1-434E-86F7-687D16BEB265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee9db9b0b8180997f39a994ab29aa0e861b7024f","datavalue":{"value":{"entity-type":"item","numeric-id":5287558,"id":"Q5287558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$51060401-49D0-4A88-9FB9-8FAEE8BEC3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd4a09d883fe43bc0ee7137468c0b4453efb157","datavalue":{"value":{"entity-type":"item","numeric-id":1876941,"id":"Q1876941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$9F9FEAE0-6BAA-4F29-9ED2-63FBC7D30C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe9d19790fcaa2af58363a64fec6689ebf56847","datavalue":{"value":{"entity-type":"item","numeric-id":1859705,"id":"Q1859705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$72FD743C-E6D9-4AC0-BA1D-6E543BEF2B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0332b48aecdfbd047969dd90d0a4cabf2169a41f","datavalue":{"value":{"entity-type":"item","numeric-id":4459462,"id":"Q4459462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613886$A535A731-4FFC-4B6D-9012-6805F8BD3D0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80597650d087fbf7c20f74f01cefd54a1a708cb0","datavalue":{"value":{"entity-type":"item","numeric-id":2421589,"id":"Q2421589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9300590244d66c014cb378f681756f2b7e5548e3","datavalue":{"value":{"amount":"+0.8292603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613886$C29D4195-21D8-4DCE-BC35-87C57B27ADA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cbeda4f3a015c4fbc52b4004d85865bc8f1f486","datavalue":{"value":{"entity-type":"item","numeric-id":1703865,"id":"Q1703865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096c134f1c4231564a6245794166894600eea4b6","datavalue":{"value":{"amount":"+0.82351434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613886$0E6CC121-7908-4537-9833-3F15EA15D41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc70c61041bb5393639f2b4545c8f278eb4aca5","datavalue":{"value":{"entity-type":"item","numeric-id":3169431,"id":"Q3169431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"961eb81f435795e7160cc5ee71464ab178913f55","datavalue":{"value":{"amount":"+0.82121193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613886$D1E78E6C-6339-41CE-9BF7-B587F9067782","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved generalized belief propagation for vision processing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_generalized_belief_propagation_for_vision_processing"}}}}}