Back to FabImage Library website

You are here: Start » Function Reference » Computer Vision » 1D Edge Detection » ScanExactlyNRidges_Direct

ScanExactlyNRidges_Direct


Header: FIL.h
Namespace: fil
Module: MetrologyBasic

Locates a specified number of the strongest dark or bright pixel peak along a given path (without a scan map).

Applications: Very fast detection (or presence verification) of thin structures like wires or scale marks.

Syntax

C++
C#
 
void fil::ScanExactlyNRidges_Direct
(
	const fil::Image& inImage,
	const fil::Path& inScanPath,
	ftl::Optional<const fil::CoordinateSystem2D&> inScanPathAlignment,
	int inScanWidth,
	const fil::SamplingParams& inSamplingParams,
	const fil::RidgeScanParams& inRidgeScanParams,
	int inRidgeCount,
	fil::Selection::Type inRidgeSelection,
	float inMinDistance,
	ftl::Optional<float> inMaxDistance,
	ftl::Optional<const fil::LocalBlindness&> inLocalBlindness,
	ftl::Conditional<ftl::Array<fil::Ridge1D> >& outRidges,
	ftl::Conditional<ftl::Array<fil::Gap1D> >& outGaps,
	ftl::Optional<fil::Path&> outAlignedScanPath = ftl::NIL,
	ftl::Optional<fil::Profile&> outBrightnessProfile = ftl::NIL,
	ftl::Optional<fil::Profile&> outResponseProfile = ftl::NIL,
	ftl::Array<fil::Path>& diagSamplingPoints,
	float& diagSamplingStep
)

Parameters

Name Type Range Default Description
Input value inImage const Image& Input image
Input value inScanPath const Path& Path along which the scan is performed
Input value inScanPathAlignment Optional<const CoordinateSystem2D&> NIL Adjusts the scan path to the position of the inspected object
Input value inScanWidth int 1 - 5 Width of the scan field in pixels
Input value inSamplingParams const SamplingParams& SamplingParams ( Interpolation: Bilinear SamplingStep: 1.0f SampleCount: Nil ) Parameters controlling the sampling process
Input value inRidgeScanParams const RidgeScanParams& RidgeScanParams ( ProfileInterpolation: Quadratic4 SmoothingStdDev: 0.6f RidgeWidth: 5 RidgeMargin: 2 MinMagnitude: 5.0f RidgePolarity: Dark ) Parameters controlling the ridge extraction process
Input value inRidgeCount int 0 - 1 Number of ridges to be found
Input value inRidgeSelection Selection::Type Selection mode of the resulting ridges
Input value inMinDistance float 0.0 - 0.0f Minimal distance between consecutive ridges
Input value inMaxDistance Optional<float> 0.0 - NIL Maximal distance between consecutive ridges
Input value inLocalBlindness Optional<const LocalBlindness&> NIL Defines conditions in which weaker ridges can be detected in the vicinity of stronger ridges
Output value outRidges Conditional<Array<Ridge1D> >& Found ridges
Output value outGaps Conditional<Array<Gap1D> >& Gaps between consecutive edges
Output value outAlignedScanPath Optional<Path&> NIL Transformed input path
Output value outBrightnessProfile Optional<Profile&> NIL Extracted image profile
Output value outResponseProfile Optional<Profile&> NIL Profile of the ridge operator response
Diagnostic input diagSamplingPoints Array<Path>& Array of paths each one containing the sampling points that contributes to a single value of the extracted profile
Diagnostic input diagSamplingStep float& Used distance between consecutive sampling points on the scan path

Optional Outputs

The computation of following outputs can be switched off by passing value ftl::NIL to these parameters: outAlignedScanPath, outBrightnessProfile, outResponseProfile.

Read more about Optional Outputs.

Description

The operation scans the image along inScanPath and finds a set of inRidgeCount image ridges perpendicular to the path. If no subset (of inRidgeCount elements) of detected ridges meets the requirements of inRidgeScanParams.minMagnitude, inMinDistance, inRidgeScanParams.ridgePolarity then the outputs are set to NIL.

The optional parameter inScanPathAlignment defines a transform to be performed on the inScanPath so that the actual scan path (outAlignedScanPath) is adjusted to the position of the object, typically detected by one of Template Matching filters.

Note that in case of a scan path which is closed, the parameters controlling the distances between consecutive found objects do not control the distance between the first and the last of the found objects (counting from the beginning of the scan path).

Hints

  • Set inRidgeCount to the number of ridges that are to be found (the N number).
  • Define inEdgeScanParams.RidgePolarity to detect a particular ridge type, and only that type.
  • If the expected number of ridges cannot be found, try decreasing inRidgeScanParams.MinMagnitude. Verify this with the values on the outResponseProfile output.
  • If consecutive ridges are very close to each other, change inEdgeScanParams.ProfileInterpolation to Quadratic3.
  • Adjust inMinDistance (in pixels) to filter out false ridges that appear in proximity to other ridges.

Examples

ScanMultipleRidges_Direct locates the ridges across inScanPath.

Remarks

Read more about Local Coordinate Systems in Machine Vision Guide: Local Coordinate Systems.

This filter is a part of the 1D Edge Detection toolset. For a comprehensive introduction to this technique please refer to 1D Edge Detection and 1D Edge Detection - Subpixel Precision chapters of our Machine Vision Guide.

Hardware Acceleration

This operation is optimized for SSE2 technology for pixels of type: UINT8.

This operation is optimized for AVX2 technology for pixels of type: UINT8.

This operation is optimized for NEON technology for pixels of type: UINT8.

This operation supports automatic parallelization for multicore and multiprocessor systems.

See Also

  • CreateScanMap – Precomputes a data object that is required for fast 1D edge detection.
  • ScanSingleRidge_Direct – Locates the strongest dark or bright pixel peak along a given path (without a scan map).
  • ScanExactlyNRidges_Direct – Locates a specified number of the strongest dark or bright pixel peak along a given path (without a scan map).