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...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Haixia, Peng, Qingxiu
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