AI Glossary / Computer vision and multimodal AI / Intermediate

Deriche edge detector

Definition

The Deriche edge detector is a classical image-edge method based on recursively implemented filters derived from edge-detection criteria related to Canny's work. It balances noise suppression and edge localization while allowing the effective filtering scale to change without increasing the recursion's operation count per pixel in the same way as a wider direct convolution kernel.

What it means

Edges are locations where image intensity changes strongly, but not every strong change is an object boundary. Texture, shadows, noise, and reflections can also produce edge responses.

Deriche's contribution concerns the filter design and efficient computation of responses used for edge detection. Recursive filtering reuses previously computed values, allowing an effectively extended response without explicitly summing over a very large neighborhood at every pixel.

The word optimal is conditional on the mathematical criteria and signal assumptions used in the derivation. It does not mean the detector is best for every image, every noise distribution, or every downstream recognition task.

How it works

Choose filter parameters that control the tradeoff between spatial localization and noise suppression. The Deriche formulation uses recursive filtering in opposite directions to implement the relevant smoothing and derivative behavior.

Extend the filtering across image dimensions to estimate directional change information. Combine responses into quantities such as gradient magnitude and orientation as required by the chosen edge pipeline.

Locate candidate edges and apply appropriate thinning, thresholding, or linking stages. The exact surrounding pipeline depends on the implementation; naming the Deriche filter alone does not fully specify the final binary edge map.

Set boundary conditions and numeric precision carefully. Recursions depend on initialization and previous outputs, so finite-image boundaries and coefficient handling affect practical results. Evaluate the detector on known structures and realistic noise rather than assuming the theoretical derivation guarantees perfect boundaries in sampled images.

Three practical examples

1. Industrial image analysis: A controlled inspection pipeline uses filtered edge responses to locate strong transitions before measuring a visible component boundary.

2. Multiscale research: A developer compares edge responses over several smoothing settings while studying the detector's noise-versus-localization tradeoff.

3. Signal-processing education: The method demonstrates how a recursive filter can implement a broad response with a fixed-size computational recurrence.

Think of it this way

Think of a running tally that carries information forward instead of repeatedly recounting an entire long list. A recursive filter similarly summarizes prior contributions in its state.

The analogy explains efficiency but not the full edge detector. Deriche filtering uses carefully derived coefficients and directional passes; an arbitrary running average is not equivalent, and initialization can affect the result near the beginning or end of a sequence.

Worked example

Consider a deliberately simplified recursive smoother y[n] = 0.5x[n] + 0.5y[n-1], starting with y[-1] = 0. For a signal that jumps from zero to ten and stays there, its first outputs after the jump are five, 7.5, 8.75, and 9.375.

Each output uses only the current input and previous state, yet earlier inputs continue to influence later values through that state. This illustrates the computational idea behind an infinite-impulse-response filter.

It is not the Deriche coefficient formula or a complete edge detector. A one-direction smoother also introduces directional behavior that the full design must address through its appropriate passes and filter construction.

For edge evaluation, suppose a reference transition lies at coordinate 50 and two settings locate it at 50.2 and 51.0. Their localization errors are 0.2 and one pixel. The setting with fewer noise responses might still have worse localization, so both properties should be measured.

Illustrative case study

Fictional case: A packaging inspection team detects the edge of a printed seal. A lightly smoothed setting responds to ink texture, while a stronger setting produces cleaner responses but shifts or merges nearby transitions.

The team tests several parameter settings on reference images with independently marked boundaries. It records false edge responses and localization error separately, then checks whether the selected setting improves the actual seal measurement.

It also discovers that cropped images behave differently near their borders because of filter initialization. The team documents border handling and avoids using unvalidated boundary pixels as precise measurements. The useful configuration emerges from the task's tolerances, not from the detector's historical reputation alone.

Common misconceptions and mistakes

Do not interpret every detected edge as a physical object boundary. Illumination and surface appearance can create strong image transitions.

Do not assume optimality is unconditional. The derivation relies on specified signal models and performance criteria.

Do not substitute an arbitrary recursive average and call it the Deriche detector. The actual coefficients, derivative construction, and passes matter.

Do not ignore finite-image boundaries or numerical behavior. A theoretically efficient recursion still requires a correct implementation and a suitable complete edge-processing pipeline.

Business use

The Deriche detector is relevant when a team wants controlled edge filtering with an efficient recursive structure, particularly when examining several effective neighborhood scales. It is also useful for understanding tradeoffs shared by many edge-detection systems.

Benchmark the implementation against alternatives on the actual image source. Measure localization, false responses, missed boundaries, runtime, and downstream measurement quality. A faster filter provides value only if the resulting edges remain suitable for the decision, and additional postprocessing can dominate both computation and error behavior.

People also ask

Is Deriche the same as a neural edge detector?

No. The classical method uses analytically designed recursive filters rather than a trained neural network.

Does stronger smoothing always improve edges?

No. It can suppress noise while reducing localization accuracy or merging nearby structures.

Is the filter response already a complete object outline?

Not necessarily. Thresholding, thinning, linking, and higher-level interpretation may still be needed.

Check your understanding

A setting removes many noisy responses but moves the measured boundary by two pixels. Has it necessarily improved an inspection requiring subpixel localization?

Answer: No. Noise suppression and localization are separate criteria, and the shift may violate the task's measurement tolerance.

Related terms

  • Canny edge detector
  • Image gradient
  • recursive filter
  • infinite impulse response
  • edge localization
  • non-maximum suppression
  • smoothing scale

Learn next

Study a simple recursive filter's response to an impulse and a step, then compare it with the actual Deriche formulation. Evaluate both noise responses and boundary localization on synthetic images before applying the detector to production measurements.

More in Computer vision and multimodal AI

  • Demosaicking - Demosaicking reconstructs full-color image values from measurements captured through a color filter array.
  • Depth image - A depth image is an image-shaped array whose values describe the depth of visible scene surfaces rather than their ordinary color or brightness.
  • Depth map - A depth map associates image locations with estimates or measurements of scene depth.
  • Dichromatic model - The dichromatic model, in computer vision, commonly refers to the dichromatic reflection model that describes observed surface color as a combination of...
  • Differentiable image pipeline - A differentiable image pipeline is a sequence of image-processing operations through which useful derivatives can be computed with respect to inputs or...
  • Digital elevation map - A digital elevation map is a digital representation of surface elevation across geographic locations, commonly stored as a grid of height values.

Sources

Deriche, Using Canny's Criteria to Derive a Recursively Implemented Optimal Edge Detector (1987): https://www.fit.vut.cz/person/ibarina/public/papers/Deriche1987.pdf . The primary paper was read for its derivation scope and recursive implementation. The simple recurrence is explicitly illustrative and is not presented as the Deriche filter itself.

Previous: Depthwise separable convolutional neural network Next: Derivational morphemes

  • Home
  • Daily AI Updates
  • Blog
  • AIFBL Academy
  • AI Glossary
  • Products and Tools
  • Store
  • Free CFO AI Prompt Pack
  • About Shihan Sheriff
  • Privacy Policy
  • Terms of Use
  • Refund Policy
  • Cookie Policy
  • Earnings Disclaimer