Cargando…
Design of Branch Definition Algorithm for Top-k Inverse Queries for Image Processing
Images are the main way for human beings to obtain and exchange information, and they play a crucial role in the process of human understanding and exploration of the world. Top-k inverse queries are widely used in real life. Currently, the most efficient algorithm for computing top-k inverse sets i...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8913124/ https://www.ncbi.nlm.nih.gov/pubmed/35280125 http://dx.doi.org/10.1155/2022/3365161 |
_version_ | 1784667351966285824 |
---|---|
author | Zhang, Haixia Peng, Qingxiu |
author_facet | Zhang, Haixia Peng, Qingxiu |
author_sort | Zhang, Haixia |
collection | PubMed |
description | Images are the main way for human beings to obtain and exchange information, and they play a crucial role in the process of human understanding and exploration of the world. Top-k inverse queries are widely used in real life. Currently, the most efficient algorithm for computing top-k inverse sets is the inverse top-k algorithm. Our algorithm is significantly limited when dealing with top-k inverse queries. To address these limitations, an intuitive branch-and-bound algorithm is proposed to efficiently handle top-k inverse queries, and novel optimization methods are discussed to mention its high performance. Experimental evaluation shows that the algorithm is far more efficient than the inverse top-k algorithm. |
format | Online Article Text |
id | pubmed-8913124 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Hindawi |
record_format | MEDLINE/PubMed |
spelling | pubmed-89131242022-03-11 Design of Branch Definition Algorithm for Top-k Inverse Queries for Image Processing Zhang, Haixia Peng, Qingxiu Appl Bionics Biomech Research Article Images are the main way for human beings to obtain and exchange information, and they play a crucial role in the process of human understanding and exploration of the world. Top-k inverse queries are widely used in real life. Currently, the most efficient algorithm for computing top-k inverse sets is the inverse top-k algorithm. Our algorithm is significantly limited when dealing with top-k inverse queries. To address these limitations, an intuitive branch-and-bound algorithm is proposed to efficiently handle top-k inverse queries, and novel optimization methods are discussed to mention its high performance. Experimental evaluation shows that the algorithm is far more efficient than the inverse top-k algorithm. Hindawi 2022-03-03 /pmc/articles/PMC8913124/ /pubmed/35280125 http://dx.doi.org/10.1155/2022/3365161 Text en Copyright © 2022 Haixia Zhang and Qingxiu Peng. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Zhang, Haixia Peng, Qingxiu Design of Branch Definition Algorithm for Top-k Inverse Queries for Image Processing |
title | Design of Branch Definition Algorithm for Top-k Inverse Queries for Image Processing |
title_full | Design of Branch Definition Algorithm for Top-k Inverse Queries for Image Processing |
title_fullStr | Design of Branch Definition Algorithm for Top-k Inverse Queries for Image Processing |
title_full_unstemmed | Design of Branch Definition Algorithm for Top-k Inverse Queries for Image Processing |
title_short | Design of Branch Definition Algorithm for Top-k Inverse Queries for Image Processing |
title_sort | design of branch definition algorithm for top-k inverse queries for image processing |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8913124/ https://www.ncbi.nlm.nih.gov/pubmed/35280125 http://dx.doi.org/10.1155/2022/3365161 |
work_keys_str_mv | AT zhanghaixia designofbranchdefinitionalgorithmfortopkinversequeriesforimageprocessing AT pengqingxiu designofbranchdefinitionalgorithmfortopkinversequeriesforimageprocessing |