An effective and efficient approximate two-dimensional dynamic programming algorithm for supporting advanced computer vision applications
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...
Gespeichert in:
| Veröffentlicht in: | Journal of visual languages and computing Jg. 42; S. 13 - 22 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier Ltd
01.10.2017
|
| Schlagworte: | |
| ISSN: | 1045-926X, 1095-8533 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | 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 problem. In this paper we present an approximation of the fully two-dimensional DPA (2D-DPA) with polynomial complexity. Then, we describe an implementation of the algorithm on a recent parallel device based on CUDA architecture. We show that our parallel implementation presents a speed-up of about 25 with respect to a sequential implementation on an Intel I7 CPU. In particular, our system allows a speed of about ten 2D-DPA executions per second for 85 × 85 pixels images. Experiments and case studies support our thesis. |
|---|---|
| AbstractList | 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 problem. In this paper we present an approximation of the fully two-dimensional DPA (2D-DPA) with polynomial complexity. Then, we describe an implementation of the algorithm on a recent parallel device based on CUDA architecture. We show that our parallel implementation presents a speed-up of about 25 with respect to a sequential implementation on an Intel I7 CPU. In particular, our system allows a speed of about ten 2D-DPA executions per second for 85 × 85 pixels images. Experiments and case studies support our thesis. |
| Author | Vercelli, Gianni Cuzzocrea, Alfredo Mumolo, Enzo Grasso, Giorgio Mario |
| Author_xml | – sequence: 1 givenname: Alfredo surname: Cuzzocrea fullname: Cuzzocrea, Alfredo email: alfredo.cuzzocrea@dia.units.it organization: DIA Department, University of Trieste and ICAR-CNR, Italy – sequence: 2 givenname: Enzo surname: Mumolo fullname: Mumolo, Enzo email: mumolo@units.it organization: DIA Department, University of Trieste, Italy – sequence: 3 givenname: Giorgio Mario surname: Grasso fullname: Grasso, Giorgio Mario email: gmgrasso@unime.it organization: CSECS Department, University of Messina, Italy – sequence: 4 givenname: Gianni surname: Vercelli fullname: Vercelli, Gianni email: gianni.vercelli@unige.it organization: DIBRIS Department, University of Genova, Italy |
| BookMark | eNp9kM1q3DAQgEVIIMkmL5CTXsDbkeW_hV6W0D8I9NJCb2IsjTdabMlIWrd5hL515KSnHhYGNGL0jWa-W3bpvCPGHgRsBYjmw3F7XEa9LUG0W8gB5QW7EbCri66W8nLNq7rYlc2va3Yb4xEA2k42N-zv3nEaBtLJLsTRmfVmtSWXOM5z8H_shIl4-u0LYydy0XqHIzcvDiereX5xCDhN1h04jgcfbHqe-OADj6d59iG9FcyCTpPh2k_zKVHgi137rD-MVmPKebxjVwOOke7_nRv28_OnH49fi6fvX7497p8KLasqFQJ0TRKwN6XoKoHQ72AQBFULMPSIaPq6rxvRNBKpNtR0Qw-ylRp6FNiS3LDyva8OPsZAg5pD3jG8KAFqlamOapWpVpkKckCZoe4_SNv0NncKaMfz6Md3lPJSi6Wg4qo367Aha1fG23P4K80wmAY |
| CitedBy_id | crossref_primary_10_1186_s13634_021_00731_9 |
| Cites_doi | 10.1016/j.jvlc.2015.11.002 10.1016/S0031-3203(98)00095-8 10.1016/S0031-3203(01)00195-9 10.1109/34.57681 10.1016/j.jvlc.2015.10.026 10.1016/j.cviu.2015.06.003 10.1016/j.cviu.2015.10.006 10.1016/j.cviu.2015.08.010 10.1109/ICPR.1998.711195 10.1016/S0167-8655(02)00268-4 10.1016/j.jvlc.2016.09.001 10.1016/j.cviu.2015.09.004 10.1016/j.jvlc.2015.11.003 10.1016/j.jvlc.2016.07.006 10.1016/j.cviu.2015.10.013 10.1016/j.jpdc.2010.01.004 10.1109/CVPR.1994.323830 10.1093/ietisy/e88-d.8.1781 10.1109/TPAMI.2007.1153 10.1016/S0167-8655(03)00005-9 10.1109/TPAMI.2010.135 10.1109/TMM.2015.2460192 10.1109/TIP.2006.891344 10.1109/TAC.1981.1102766 10.1016/B978-0-08-051584-7.50016-4 |
| ContentType | Journal Article |
| Copyright | 2017 Elsevier Ltd |
| Copyright_xml | – notice: 2017 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.jvlc.2017.07.002 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Languages & Literatures Computer Science |
| EISSN | 1095-8533 |
| EndPage | 22 |
| ExternalDocumentID | 10_1016_j_jvlc_2017_07_002 S1045926X17300046 |
| GroupedDBID | --K --M .DC .~1 0R~ 1B1 1RT 1~. 1~5 29L 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABJNI ABMAC ABXDB ABYKQ ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADFGL ADJOM ADMUD AEBSH AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CAG COF CS3 DM4 EBS EFBJH EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q G8K GBLVA GBOLZ HLZ HMY HVGLF HZ~ IHE J1W KOM LG5 LX9 M3X MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SBC SDF SDG SDP SES SEW SPC SSS SSV SSZ T5K UHS WUQ XPP ZMT ZU3 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c344t-10c5e30abd21841a0b90f1e04700fbaaadb5b561663ae5de68fb0373c0ba1a7e3 |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000415029400002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1045-926X |
| IngestDate | Tue Nov 18 22:00:28 EST 2025 Sat Nov 29 05:32:15 EST 2025 Fri Feb 23 02:32:37 EST 2024 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Computer vision CUDA platform Two-dimensional dynamic programming Intelligent systems |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c344t-10c5e30abd21841a0b90f1e04700fbaaadb5b561663ae5de68fb0373c0ba1a7e3 |
| OpenAccessLink | https://www.sciencedirect.com/science/article/pii/S1045926X17300046 |
| PageCount | 10 |
| ParticipantIDs | crossref_primary_10_1016_j_jvlc_2017_07_002 crossref_citationtrail_10_1016_j_jvlc_2017_07_002 elsevier_sciencedirect_doi_10_1016_j_jvlc_2017_07_002 |
| PublicationCentury | 2000 |
| PublicationDate | October 2017 2017-10-00 |
| PublicationDateYYYYMMDD | 2017-10-01 |
| PublicationDate_xml | – month: 10 year: 2017 text: October 2017 |
| PublicationDecade | 2010 |
| PublicationTitle | Journal of visual languages and computing |
| PublicationYear | 2017 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Long, Zhu, Shao (bib0004) 2016; 144 Morales, Kumar, Ferrer (bib0002) 2016; 142 Amini, Weymouth, Jain (bib0012) 1990; 12 S. Uchida, H. Sakoe, A monotonic and continuous two-dimensional warping based on dynamic programming, in: Proceedings of 14th ICPR, 1998. Cheung, She, Jie (bib0043) 2015; 17 Cuzzocrea (bib0047) 2013 Keysers, Deselaers, Gollan, Ney (bib0027) 2007 Gonzalo (bib0036) 2001 Stivala, Stuckeya, de la Bandac, Hermenegildod (bib0033) 2010 Munich, Perona (bib0020) 1999 Uchida, Fujimura, Kawano, Feng (bib0021) 2010 Mumolo (bib0041) 2002; 35 Keysers, Unger (bib0026) 2003; 24 Congote, Barandiaran, Barandiaran, Ruiz (bib0032) 2009; 32 Wang, Xu (bib0006) 2016; 144 Lumertz, Ribeiro, Duarte (bib0007) 2016; 32 Lester, Arridge (bib0029) 1999; 32 Wu, Betke (bib0003) 2016; 143 Hopfe, Rezgui, Mtais, Preece, Li (bib0038) 2010 Buchanan, Fitzgibbon (bib0014) 2006 Villán, Casado, Usamentiaga (bib0050) 2015 Zhang, Orgun, Shankaran, Zhang (bib0008) 2016; 33 Steffen, Giegerich, Giraud (bib0031) 2009; 2 Cuzzocrea, Bellatreche, Song (bib0045) 2013 ElSayed, Thomas, Marriott, Piantadosi, Smith (bib0010) 2016; 36 Lin, Huang, Liu, Tanizar, Jhong (bib0011) 2016; 37 Chen, Mao, Liu (bib0044) 2014; 19 Angel (bib0018) 1981 Mottl, Dvoenko, Kopylov (bib0028) 2004 Felzenszwalb, Zabih (bib0013) 2011; 33 Liu, Jaeger, Nakagawa (bib0023) 2004; 26 Felix, Csillaghy (bib0049) 2014 B. Serra, M. Berthod, Subpixel contour matching using continuous dynamic programming, in: Proceedings of CVPR, 1994. H. Sakoe, S. Chiba, Readings in Speech Recognition, Morgan Kaufmann Publishers Inc., 1990, pp. 159–165. Wu, Ke, Lin, Feng (bib0034) 2011 Di Neil, Pevzner (bib0037) 2004 Uchida, Sakoe (bib0017) 2005 Maio, Maltoni, Cappelli, Wayman, Jain (bib0042) 2002 Lei, Selzer, Yang (bib0016) 2006; 2 Yu, Cuzzocrea, Jeong, Maydebura (bib0048) 2012 Veksler (bib0015) 2005 Cuzzocrea, Furfaro, Saccà (bib0046) 2003 Bellman (bib0001) 1957 Kazufumi Nishida, Nakano (bib0035) 2012 Uchida, Sakoe (bib0039) 1999 Avgerinakis, Briassouli, Kompatsiaris (bib0005) 2016; 144 Gong, Yang (bib0030) 2007; 16 Wang, Huang, Nguyen, Huang, Zhang, Huang (bib0009) 2016; 33 Levin, Pieraccini (bib0024) 1992 Yang, Liu, Jiang, Fan (bib0040) 2003; 24 Felix (10.1016/j.jvlc.2017.07.002_bib0049) 2014 Avgerinakis (10.1016/j.jvlc.2017.07.002_bib0005) 2016; 144 Munich (10.1016/j.jvlc.2017.07.002_bib0020) 1999 Yu (10.1016/j.jvlc.2017.07.002_bib0048) 2012 Mottl (10.1016/j.jvlc.2017.07.002_bib0028) 2004 ElSayed (10.1016/j.jvlc.2017.07.002_bib0010) 2016; 36 Lin (10.1016/j.jvlc.2017.07.002_bib0011) 2016; 37 Gong (10.1016/j.jvlc.2017.07.002_bib0030) 2007; 16 Keysers (10.1016/j.jvlc.2017.07.002_bib0027) 2007 Wang (10.1016/j.jvlc.2017.07.002_bib0006) 2016; 144 Cuzzocrea (10.1016/j.jvlc.2017.07.002_bib0045) 2013 Stivala (10.1016/j.jvlc.2017.07.002_bib0033) 2010 10.1016/j.jvlc.2017.07.002_bib0025 Felzenszwalb (10.1016/j.jvlc.2017.07.002_bib0013) 2011; 33 Lumertz (10.1016/j.jvlc.2017.07.002_bib0007) 2016; 32 Bellman (10.1016/j.jvlc.2017.07.002_bib0001) 1957 Kazufumi Nishida (10.1016/j.jvlc.2017.07.002_bib0035) 2012 Di Neil (10.1016/j.jvlc.2017.07.002_bib0037) 2004 Lester (10.1016/j.jvlc.2017.07.002_bib0029) 1999; 32 Uchida (10.1016/j.jvlc.2017.07.002_bib0017) 2005 10.1016/j.jvlc.2017.07.002_bib0022 Mumolo (10.1016/j.jvlc.2017.07.002_bib0041) 2002; 35 Cuzzocrea (10.1016/j.jvlc.2017.07.002_bib0047) 2013 Cheung (10.1016/j.jvlc.2017.07.002_bib0043) 2015; 17 Hopfe (10.1016/j.jvlc.2017.07.002_sbref0034) 2010 Maio (10.1016/j.jvlc.2017.07.002_bib0042) 2002 Steffen (10.1016/j.jvlc.2017.07.002_bib0031) 2009; 2 Uchida (10.1016/j.jvlc.2017.07.002_bib0021) 2010 10.1016/j.jvlc.2017.07.002_bib0019 Veksler (10.1016/j.jvlc.2017.07.002_bib0015) 2005 Angel (10.1016/j.jvlc.2017.07.002_bib0018) 1981 Cuzzocrea (10.1016/j.jvlc.2017.07.002_bib0046) 2003 Wang (10.1016/j.jvlc.2017.07.002_bib0009) 2016; 33 Lei (10.1016/j.jvlc.2017.07.002_bib0016) 2006; 2 Yang (10.1016/j.jvlc.2017.07.002_bib0040) 2003; 24 Wu (10.1016/j.jvlc.2017.07.002_bib0003) 2016; 143 Buchanan (10.1016/j.jvlc.2017.07.002_bib0014) 2006 Villán (10.1016/j.jvlc.2017.07.002_bib0050) 2015 Uchida (10.1016/j.jvlc.2017.07.002_bib0039) 1999 Zhang (10.1016/j.jvlc.2017.07.002_bib0008) 2016; 33 Gonzalo (10.1016/j.jvlc.2017.07.002_bib0036) 2001 Wu (10.1016/j.jvlc.2017.07.002_bib0034) 2011 Chen (10.1016/j.jvlc.2017.07.002_bib0044) 2014; 19 Keysers (10.1016/j.jvlc.2017.07.002_bib0026) 2003; 24 Long (10.1016/j.jvlc.2017.07.002_bib0004) 2016; 144 Congote (10.1016/j.jvlc.2017.07.002_bib0032) 2009; 32 Amini (10.1016/j.jvlc.2017.07.002_bib0012) 1990; 12 Liu (10.1016/j.jvlc.2017.07.002_bib0023) 2004; 26 Levin (10.1016/j.jvlc.2017.07.002_bib0024) 1992 Morales (10.1016/j.jvlc.2017.07.002_bib0002) 2016; 142 |
| References_xml | – start-page: 80 year: 2003 end-page: 87 ident: bib0046 article-title: Hand-OLAP: a system for delivering OLAP services on handheld devices publication-title: 6th International Symposium on Autonomous Decentralized Systems (ISADS 2003), 9–11 April 2003, Pisa, Italy – volume: 17 start-page: 1417 year: 2015 end-page: 1428 ident: bib0043 article-title: Connection discovery using big data of user-shared images in social media publication-title: IEEE Trans. Multimedia – start-page: 591 year: 2015 end-page: 596 ident: bib0050 article-title: A real-time big data architecture for glasses detection using computer vision techniques publication-title: 3rd International Conference on Future Internet of Things and Cloud, FiCloud 2015, Rome, Italy, August 24–26, 2015 – year: 2010 ident: bib0021 article-title: Analytical dynamic programming tracker publication-title: Proceedings of ACCV – year: 2007 ident: bib0027 article-title: Deformation models for image recognition publication-title: IEEE Trans. Pattern Anal. Mach. Intell. – volume: 143 start-page: 25 year: 2016 end-page: 37 ident: bib0003 article-title: Global optimization for coupled detection and data association in multiple object tracking publication-title: Comput. Vis. Image Understanding – reference: H. Sakoe, S. Chiba, Readings in Speech Recognition, Morgan Kaufmann Publishers Inc., 1990, pp. 159–165. – volume: 35 start-page: 2181 year: 2002 end-page: 2191 ident: bib0041 article-title: Spectral domain texture analysis for speech enhancement publication-title: Pattern Recognit. – volume: 26 year: 2004 ident: bib0023 article-title: Online recognition of Chinese characters:the state-of-the-art publication-title: PAMI – year: 2006 ident: bib0014 article-title: Interactive feature tracking using k-d trees and dynamic programming publication-title: Proceedings of CVPR – volume: 142 start-page: 125 year: 2016 end-page: 133 ident: bib0002 article-title: Interdigital palm region for biometric identification publication-title: Comput. Vis. Image Understanding – start-page: 67 year: 2013 end-page: 70 ident: bib0045 article-title: Data warehousing and OLAP over big data: current challenges and future research directions publication-title: Proceedings of the 16thInternational Workshop on Data Warehousing and OLAP, DOLAP 2013, San Francisco, CA, USA, October 28, 2013 – year: 2004 ident: bib0028 article-title: Pattern recognition in interrelated data: the problem, fundamental assumptions, recognition algorithms publication-title: Proceedings of ICPR – start-page: 1781 year: 2005 end-page: 1790 ident: bib0017 article-title: Survey of elastic matching techniques for handwritten character recognition publication-title: IEICE Trans. Inf. Syst. – volume: 144 start-page: 177 year: 2016 end-page: 187 ident: bib0006 article-title: Spatio-temporal texture modelling for real-time crowd anomaly detection publication-title: Comput. Vis. Image Understanding – volume: 33 start-page: 13 year: 2016 end-page: 23 ident: bib0009 article-title: Enabling decision trend analysis with interactive scatter plot matrices visualization publication-title: J. Vis. Lang. Comput. – start-page: 27 year: 2014 end-page: 35 ident: bib0049 article-title: A computer vision approach to mining big solar data publication-title: 2014 IEEE International Conference on Big Data, Big Data 2014, Washington, DC, USA, October 27–30, 2014 – reference: S. Uchida, H. Sakoe, A monotonic and continuous two-dimensional warping based on dynamic programming, in: Proceedings of 14th ICPR, 1998. – reference: B. Serra, M. Berthod, Subpixel contour matching using continuous dynamic programming, in: Proceedings of CVPR, 1994. – start-page: 96 year: 2011 end-page: 103 ident: bib0034 article-title: Optimizing dynamic programming on graphics processing units via adaptive thread-level parallelism publication-title: Proceedings of IEEE 17th International Conference on Parallel and Distributed Systems – start-page: 811 year: 2002 end-page: 814 ident: bib0042 article-title: FVC2002: second fingerprint verification competition publication-title: 16th International Conference on Pattern Recognition, ICPR 2002, Quebec, Canada, August 11–15, 2002. – year: 2005 ident: bib0015 article-title: Stereo correspondence by dynamic programming on a tree publication-title: Proceedings of CVPR – volume: 19 start-page: 171 year: 2014 end-page: 209 ident: bib0044 article-title: Big data: a survey publication-title: MONET – volume: 144 start-page: 36 year: 2016 end-page: 45 ident: bib0004 article-title: Recognising occluded multi-view actions using local nearest neighbour embedding publication-title: Comput. Vis. Image Understanding – volume: 144 start-page: 46 year: 2016 end-page: 61 ident: bib0005 article-title: Activity detection using sequential statistical boundary detection (SSBD) publication-title: Comput. Vis. Image Understanding – volume: 32 year: 1999 ident: bib0029 article-title: A survey of hierarchical non-linear medical image registration publication-title: Pattern Recognit. – year: 1981 ident: bib0018 article-title: Dynamic programming for noncausal problems publication-title: IEEE Trans. Autom. Control – year: 1999 ident: bib0020 article-title: Continuous dynamic time warping for translation invariant curve alignment with applications to signature verification. publication-title: Proceedings of ICCV – year: 1999 ident: bib0039 article-title: An efficient two-dimensional warping algorithm publication-title: IEICE Trans. Inf. Syst. – start-page: 839 year: 2010 end-page: 848 ident: bib0033 article-title: Lock-free parallel dynamic programming publication-title: J Parallel Distrib. Comput. – volume: 32 year: 2009 ident: bib0032 article-title: Realtime dense stereo matching with dynamic programming in CUDA publication-title: Proceedings of CEIG’09 – volume: 36 start-page: 13 year: 2016 end-page: 23 ident: bib0010 article-title: Situated analytics: demonstrating immersive analytical tools with augmented reality publication-title: J. Vis. Lang. Comput. – year: 2004 ident: bib0037 article-title: An Introduction to Bioinformatics Algorithms – start-page: 31 year: 2001 end-page: 88 ident: bib0036 article-title: A guided tour to approximate string matching publication-title: ACM Comput. Surv. – start-page: 149 year: 1992 end-page: 152 ident: bib0024 article-title: Dynamic planar warping for optical character recognition publication-title: Proceeding ICASSP – volume: 37 start-page: 1 year: 2016 end-page: 11 ident: bib0011 article-title: Evaluating esthetics for user-sketched layouts of clustered graphs with known clustering information publication-title: J. Vis. Lang. Comput. – start-page: 918 year: 2012 end-page: 922 ident: bib0048 article-title: On managing very large sensor-network data using bigtable publication-title: 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2012, Ottawa, Canada, May 13–16, 2012 – volume: 32 start-page: 1 year: 2016 end-page: 34 ident: bib0007 article-title: User interfaces metamodel based on graphs publication-title: J. Vis. Lang. Comput. – year: 1957 ident: bib0001 article-title: Bynamic Programming – start-page: 1 year: 2012 end-page: 15 ident: bib0035 article-title: Accelerating the dynamic programming for the optimal polygon triangulation on the GPU publication-title: Algorithms and Architectures for Parallel Processing – volume: 2 start-page: 2378 year: 2006 end-page: 2385 ident: bib0016 article-title: Region-tree based stereo using dynamic programming optimization publication-title: Proceedings of CVPR – volume: 24 start-page: 445 year: 2003 end-page: 453 ident: bib0026 article-title: Elastic image matching is NP complete publication-title: Pattern Recognit. Lett. – volume: 24 start-page: 1805 year: 2003 end-page: 1817 ident: bib0040 article-title: A modified gabor filter design method for fingerprint image enhancement publication-title: Pattern Recognit. Lett. – volume: 2 start-page: 290 year: 2009 end-page: 299 ident: bib0031 article-title: GPU Parallelization of Algebraic Dynamic Programming publication-title: Proceedings of PPAM 2009 – volume: 33 year: 2011 ident: bib0013 article-title: Dynamic programming and graph algorithms in computer vision publication-title: PAMI – volume: 12 year: 1990 ident: bib0012 article-title: Using dynamic programming for solving variational problems in vision publication-title: PAMI – volume: 33 start-page: 24 year: 2016 end-page: 36 ident: bib0008 article-title: Classifying high dimensional data by interactive visual analysis publication-title: J. Vis. Lang. Comput. – start-page: 481 year: 2013 end-page: 483 ident: bib0047 article-title: Analytics over big data: exploring the convergence of datawarehousing, OLAP and data-intensive cloud infrastructures publication-title: 37th Annual IEEE Computer Software and Applications Conference, COMPSAC 2013, Kyoto, Japan, July 22–26, 2013 – volume: 16 start-page: 879 year: 2007 end-page: 884 ident: bib0030 article-title: Real-time stereo matching using orthogonal reliability-based dynamic programming publication-title: IEEE Trans. Image Process. – year: 2010 ident: bib0038 article-title: Natural Language Processing and Information Systems – volume: 33 start-page: 13 year: 2016 ident: 10.1016/j.jvlc.2017.07.002_bib0009 article-title: Enabling decision trend analysis with interactive scatter plot matrices visualization publication-title: J. Vis. Lang. Comput. doi: 10.1016/j.jvlc.2015.11.002 – year: 2010 ident: 10.1016/j.jvlc.2017.07.002_bib0021 article-title: Analytical dynamic programming tracker – volume: 32 issue: 1 year: 1999 ident: 10.1016/j.jvlc.2017.07.002_bib0029 article-title: A survey of hierarchical non-linear medical image registration publication-title: Pattern Recognit. doi: 10.1016/S0031-3203(98)00095-8 – start-page: 27 year: 2014 ident: 10.1016/j.jvlc.2017.07.002_bib0049 article-title: A computer vision approach to mining big solar data – volume: 2 start-page: 290 year: 2009 ident: 10.1016/j.jvlc.2017.07.002_bib0031 article-title: GPU Parallelization of Algebraic Dynamic Programming – year: 1999 ident: 10.1016/j.jvlc.2017.07.002_bib0020 article-title: Continuous dynamic time warping for translation invariant curve alignment with applications to signature verification. – volume: 35 start-page: 2181 issue: 10 year: 2002 ident: 10.1016/j.jvlc.2017.07.002_bib0041 article-title: Spectral domain texture analysis for speech enhancement publication-title: Pattern Recognit. doi: 10.1016/S0031-3203(01)00195-9 – volume: 2 start-page: 2378 year: 2006 ident: 10.1016/j.jvlc.2017.07.002_bib0016 article-title: Region-tree based stereo using dynamic programming optimization – start-page: 149 year: 1992 ident: 10.1016/j.jvlc.2017.07.002_bib0024 article-title: Dynamic planar warping for optical character recognition – volume: 12 issue: 9 year: 1990 ident: 10.1016/j.jvlc.2017.07.002_bib0012 article-title: Using dynamic programming for solving variational problems in vision publication-title: PAMI doi: 10.1109/34.57681 – volume: 32 start-page: 1 year: 2016 ident: 10.1016/j.jvlc.2017.07.002_bib0007 article-title: User interfaces metamodel based on graphs publication-title: J. Vis. Lang. Comput. doi: 10.1016/j.jvlc.2015.10.026 – year: 1999 ident: 10.1016/j.jvlc.2017.07.002_bib0039 article-title: An efficient two-dimensional warping algorithm publication-title: IEICE Trans. Inf. Syst. – year: 2004 ident: 10.1016/j.jvlc.2017.07.002_bib0037 – volume: 19 start-page: 171 issue: 2 year: 2014 ident: 10.1016/j.jvlc.2017.07.002_bib0044 article-title: Big data: a survey publication-title: MONET – start-page: 80 year: 2003 ident: 10.1016/j.jvlc.2017.07.002_bib0046 article-title: Hand-OLAP: a system for delivering OLAP services on handheld devices – volume: 144 start-page: 36 year: 2016 ident: 10.1016/j.jvlc.2017.07.002_bib0004 article-title: Recognising occluded multi-view actions using local nearest neighbour embedding publication-title: Comput. Vis. Image Understanding doi: 10.1016/j.cviu.2015.06.003 – start-page: 31 year: 2001 ident: 10.1016/j.jvlc.2017.07.002_bib0036 article-title: A guided tour to approximate string matching publication-title: ACM Comput. Surv. – volume: 143 start-page: 25 year: 2016 ident: 10.1016/j.jvlc.2017.07.002_bib0003 article-title: Global optimization for coupled detection and data association in multiple object tracking publication-title: Comput. Vis. Image Understanding doi: 10.1016/j.cviu.2015.10.006 – start-page: 67 year: 2013 ident: 10.1016/j.jvlc.2017.07.002_bib0045 article-title: Data warehousing and OLAP over big data: current challenges and future research directions – volume: 144 start-page: 177 year: 2016 ident: 10.1016/j.jvlc.2017.07.002_bib0006 article-title: Spatio-temporal texture modelling for real-time crowd anomaly detection publication-title: Comput. Vis. Image Understanding doi: 10.1016/j.cviu.2015.08.010 – volume: 26 issue: 2 year: 2004 ident: 10.1016/j.jvlc.2017.07.002_bib0023 article-title: Online recognition of Chinese characters:the state-of-the-art publication-title: PAMI – year: 2006 ident: 10.1016/j.jvlc.2017.07.002_bib0014 article-title: Interactive feature tracking using k-d trees and dynamic programming – start-page: 1 year: 2012 ident: 10.1016/j.jvlc.2017.07.002_bib0035 article-title: Accelerating the dynamic programming for the optimal polygon triangulation on the GPU – ident: 10.1016/j.jvlc.2017.07.002_bib0025 doi: 10.1109/ICPR.1998.711195 – year: 2005 ident: 10.1016/j.jvlc.2017.07.002_bib0015 article-title: Stereo correspondence by dynamic programming on a tree – volume: 24 start-page: 445 year: 2003 ident: 10.1016/j.jvlc.2017.07.002_bib0026 article-title: Elastic image matching is NP complete publication-title: Pattern Recognit. Lett. doi: 10.1016/S0167-8655(02)00268-4 – volume: 37 start-page: 1 year: 2016 ident: 10.1016/j.jvlc.2017.07.002_bib0011 article-title: Evaluating esthetics for user-sketched layouts of clustered graphs with known clustering information publication-title: J. Vis. Lang. Comput. doi: 10.1016/j.jvlc.2016.09.001 – start-page: 481 year: 2013 ident: 10.1016/j.jvlc.2017.07.002_bib0047 article-title: Analytics over big data: exploring the convergence of datawarehousing, OLAP and data-intensive cloud infrastructures – volume: 142 start-page: 125 year: 2016 ident: 10.1016/j.jvlc.2017.07.002_bib0002 article-title: Interdigital palm region for biometric identification publication-title: Comput. Vis. Image Understanding doi: 10.1016/j.cviu.2015.09.004 – start-page: 591 year: 2015 ident: 10.1016/j.jvlc.2017.07.002_bib0050 article-title: A real-time big data architecture for glasses detection using computer vision techniques – volume: 33 start-page: 24 year: 2016 ident: 10.1016/j.jvlc.2017.07.002_bib0008 article-title: Classifying high dimensional data by interactive visual analysis publication-title: J. Vis. Lang. Comput. doi: 10.1016/j.jvlc.2015.11.003 – volume: 36 start-page: 13 year: 2016 ident: 10.1016/j.jvlc.2017.07.002_bib0010 article-title: Situated analytics: demonstrating immersive analytical tools with augmented reality publication-title: J. Vis. Lang. Comput. doi: 10.1016/j.jvlc.2016.07.006 – volume: 144 start-page: 46 year: 2016 ident: 10.1016/j.jvlc.2017.07.002_bib0005 article-title: Activity detection using sequential statistical boundary detection (SSBD) publication-title: Comput. Vis. Image Understanding doi: 10.1016/j.cviu.2015.10.013 – start-page: 839 year: 2010 ident: 10.1016/j.jvlc.2017.07.002_bib0033 article-title: Lock-free parallel dynamic programming publication-title: J Parallel Distrib. Comput. doi: 10.1016/j.jpdc.2010.01.004 – start-page: 811 year: 2002 ident: 10.1016/j.jvlc.2017.07.002_bib0042 article-title: FVC2002: second fingerprint verification competition – volume: 32 year: 2009 ident: 10.1016/j.jvlc.2017.07.002_bib0032 article-title: Realtime dense stereo matching with dynamic programming in CUDA – year: 2010 ident: 10.1016/j.jvlc.2017.07.002_sbref0034 – ident: 10.1016/j.jvlc.2017.07.002_bib0019 doi: 10.1109/CVPR.1994.323830 – start-page: 918 year: 2012 ident: 10.1016/j.jvlc.2017.07.002_bib0048 article-title: On managing very large sensor-network data using bigtable – start-page: 1781 year: 2005 ident: 10.1016/j.jvlc.2017.07.002_bib0017 article-title: Survey of elastic matching techniques for handwritten character recognition publication-title: IEICE Trans. Inf. Syst. doi: 10.1093/ietisy/e88-d.8.1781 – year: 2007 ident: 10.1016/j.jvlc.2017.07.002_bib0027 article-title: Deformation models for image recognition publication-title: IEEE Trans. Pattern Anal. Mach. Intell. doi: 10.1109/TPAMI.2007.1153 – volume: 24 start-page: 1805 issue: 12 year: 2003 ident: 10.1016/j.jvlc.2017.07.002_bib0040 article-title: A modified gabor filter design method for fingerprint image enhancement publication-title: Pattern Recognit. Lett. doi: 10.1016/S0167-8655(03)00005-9 – volume: 33 issue: 4 year: 2011 ident: 10.1016/j.jvlc.2017.07.002_bib0013 article-title: Dynamic programming and graph algorithms in computer vision publication-title: PAMI doi: 10.1109/TPAMI.2010.135 – year: 1957 ident: 10.1016/j.jvlc.2017.07.002_bib0001 – volume: 17 start-page: 1417 issue: 9 year: 2015 ident: 10.1016/j.jvlc.2017.07.002_bib0043 article-title: Connection discovery using big data of user-shared images in social media publication-title: IEEE Trans. Multimedia doi: 10.1109/TMM.2015.2460192 – volume: 16 start-page: 879 issue: 3 year: 2007 ident: 10.1016/j.jvlc.2017.07.002_bib0030 article-title: Real-time stereo matching using orthogonal reliability-based dynamic programming publication-title: IEEE Trans. Image Process. doi: 10.1109/TIP.2006.891344 – start-page: 96 year: 2011 ident: 10.1016/j.jvlc.2017.07.002_bib0034 article-title: Optimizing dynamic programming on graphics processing units via adaptive thread-level parallelism – year: 2004 ident: 10.1016/j.jvlc.2017.07.002_bib0028 article-title: Pattern recognition in interrelated data: the problem, fundamental assumptions, recognition algorithms – year: 1981 ident: 10.1016/j.jvlc.2017.07.002_bib0018 article-title: Dynamic programming for noncausal problems publication-title: IEEE Trans. Autom. Control doi: 10.1109/TAC.1981.1102766 – ident: 10.1016/j.jvlc.2017.07.002_bib0022 doi: 10.1016/B978-0-08-051584-7.50016-4 |
| SSID | ssj0007836 |
| Score | 2.1061485 |
| SecondaryResourceType | review_article |
| Snippet | 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... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 13 |
| SubjectTerms | Computer vision CUDA platform Intelligent systems Two-dimensional dynamic programming |
| Title | An effective and efficient approximate two-dimensional dynamic programming algorithm for supporting advanced computer vision applications |
| URI | https://dx.doi.org/10.1016/j.jvlc.2017.07.002 |
| Volume | 42 |
| WOSCitedRecordID | wos000415029400002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: ScienceDirect Freedom Collection customDbUrl: eissn: 1095-8533 dateEnd: 20181231 omitProxy: false ssIdentifier: ssj0007836 issn: 1045-926X databaseCode: AIEXJ dateStart: 19950301 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3JjtNAEG2FGQ5cWIZt2NQHxCUyasf7MUJhAEUjJAaUm9Vut2ccJXbkeEKUP-AH-R6qenGsAUaAxMWKyqtUL13V3fVeEfLSw1ZWIo-dOBbC8WWRO0nMI4exnOXC5TCZUzqz0-j0NJ7Nko-DwXfLhdksoqqKt9tk9V9dDTZwNlJn_8Ld3UPBAL_B6XAEt8Pxjxw_rkyRBtYE4bK4VCoRqpYcBcS3JSSpcth-rZ0cpf21LMcw163pbcHWUpEXF-d1U7YXS1WMuL5cYbKuTtjKAWGaQgw1R33Y3w__Td4LVyJlxS6Uri2zDp5jw6gq2d7tasxoNQunQF3TPTiWtd4xmlS7znrSwDxAWU_Kujkva-Qhld3pL1JtUpT6AuzU1F_wgCBqS-fMKpxl4uzLnnDghtTUSUaqKyLENWNLAgfSEa8_2mstLzNcaxqsCfyaH_1TSNGrG_PX880CJS_dSIm9stE-gHZljZ_wK_AjXOwCwPzwBjkcRUECo-3h-P1k9qHLEZA7o3Uy9FcbOpeuPLz6pl-nTL006OwuuW38SMcad_fIQFZH5I6Zy1ATKdZgsu1CrO2IPJpal9NXdNrJea_vk2_jinaYpYAH2mGW9jBLr2CWGszSHmZph1kKmKV7zFKLWWoxSzVmaR-zD8jnt5OzN-8c0yPEEZ7vt4ANEUiP8SzHtQqXsyxhhSuZHzFWZJzzPAsymCNAYs1lkMswLjLmRZ5gGXd5JL2H5KCqK_mY0ICHghUiSXJR-H4RZjzjYZDwqCiikLvxMXGtG1JhBPSxj8sitZWS8xRdl6LrUoZ1HaNjMuzuWWn5mGuvDqx3U5MA68Q2BTBec9-Tf7zvKbm1_4M9Iwdtcymfk5ti05br5oXB7A9Q3uME |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+effective+and+efficient+approximate+two-dimensional+dynamic+programming+algorithm+for+supporting+advanced+computer+vision+applications&rft.jtitle=Journal+of+visual+languages+and+computing&rft.au=Cuzzocrea%2C+Alfredo&rft.au=Mumolo%2C+Enzo&rft.au=Grasso%2C+Giorgio+Mario&rft.au=Vercelli%2C+Gianni&rft.date=2017-10-01&rft.pub=Elsevier+Ltd&rft.issn=1045-926X&rft.eissn=1095-8533&rft.volume=42&rft.spage=13&rft.epage=22&rft_id=info:doi/10.1016%2Fj.jvlc.2017.07.002&rft.externalDocID=S1045926X17300046 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-926X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-926X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-926X&client=summon |