Skip to content

Optimize Gaussian filters #9

@coderforlife

Description

@coderforlife

Gaussian filters can be run as two separate 1-by-n and n-by-1 filters instead of a single n-by-n filters. That improves times from O(n^2) to O(n) [e.g. 3x3 Gaussian filter uses 9 operations now but could use only 6, 5x5 uses 25 instead of 10]. Not applicable to other filters.

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions