Summary  
This chapter covers implementing gradient-based edge detection using Sobel operators and a multi-stage Canny algorithm to locate sudden changes in pixel intensity.  

General domain of usage  
Computer vision

## Edge Detection

Edges represent sudden changes in pixel intensity, which usually correspond to object boundaries. Detecting edges helps in shape recognition and segmentation.

### Sobel Edge Detection

The Sobel operator calculates gradients (changes in intensity) in both the **X and Y directions**, helping detect horizontal and vertical edges.

```
# Convert to grayscale
image = cv2.cvtColor(image, cv2.COLOR_RGB2GRAY)

# Apply Sobel filter
sobel_x = cv2.Sobel(image, cv2.CV_64F, 1, 0, ksize=5)  # Detects vertical edges
sobel_y = cv2.Sobel(image, cv2.CV_64F, 0, 1, ksize=5)  # Detects horizontal edges
sobel_combined = cv2.magnitude(sobel_x, sobel_y)  # Combines both directions
```

Key Parameters:
- `src`: input image (must be grayscale);
- `ddepth`: depth of the output image (e.g., `cv2.CV_64F`);
- `dx`: order of the derivative in the X direction (set `1` for horizontal edges);
- `dy`: order of the derivative in the Y direction (set `1` for vertical edges);
- `ksize`: kernel size (must be odd, e.g., `3`, `5`, `7`).

Note

### Canny Edge Detection

The Canny Edge Detector is a multi-stage algorithm that **provides more accurate edges** by:
1.	Applying Gaussian blur to remove noise.
2.	Finding intensity gradients using Sobel filters.
3.	Suppressing weak edges.
4.	Using double thresholding and edge tracking.

```
# Apply Canny Edge Detector 
canny_image = cv2.Canny(image, threshold1, threshold2, apertureSize, L2gradient)  
```

- `image`: input grayscale image;
- `threshold1`: lower threshold for edge detection (e.g., `50`);
- `threshold2`: upper threshold for edge detection (e.g., `150`);
- `apertureSize` (optional): size of the Sobel kernel (default: `3`, must be odd);
- `L2gradient` (optional): use more accurate L2 norm gradient calculation (default: `False`).

## A comparison of edge detection methods:

import unittest
import numpy as np
import importlib
import cv2

def _dynamic_test(test_case, condition, success_msg, failure_msg):
    if condition:
        test_case._testMethodName = success_msg
        test_case.assertTrue(True, success_msg)
    else:
        test_case._testMethodName = failure_msg
        test_case.fail(failure_msg)

class TestEdgeDetection(unittest.TestCase):

    @classmethod
    def setUpClass(cls):
        global user_code
        user_code = importlib.import_module("user_code")

    def test_output_types(self):
        gray = getattr(user_code, "gray_image", None)
        sobel = getattr(user_code, "sobel_img", None)
        canny = getattr(user_code, "canny_img", None)
        _dynamic_test(
            self,
            all(isinstance(x, np.ndarray) for x in [gray, sobel, canny]),
            "All edge detection outputs are NumPy arrays.",
            "Grayscale, Sobel, and Canny images should all be NumPy arrays."
        )

    def test_sobel_kernel_parameters(self):
        gray = user_code.gray_image
        sobel_x = cv2.Sobel(gray, cv2.CV_64F, 1, 0, ksize=3)
        sobel_y = cv2.Sobel(gray, cv2.CV_64F, 0, 1, ksize=3)
        combined = cv2.magnitude(sobel_x, sobel_y)
        student = user_code.sobel_img

        similarity = np.allclose(student, combined, atol=1e-5)
        _dynamic_test(
            self,
            similarity,
            "Sobel image matches expected output with kernel size of 3 and depth as cv2.CV_64F.",
            "Sobel image does not match expected output using correct parameters (kernel size of 3, depth as cv2.CV_64F)."
        )

    def test_canny_thresholds(self):
        gray = user_code.gray_image
        expected = cv2.Canny(gray, 200, 300)
        student = user_code.canny_img

        similarity = np.array_equal(student, expected)
        _dynamic_test(
            self,
            similarity,
            "Canny edge output matches thresholds 200-300.",
            "Canny edge image should be computed with thresholds 200 and 300."
        )

if __name__ == "__main__":
    unittest.main()


test_code.py

Comprehensive introduction to Computer Vision, focusing on machine perception and interpretation of visual data. Covers image preprocessing, feature extraction, object detection, and deep learning techniques used in modern vision systems.

Computer vision enables machines to interpret and analyze visual data, mimicking human perception. This section covers the basics of image representation, color models, and mathematical foundations essential for understanding how computers process images. You'll explore real-world applications, from autonomous vehicles to medical imaging, and learn how Computer vision integrates with AI and machine learning. 

OpenCV is a powerful library for image manipulation and computer vision tasks. This section covers essential techniques like image filtering, transformations, edge detection, and segmentation. You'll learn how to perform blurring, thresholding, contour detection, and feature extraction to enhance and analyze images efficiently.

CNNs process visual data using convolution, pooling, and activation layers to extract features for tasks like image classification and object detection. Key components include padding, convolution for feature extraction, pooling for complexity reduction, and activation for non-linearity. Popular architectures like AlexNet, VGG, and ResNet power AI in healthcare, autonomy, and security.

Object detection is a fundamental task in computer vision that involves identifying and localizing objects within an image. Unlike image classification, which assigns a single label to an entire image, object detection not only classifies objects but also determines their positions using bounding boxes. This section covers key techniques and algorithms used in object detection, ranging from traditional methods to deep learning-based approaches like YOLO and U-Net.

Computer vision has significantly advanced over the years, shifting from basic image processing methods to complex deep learning techniques. This section delves into the latest innovations in computer vision, focusing on transfer learning, facial recognition, and image generation. We will explore the benefits of pre-trained models on performance, the principles of facial recognition technology, and the way AI creates images through deep learning.

Edge Detection

Edge Detection

Sobel Edge Detection

Canny Edge Detection

A comparison of edge detection methods:

解答