Color channel handling in Matplotlib - Time & Space Complexity

Time Complexity: Color channel handling

O(n^2)

Understanding Time Complexity

When working with images in matplotlib, handling color channels involves processing arrays of pixel data.

We want to know how the time needed changes as the image size grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import numpy as np
import matplotlib.pyplot as plt

image = np.random.rand(1000, 1000, 3)  # Random RGB image
red_channel = image[:, :, 0]           # Extract red channel
plt.imshow(red_channel, cmap='Reds')
plt.show()
    

This code extracts the red color channel from a 1000x1000 RGB image and displays it.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Accessing each pixel's red value in the 2D array slice.
• How many times: Once for each pixel in the image (width x height).

How Execution Grows With Input

As the image size grows, the number of pixels to process grows too.

Input Size (n x n)	Approx. Operations
10 x 10	100
100 x 100	10,000
1000 x 1000	1,000,000

Pattern observation: Operations grow roughly with the square of the image dimension.

Final Time Complexity

Time Complexity: O(n^2)

This means the time needed grows proportionally to the total number of pixels in the image.

Common Mistake

[X] Wrong: "Extracting one color channel is a quick, constant-time operation regardless of image size."

[OK] Correct: Even though the code looks simple, it must read each pixel's color value, so time grows with image size.

Interview Connect

Understanding how image data scales helps you explain performance in real projects involving pictures or videos.

Self-Check

"What if we processed all three color channels instead of just one? How would the time complexity change?"

Practice

1. What does the last dimension in a matplotlib image array usually represent?

easy

A. The image width

B. The image height

C. The color channels like red, green, and blue

D. The number of images in a batch

Solution

1. Step 1: Understand image array structure

   Matplotlib images are stored as arrays where the last dimension holds color information.

2. Step 2: Identify what the last dimension holds

   This last dimension typically contains the red, green, and blue channels for each pixel.

3. Final Answer:

   The color channels like red, green, and blue -> Option C

4. Quick Check:

   Last dimension = color channels [OK]

Hint: Remember: last dimension = RGB colors in image arrays [OK]

Common Mistakes:

• Confusing width or height with the last dimension
• Thinking the last dimension is batch size
• Assuming grayscale images have 3 channels

2. Which of the following is the correct way to extract the green channel from a 3D image array named img in matplotlib?

easy

A. green = img[2, :, :]

B. green = img[1, :, :]

C. green = img[:, 1, :]

D. green = img[:, :, 1]

Solution

1. Step 1: Recall channel indexing in image arrays

   Color channels are stored in the last dimension, with red=0, green=1, blue=2.

2. Step 2: Extract green channel correctly

   To get green, select all rows and columns, but only index 1 in the last dimension: img[:, :, 1].

3. Final Answer:

   green = img[:, :, 1] -> Option D

4. Quick Check:

   Green channel index = 1 [OK]

Hint: Use img[:, :, 1] to get green channel [OK]

Common Mistakes:

• Mixing up axis order and indexing rows or columns
• Using wrong channel index for green
• Selecting wrong dimensions

3. Given the code below, what will be the shape of red_channel?

import numpy as np
img = np.random.rand(100, 150, 3)
red_channel = img[:, :, 0]

medium

A. (100, 150)

B. (100, 150, 3)

C. (3, 100, 150)

D. (150, 3)

Solution

1. Step 1: Understand original image shape

   img has shape (100, 150, 3) meaning 100 rows, 150 columns, 3 color channels.

2. Step 2: Extract red channel shape

   Extracting img[:, :, 0] selects all rows and columns but only the first channel, so shape becomes (100, 150).

3. Final Answer:

   (100, 150) -> Option A

4. Quick Check:

   Channel extraction removes last dimension [OK]

Hint: Extracting one channel drops last dimension [OK]

Common Mistakes:

• Expecting 3 channels after extraction
• Confusing axis order
• Misreading shape tuple

4. What is wrong with this code snippet that tries to swap the red and blue channels of an image array img?

img[:, :, 0] = img[:, :, 2]
img[:, :, 2] = img[:, :, 0]

medium

A. The syntax for slicing is invalid

B. It overwrites red channel before saving it, losing original data

C. The channel indices are incorrect for red and blue

D. It should use img[0, :, :] instead of img[:, :, 0]

Solution

1. Step 1: Analyze channel swapping logic

   The code assigns blue channel to red, then red channel to blue without temporary storage.

2. Step 2: Identify data overwrite problem

   After first line, original red data is lost, so second line copies new red (which is blue) back to blue channel.

3. Final Answer:

   It overwrites red channel before saving it, losing original data -> Option B

4. Quick Check:

   Swap needs temp variable to avoid overwrite [OK]

Hint: Use a temp variable when swapping channels [OK]

Common Mistakes:

• Not using a temporary variable for swap
• Mixing up channel indices
• Incorrect slicing syntax

5. You want to create a grayscale image by averaging the red, green, and blue channels of an image array img. Which code correctly does this and keeps the result as a 2D array?

hard

A. gray = img.mean(axis=2)

B. gray = img.mean(axis=0)

C. gray = img[:, :, 0] + img[:, :, 1] + img[:, :, 2]

D. gray = img.sum(axis=1)

Solution

1. Step 1: Understand axis for color channels

   Color channels are in the last dimension (axis=2) of img.

2. Step 2: Average across color channels

   Using img.mean(axis=2) averages red, green, and blue for each pixel, resulting in a 2D array.

3. Final Answer:

   gray = img.mean(axis=2) -> Option A

4. Quick Check:

   Mean over axis=2 gives grayscale 2D image [OK]

Hint: Use mean(axis=2) to average RGB channels [OK]

Common Mistakes:

• Averaging over wrong axis
• Summing channels without dividing
• Resulting in 3D array instead of 2D