Related Experiment Video
Updated: Mar 30, 2026

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
Published on: August 30, 2013
SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching
Md Aashikur Rahman Azim1, Costas S Iliopoulos2, M Sohel Rahman1
1A ℓ EDA Group, Department of CSE, Bangladesh University of Engineering & Technology, Dhaka 1215, Bangladesh.
Abstract:
This paper deals with the circular pattern matching (CPM) problem, which appears as an interesting problem in many biological contexts. CPM consists in finding all occurrences of the rotations of a pattern 𝒫 of length m in a text 𝒯 of length n. In this paper, we present SimpLiFiCPM (pronounced "Simplify CPM"), a simple and lightweight filter-based algorithm to solve the problem. We compare our algorithm with the state-of-the-art algorithms and the results are found to be excellent. Much of the speed of our algorithm comes from the fact that our filters are effective but extremely simple and lightweight.
Related Concept Videos
Simple Harmonic Motion and Uniform Circular Motion
There is an easy way to produce simple harmonic motion by using uniform circular motion. For instance, consider a ball attached to a uniformly rotating...
Hückel's Rule Diagram of π MOs: Frost Circle
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so that...
Graphs of Polar Equations
Centroid of a Body: Problem Solving
The x-coordinates and y-coordinates of each element's...
Circles
Curvilinear Motion: Polar Coordinates
The particle's location is described using a unit vector along the radial direction. Deriving the particle's position...

