A new framework for subimage analysis

We develop new methods for several subimage analysis problems. Images in two dimensions are represented by matrixes (higher dimensional images are represented by higher dimensional arrays). This representation yields efficient algorithms for image search and comparison problems applicable not only t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SN applied sciences Jg. 1; H. 10; S. 1170
1. Verfasser: Arslan, Abdullah N.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Cham Springer International Publishing 01.10.2019
Springer Nature B.V
Schlagworte:
3. Engineering (general)
Algorithms
Applied and Technical Physics
Arrays
Chemistry/Food Science
Earth Sciences
Engineering
Environment
Materials Science
News
Olympic games
Representations
Research Article
Ribonucleic acid
RNA
Searching
Two dimensional analysis
Video
String algorithm
Array analysis
Video search
Suffix tree
Video comparison
RNA secondary structure
Subimage analysis
Structure analysis
ISSN:2523-3963, 2523-3971
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We develop new methods for several subimage analysis problems. Images in two dimensions are represented by matrixes (higher dimensional images are represented by higher dimensional arrays). This representation yields efficient algorithms for image search and comparison problems applicable not only to images, but also to array search and comparison in any dimension two or larger. Subimage analysis based on our array-representation has limitations. For example, our methods are not rotation and scale invariant. However, they yield efficient algorithms that have practical applications. Videos and snapshots taken from videos are continuously added to the digital world where they are permanently accessible. From a snapshot, one may want to locate and watch the part of the video that contains this snapshot (e.g. moments in news-footage, soccer or olympic games). One may also want to find common parts (sequences of frames) in multiple videos for various reasons (e.g. copyright-check, false-news detection). Our algorithms are applicable in these cases. For another application, we propose representing RNA secondary structures by matrixes. Since our methods are applicable to submatrix analysis, RNA substructure search and multiple RNA structure comparison problems can be solved by using our algorithms (for exact matches).
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2523-3963
2523-3971
DOI:10.1007/s42452-019-1200-2