In this paper, we exploit the analogy between protein sequence alignment and image pair correspondence to design a bioinformatics-inspired framework for stereo matching based on dynamic programming. This approach also led to the creation of a meaningfulness graph, which helps to predict matching validity according to image overlap and pixel similarity. Finally, we propose an automatic procedure to estimate automatically all matching parameters. This work is evaluated qualitatively and quantitatively using a standard benchmarking dataset and by conducting stereo matching experiments between images captured at different resolutions. Results confirm the validity of the computer vision/bioinformatics analogy to develop a versatile and accurate low complexity stereo matching algorithm.

2023

• A scalable parallel algorithm for global sequence alignment with customizable scoring scheme, MU Sadiq, MM Yousaf, Concurrency and Computation: Practice and Experience, https://doi.org/10.1002/cpe.7888, 2023 (G) (I)

• PhenoTrack3D: an automatic high-throughput phenotyping pipeline to track maize organs over time, Benoit Daviet, Romain Fernandez, Llorenc Cabrera-Bosquet, Christophe Pradal, Christian Fournier, Plant Methods 18(130):14, DOI: 10.1186/s13007-022-00961-4, 2022 (G) (I)
• Parallel Global Sequence Alignment with Arbitrary Scoring Scheme: Algorithm Formulation and Evaluation, Sadiq, Muhammad Umair and Yousaf, Muhammad Murtaza, Available at SSRN: https://ssrn.com/abstract=4111791, 2022 (G)

• SOLD2: Self-supervised Occlusion-aware Line Description and Detection, Remi Pautrat, Juan-Ting Lin, Viktor Larsson, Martin R. Oswald, Marc Pollefeys, IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), DOI: 10.1109/CVPR46437.2021.01121, 2021 (G)

• Transcricao, alinhamento e criacao de legendas em uma base de Historia Oral, Lucas Meireles Tomaz de Alvarenga, MSc Thesis, Fundacao Getulio Vargas – FGV, Escola de Matematica Aplicada, Rio de Janeiro, Brasil, 2019 (G)
• Machine Learning in Translation Corpora Processing, Krzysztof Wolk, CRC Press, https://doi.org/10.1201/9780429197543, 2019 (G)

• A multistage hybrid median filter design of stereo matching algorithms on image processing, Maged Aboali, Nurulfajar Abd Manap, Abd Majid Darsono, Z.M. Yusof, Journal of Telecommunication, Electronic and Computer Engineering, Vol. 10 No. 4, pp. 133-141, 2018
• Enhancing the Assessment of (Polish) Translation in PROMIS Using Statistical, Semantic, and Neural Network Metrics, Krzysztof Wolk, Wojciech Glinkowski, Agnieszka Zukowska, In book: Trends and Advances in Information Systems and Technologies, DOI10.1007/978-3-319-77712-2_34, March 2018 (G) (S)

• Vide-omics: A Genomics-inspired Paradigm for Video Analysis, I. Kazantzidis, F. Florez-Revuelta, M. Dequidt, N. Hill and J.-C. Nebel, Computer Vision and Image Understanding, in press, 2017 (G) (I) (S)
• Automatic Parallel Data Mining After Bilingual Document Alignment, K Woik, A Wolk, Automatic Parallel Data Mining After Bilingual Document Alignment. In: Rocha Á., Correia A., Adeli H., Reis L., Costanzo S. (eds) Recent Advances in Information Systems and Technologies. WorldCIST 2017. Advances in Intelligent Systems and Computing, vol 569. Springer, Cham, 2017 (G) (S)
• Real-Time Low-Power FPGA Architecture for Stereo Vision, L Puglia, M Vigliar, G Raiconi, IEEE Transactions on Circuits and Systems II: Express Briefs, 2017 (G) (I) (S)
• An Evaluation of Synthetic Data for Deep Learning Stereo Depth Algorithms, Kevin Lee, David Moloney, the International Conference, DOI10.1145/3150978.3150982, September 2017
• About the Development of Visual Search Algorithms and their Hardware Implementations, Luca Puglia, PhD Thesis, University of Degli Studi Di Salerno (Italy), 2017 (G)

• Exploration for Polish-* bi-lingual translation equivalents from comparable and quasi-comparable corpora, K Wolk, K Marasek, A Wolk, 2016 Federated Conference on Computer Science and Information Systems (FedCSIS), 2016 (G) (S)

• Tuned and GPU-Accelerated Parallel Data Mining from Comparable Corpora, Wolk K., Marasek K., In: Kral P., Matousek V. (eds) Text, Speech, and Dialogue. Lecture Notes in Computer Science, vol 9302. Springer, Cham, 2015 (G) (S)
• Unsupervised comparable corpora preparation and exploration for bi-lingual translation equivalents, Krzysztof Wolk, Krzysztof Marasek, Proceedings of the 12th IWSLT, Da Nang, Vietnam, December 3-4, 2015, p.118-125, 2015 (G)

• An optimized stereo vision implementation for embedded systems: application to RGB and Infra-Red images, S. Madeo, R. Pelliccia, C. Salvadori, J. Martinez del Rincon and J.-C. Nebel, Journal of Real-Time Image Processing, doi: 10.1007/s11554-014-0461-7, 2014 (G) (S)
• SASCr3: A Real Time Hardware Coprocessor for Stereo Correspondence, Puglia L., Vigliar M., Raiconi G., In: Campilho A., Kamel M. (eds) Image Analysis and Recognition. ICIAR 2014. Lecture Notes in Computer Science, vol 8815. Springer, Cham, 2014 (G) (I) (S)
• SASCr2: Enhanced hardware string alignment coprocessor for stereo correspondence, Mario Vigliar, Luca Puglia, Michele Fratello, Giancarlo Raiconi, 3rd Mediterranean Conference on Embedded Computing (MECO) 2014, pp. 56-61, 2014 (G) (S)

• SASC: A hardware string alignment coprocessor for stereo correspondence, M Vigliar, M Fratello, L Puglia, G Raiconi, 2012 IEEE International Conference on Electronics Design, Systems and Applications (ICEDSA), 2012 (G) (I) (S)
• Dense Pixel Matching Between Unrectified And Distorted Images Using Dynamic Programming, J. Thevenon, J. Martinez del Rincon, R. Dieny and J.-C. Nebel, International Conference on Computer Vision Theory and Applications, 24-26 February, Rome, Italy, 2012 (G) (S)