Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/11111Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Nikolopoulos, Stavros D. | en |
| dc.contributor.author | Samaras, George | en |
| dc.date.accessioned | 2015-11-24T17:02:55Z | - |
| dc.date.available | 2015-11-24T17:02:55Z | - |
| dc.identifier.issn | 1383-7621 | - |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/11111 | - |
| dc.rights | Default Licence | - |
| dc.subject | Track detection | en |
| dc.subject | Display images | en |
| dc.subject | Graph modeling | en |
| dc.subject | Shortest paths | en |
| dc.subject | Dynamic programming | en |
| dc.subject | Parallel implementation | en |
| dc.title | Sub-optimal solutions to track detection problem using graph theoretic concepts | en |
| heal.type | journalArticle | - |
| heal.type.en | Journal article | en |
| heal.type.el | Άρθρο Περιοδικού | el |
| heal.identifier.primary | 10.1016/s1383-7621(96)00074-4 | - |
| heal.language | en | - |
| heal.access | campus | - |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.publicationDate | 1997 | - |
| heal.abstract | This paper demonstrates how the problem of tracking targets, which appear as either straight or curved lines in two-dimensional display images (or data images) can be formulated in terms of a directed weighted graph model and how dynamic programming techniques can be efficiently applied to reach an optimal or sub-optimal solution. In general, track detection algorithms providing optimal solutions have good detective ability, but most of them suffer from the inability to detect discontinuous lines or to resolve efficiently pairs of crossing lines. A sub-optimal solution is provided that efficiently overcomes these weaknesses. We focus on modeling the track detection problem in terms of a graph, formulating fast sequential/parallel sub-optimal track detection algorithms and testing them on simulated data in order to show their detective ability. Moreover, we specify the conditions under which sub-optimal algorithms can perform at least as well as their corresponding optimal algorithms. This is significant for the track detection problem where fast, accurate and real-time detection is considered a necessity. | en |
| heal.journalName | Journal of Systems Architecture | en |
| heal.journalType | peer reviewed | - |
| heal.fullTextAvailability | TRUE | - |
| Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά) | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| nikolopoulos-1997-Sub-optimalsolutions to trackdetectionproblem using graphtheoreticconcepts.pdf | 1.44 MB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License
