arrow
返回

Revisiting priority queues for image analysis

delete2010-09-01
delete12
PRE
AI
C
Cris L. Luengo Hendriks *
DOI:10.1016/j.patcog.2010.04.002delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Many algorithms in image analysis require a priority queue, a data structure that holds pointers to pixels in the image, and which allows efficiently finding the pixel in the queue with the highest priority. However, very few articles describing such image analysis algorithms specify which implementation of the priority queue was used. Many assessments of priority queues can be found in the literature, but mostly in the context of numerical simulation rather than image analysis. Furthermore, due to the ever-changing characteristics of computing hardware, performance evaluated empirically 10 years ago is no longer relevant. In this paper I revisit priority queues as used in image analysis routines, evaluate their performance in a very general setting, and come to a very different conclusion than other authors: implicit heaps are the most efficient priority queues. At the same time. I propose a simple modification of the hierarchical queue (or bucket queue) that is more efficient than the implicit heap for extremely large queues. (C) 2010 Elsevier Ltd. All rights reserved.
Keyword:
Image analysis
Priority queue
Heap
Binary search tree
AVL tree
Splay tree
Red-black tree
Ladder queue
Hierarchical heap
Grey-weighted distance transform
Watershed
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.4W
被引数:
6.1W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
O(N) implementation of the fast marching algorithm
err2006-03-01
err177
errOAAI
errYatziv, L; Bartesaghi, A; Sapiro, G
err分享
err收藏
Optical spectroscopy and crystal-field analysis of U3+: Ba2YCl7
err2002-01-01
err0
PREAI
errMirosław Karbowiak; Agnieszka Mech; Janusz Drożdżyński; Zbigniew Gajek; Norman M. Edelstein
err分享
err收藏
err分享
err收藏
Postural Strategy and Back Muscle Oxygenation during Inspiratory Muscle Loading
err2013-07-01
err0
errOAAI
errLOTTE JANSSENS; MADELON PIJNENBURG; KURT CLAEYS; ALISON K. MCCONNELL; THIERRY TROOSTERS; SIMON BRUMAGNE
err分享
err收藏
学者 查看更多内容