{"id":2278,"date":"2024-06-29T11:58:13","date_gmt":"2024-06-29T11:58:13","guid":{"rendered":"https:\/\/ced.fst-usmba.ac.ma\/p\/mjaga\/?page_id=2278"},"modified":"2024-06-30T00:13:51","modified_gmt":"2024-06-30T00:13:51","slug":"fast-multiplication-algorithm-for-square-sparse-matrices-application-to-images-processing","status":"publish","type":"page","link":"https:\/\/ced.fst-usmba.ac.ma\/p\/mjaga\/fast-multiplication-algorithm-for-square-sparse-matrices-application-to-images-processing\/","title":{"rendered":"Fast multiplication algorithm for square sparse matrices. Application to images processing"},"content":{"rendered":"\n
<\/div>\n\n\n\n
\n
<\/div>\n\n\n\n
\n
\"\"<\/figure>\n<\/div>\n\n\n\n
\n

Moroccan Journal of Algebra and Geometry with Applications<\/strong><\/p>\n\n\n\n

Latest articles<\/a><\/p>\n<\/div>\n\n\n\n

\n
<\/div>\n<\/div>\n\n\n\n
<\/div>\n\n\n\n
<\/div>\n<\/div>\n\n\n\n
\n
\n

Fast multiplication algorithm for square sparse matrices. Application to
images processing<\/strong><\/p>\n<\/div>\n<\/div>\n\n\n\n

\u0218tefan-Daniel Achirei\\,^1<\/span>, Antonio Lasanta\\,^2<\/span>, Laiachi El Kaoutit<\/strong>\\,^3<\/span> <\/i>, and Carlos Rodriguez Dominguez\\,^4<\/span><\/p>\n\n\n\n


\\,^1\\,<\/span>\u201cGheorghe Asachi\u201d Technical University of Lasi.
\\,^2\\,<\/span>Universidad de Granada, Departamento de \u00c1lgebra. Facultad de Educaci\u00f3n, Econon\u00eda y Tecnolog\u00eda de Ceuta.
Cortadura del Valle, s\/n. E-51001 Ceuta, Spain. Instituto Carlos I de F\u00edsica Te\u00f3rica y Computacional,
Universidad de Granada, 18071 Granada, Spain.
\\,^3\\,<\/span>Universidad de Granada, Departamento de \u00c1lgebra and IMAG. Facultad de Ciencias s\/n. E-18071 Granada, Spain.
\\,^4\\,<\/span>Universidad de Granada, Departamento de Lenguajes y Sistema Inform\u00e1ticos.
Facultad de Educaci\u00f3n, Econon\u00eda y Tecnolog\u00eda de Ceuta. Cortadura del Valle, s\/n. E-51001 Ceuta, Spain.<\/p>\n\n\n\n

<\/div>\n\n\n\n

Pages 197-218 | Received 14 November 2023, Accepted 14 January 2024, Published 30 June 2024 <\/span><\/p>\n\n\n\n

<\/div>\n\n\n\n
\n
<\/div>\n\n\n\n
\n
<\/div>\n\n\n\n

Abstract<\/span><\/strong><\/p>\n\n\n\n

We provide a fast multiplication algorithm for a certain class of square sparse matrices that are commonly used in image processing. In order to compare our approach with the standard algorithms, we will use two working sets: SuitSparse Matrix Collection<\/em> and Anonymous MRI Brain Scan Images Database<\/em>. The evaluations show that our algorithm has up to 75 times better time-efficiency and an improvement between 21% and 96% of memory-efficiency.<\/p>\n\n\n\n

<\/p>\n\n\n\n

Keywords<\/strong>:<\/span>  Digital Images, Image Processing, Gray-scale, Sparse Matrices, Software Algorithms, Iterative Algorithms.<\/p>\n\n\n\n

MSC numbers<\/strong>:<\/span> 65Y20, 68W01, 68W35.<\/p>\n\n\n\n

Downloads:<\/strong> Full-text PDF<\/a><\/p>\n<\/div>\n\n\n\n

<\/div>\n<\/div>\n\n\n\n
\n
<\/div>\n\n\n\n
MJAGA_Vol3_Iss1_10_197_218_Bis<\/a><\/div>\n\n\n\n
<\/div>\n<\/div>\n\n\n\n
<\/div>\n\n\n\n
\n
\n
\n
Previous article <\/a><\/div>\n<\/div>\n<\/div>\n\n\n\n
\n
\n
View<\/strong> issue table of contents<\/a><\/div>\n<\/div>\n<\/div>\n\n\n\n
\n
\n
Next<\/strong> article<\/a><\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

Moroccan Journal of Algebra and Geometry with Applications Latest articles Fast multiplication algorithm for square sparse matrices. Application to images processing \u0218tefan-Daniel Achirei, Antonio Lasanta, Laiachi El Kaoutit , and Carlos Rodriguez Dominguez \u201cGheorghe Asachi\u201d Technical University of Lasi. Universidad de Granada, Departamento de \u00c1lgebra. Facultad de Educaci\u00f3n, Econon\u00eda y Tecnolog\u00eda de Ceuta.Cortadura del Valle, Read More<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-page-builder.php","meta":{"footnotes":""},"class_list":["post-2278","page","type-page","status-publish","hentry","entry"],"_links":{"self":[{"href":"https:\/\/ced.fst-usmba.ac.ma\/p\/mjaga\/wp-json\/wp\/v2\/pages\/2278","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ced.fst-usmba.ac.ma\/p\/mjaga\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/ced.fst-usmba.ac.ma\/p\/mjaga\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/ced.fst-usmba.ac.ma\/p\/mjaga\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/ced.fst-usmba.ac.ma\/p\/mjaga\/wp-json\/wp\/v2\/comments?post=2278"}],"version-history":[{"count":5,"href":"https:\/\/ced.fst-usmba.ac.ma\/p\/mjaga\/wp-json\/wp\/v2\/pages\/2278\/revisions"}],"predecessor-version":[{"id":2322,"href":"https:\/\/ced.fst-usmba.ac.ma\/p\/mjaga\/wp-json\/wp\/v2\/pages\/2278\/revisions\/2322"}],"wp:attachment":[{"href":"https:\/\/ced.fst-usmba.ac.ma\/p\/mjaga\/wp-json\/wp\/v2\/media?parent=2278"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}