Towards An Effective and Efficient Approximation Algorithm for Advanced Computer Vision Applications based on Two-Dimensional Dynamic Programming

被引：0

作者：

Cuzzocrea, Alfredo ^{[1
,2
]}

Mumolo, Enzo ^{[1
]}

Grasso, Giorgio Mario ^{[3
]}

Vercelli, Gianni ^{[4
]}

机构：

[1] Univ Trieste, DIA Dept, I-34127 Trieste, Italy

[2] ICAR CNR, Arcavacata Di Rende, CS, Italy

[3] Univ Messina, CSECS Dept, I-98100 Messina, Italy

[4] Univ Genoa, DIBRIS Dept, Genoa, Italy

来源：

DMS 2016: THE 22ND INTERNATIONAL CONFERENCE ON DISTRIBUTED MULTIMEDIA SYSTEMS | 2016年

关键词：

D O I：

10.18293/DMS2016-031

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The Dynamic Programming Algorithm (DPA) was developed in the fifties. However, it is sometimes still used nowadays in various fields because it can easily find the global optimum in certain optimization problems. DPA has been applied to problems of one, two or three dimensions. When the dimension of the problem solved by DPA is equal to one the complexity of the algorithm is polynomial but if the size is greater than one, the complexity becomes NP complete. In such cases a practical implementation of the algorithm is possible only using some approximation. In this paper we present a novel approximation of the two-dimensional Dynamic Programming Algorithm (2D-DPA) with polynomial complexity. We then describe a parallel implementation of the algorithm on a recent Graphics Processing Unit (GPU).

引用

页码：84 / 90

页数：7

共 50 条

[1] An effective and efficient approximate two-dimensional dynamic programming algorithm for supporting advanced computer vision applications
Cuzzocrea, Alfredo
Mumolo, Enzo
Grasso, Giorgio Mario
Vercelli, Gianni
[J]. JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2017, 42 : 13 - 22
[2] An Efficient CUDA-based Approximate Two-Dimensional Dynamic Programming Algorithm for Advanced Computer Vision Applications
Cuzzocrea, Alfredo
Pirro, Daniel
Mumolo, Enzo
Vercelli, Gianni
[J]. 2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 4251 - 4258
[3] Surface smoothness detection algorithm based on two-dimensional wavelet and computer vision
Yang Jian
Lu Nai-Guang
Dong Mingli
[J]. SEVENTH INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND CONTROL TECHNOLOGY: SENSORS AND INSTRUMENTS, COMPUTER SIMULATION, AND ARTIFICIAL INTELLIGENCE, 2008, 7127
[4] A monotonic and continuous two-dimensional warping based on dynamic programming
Uchida, S
Sakoe, H
[J]. FOURTEENTH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1 AND 2, 1998, : 521 - 524
[5] A new computer vision algorithm for the extraction of straight and curved features of two-dimensional products
Alshennawy, A. A.
Gadelmawla, E. S.
Elewa, I. M.
Koura, M. M.
[J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2006, 220 (07) : 1141 - 1150
[6] A Dynamic Programming Based Solution to the Two-Dimensional Jump-It Problem
Saquer, Jamil
Iqbal, Razib
[J]. PROCEEDINGS OF THE SOUTHEAST CONFERENCE ACM SE'17, 2017, : 219 - 222
[7] Algorithm Research of Two-dimensional Size Measurement on Parts Based on Machine Vision
Li, Caihua
Zhang, Jinbo
Hu, Xiaoping
Zhao, Guofu
[J]. MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 1945 - +
[8] Denoising Method for Dynamic Vision Sensor Based on Two-Dimensional Event Density
Chen, Yaoyi
Huang, Yujie
Li, Feiqiang
Zeng, Xiaoyang
Li, Wenhong
Wang, Mingyu
[J]. 2023 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, ISCAS, 2023,
[9] The Collision Detection Algorithm Based on The Combination of Two-Dimensional and Dynamic Octree
Zou Chengming
Tang Zhiyong
[J]. 2009 INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND INFORMATION APPLICATION TECHNOLOGY,VOL I, PROCEEDINGS, 2009, : 470 - 473
[10] Classification of female body shape based on two-dimensional image and computer vision technology
Yao, Tong
Min, Yuening
Wang, Jun
Sun, Jianmei
Pan, Li
[J]. TEXTILE RESEARCH JOURNAL, 2023, 93 (19-20) : 4383 - 4391

← 1 2 3 4 5 →