Computing rank-convolutions with a mask

DOI10.1145/1644015.1644035zbMATH Open1298.94022OpenAlexW2057286960MaRDI QIDQ2930296FDOQ2930296

Authors: László Babai, Pedro F. Felzenszwalb 

Publication date: 18 November 2014

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1644015.1644035

Recommendations

• Approximating large convolutions in digital images
• Fast computation of convolution operations via low-rank approximation
• Fast algorithms for the maximum convolution problem
• Rank order filters and priority queues
• scientific article; zbMATH DE number 4203795

zbMATH Keywords

signal processingimage processingmin-convolution

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10) Machine vision and scene understanding (68T45)

Cited In (2)

• Approximating large convolutions in digital images
• On approximate jumbled pattern matching in strings

This page was built for publication: Computing rank-convolutions with a mask

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2930296)