| http://dbpedia.org/ontology/abstract
|
Quadratic pseudo-Boolean optimisation (QPB … Quadratic pseudo-Boolean optimisation (QPBO) è un metodo di ottimizzazione discreta di funzioni pseudo-booleane quadratiche non submodulari nella forma nelle variabili binarie , con . Se è submodulare QPBO produce un ottimo globale in maniera equivalente a graph cut, mentre se contiene termini non submodulari l'algoritmo produce una soluzione parziale con specifiche proprietà di ottimalità, in entrambi i casi in tempo polinomiale. QPBO è usato nell'inferenza su (MRF) e (CRF), e ha applicazioni in problemi di visione artificiale come segmentazione e .visione artificiale come segmentazione e .
, Quadratic pseudo-Boolean optimisation (QPB … Quadratic pseudo-Boolean optimisation (QPBO) is a combinatorial optimization method for quadratic pseudo-Boolean functions in the form in the binary variables , with . If is submodular then QPBO produces a global optimum equivalently to graph cut optimization, while if contains non-submodular terms then the algorithm produces a partial solution with specific optimality properties, in both cases in polynomial time. QPBO is a useful tool for inference on Markov random fields and conditional random fields, and has applications in computer vision problems such as image segmentation and stereo matching.as image segmentation and stereo matching.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Qpbo.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://pub.ist.ac.at/~vnk/software.html%23qpbo +
, https://www.microsoft.com/en-us/research/wp-content/uploads/2007/06/cvpr07-QPBOpi-TR.pdf +
, https://www.cs.cornell.edu/~afix/Papers/ICCV11.pdf +
, http://www.f.waseda.jp/hfs/software.html +
, https://www.cv-foundation.org/openaccess/content_cvpr_2014/papers/Ishikawa_Higher-Order_Clique_Reduction_2014_CVPR_paper.pdf +
|
| http://dbpedia.org/ontology/wikiPageID
|
59654519
|
| http://dbpedia.org/ontology/wikiPageLength
|
12542
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1116600591
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/File:Qpbo.svg +
, http://dbpedia.org/resource/Operations_Research_Letters +
, http://dbpedia.org/resource/NP-hard +
, http://dbpedia.org/resource/GNU_General_Public_License +
, http://dbpedia.org/resource/International_Conference_on_Computer_Vision +
, http://dbpedia.org/resource/Stereo_cameras +
, http://dbpedia.org/resource/Boykov%E2%80%93Kolmogorov_algorithm +
, http://dbpedia.org/resource/Max-flow_min-cut_theorem +
, http://dbpedia.org/resource/IEEE_Transactions_on_Pattern_Analysis_and_Machine_Intelligence +
, http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
, http://dbpedia.org/resource/Category:Computational_problems_in_graph_theory +
, http://dbpedia.org/resource/Polynomial_time +
, http://dbpedia.org/resource/Minimum_cut +
, http://dbpedia.org/resource/Computer_vision +
, http://dbpedia.org/resource/Conference_on_Computer_Vision_and_Pattern_Recognition +
, http://dbpedia.org/resource/Conditional_random_field +
, http://dbpedia.org/resource/Clique_%28graph_theory%29 +
, http://dbpedia.org/resource/Ford%E2%80%93Fulkerson_algorithm +
, http://dbpedia.org/resource/Combinatorial_optimization +
, http://dbpedia.org/resource/Edmonds%E2%80%93Karp_algorithm +
, http://dbpedia.org/resource/Image_segmentation +
, http://dbpedia.org/resource/Pseudo-Boolean_function +
, http://dbpedia.org/resource/Partition_of_a_set +
, http://dbpedia.org/resource/MIT_license +
, http://dbpedia.org/resource/Markov_random_field +
, http://dbpedia.org/resource/Graph_cut_optimization +
, http://dbpedia.org/resource/Binary_data +
, http://dbpedia.org/resource/Category:Combinatorial_optimization +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Cite_journal +
, http://dbpedia.org/resource/Template:Cite_conference +
, http://dbpedia.org/resource/Template:Short_description +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Combinatorial_optimization +
, http://dbpedia.org/resource/Category:Computational_problems_in_graph_theory +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Quadratic_pseudo-Boolean_optimization?oldid=1116600591&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Qpbo.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Quadratic_pseudo-Boolean_optimization +
|
| owl:sameAs |
http://it.dbpedia.org/resource/Quadratic_pseudo-Boolean_optimisation +
, http://dbpedia.org/resource/Quadratic_pseudo-Boolean_optimization +
, https://global.dbpedia.org/id/9TuGy +
, http://www.wikidata.org/entity/Q60161115 +
|
| rdfs:comment |
Quadratic pseudo-Boolean optimisation (QPB … Quadratic pseudo-Boolean optimisation (QPBO) is a combinatorial optimization method for quadratic pseudo-Boolean functions in the form in the binary variables , with . If is submodular then QPBO produces a global optimum equivalently to graph cut optimization, while if contains non-submodular terms then the algorithm produces a partial solution with specific optimality properties, in both cases in polynomial time.perties, in both cases in polynomial time.
, Quadratic pseudo-Boolean optimisation (QPB … Quadratic pseudo-Boolean optimisation (QPBO) è un metodo di ottimizzazione discreta di funzioni pseudo-booleane quadratiche non submodulari nella forma nelle variabili binarie , con . Se è submodulare QPBO produce un ottimo globale in maniera equivalente a graph cut, mentre se contiene termini non submodulari l'algoritmo produce una soluzione parziale con specifiche proprietà di ottimalità, in entrambi i casi in tempo polinomiale. QPBO è usato nell'inferenza su (MRF) e (CRF), e ha applicazioni in problemi di visione artificiale come segmentazione e .visione artificiale come segmentazione e .
|
| rdfs:label |
Quadratic pseudo-Boolean optimisation
, Quadratic pseudo-Boolean optimization
|
