G

G

GRASSO , Giorgio Mario

Last name: GRASSO

First name: Giorgio Mario

2017 (v1)

Publication

Metadata-only

An effective and efficient approximate two-dimensional dynamic programming algorithm for supporting advanced computer vision applications

Cuzzocrea, Alfredo Mumolo, Enzo Grasso, Giorgio Mario

Dynamic programming is a popular optimization technique, developed in the 60's and still widely used today in several fields for its ability to find global optimum. Dynamic Programming Algorithms (DPAs) can be developed in many dimension. However, it is known that if the DPA dimension is greater or equal to two, the algorithm is an NP complete...

Uploaded on: March 27, 2023
2016 (v1)

Publication

Metadata-only

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

Cuzzocrea, Alfredo Mumolo, Enzo Grasso, Giorgio Mario

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

Uploaded on: April 14, 2023