Cell Image Segmentation via Spatial Frequency Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In image processing of cells cultured in a medium, distinguishing between cells and background, especially when multiple types of cells are present, is challenging due to similarities in brightness and texture, making it difficult to accurately separate regions using conventional methods like binarization or edge detection.

Innovation Solution

An image processing method that divides images into blocks, extracts spatial frequency components using discrete cosine transform (DCT), and classifies these blocks in a multi-dimensional feature space based on DC and AC component intensities to differentiate between cell types and background, allowing for precise region segmentation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional methods like binarization or edge detection are used to distinguish cells from background, then the process is simple and fast, but the distinction accuracy deteriorates when multiple cell types or debris are present

Engineering Contradiction:
Improvedistinction accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The image processing is divided into multiple sequential stages: initial binarization to separate foreground from background, followed by contour extraction to identify cell boundaries, and finally hole filling to complete the cell regions. This segmentation approach allows each stage to focus on a specific aspect of the problem, improving overall accuracy without overwhelming complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method transitions from simple 2D spatial domain processing to frequency domain analysis by applying Fast Fourier Transform (FFT) to the extracted contour regions. This dimensional transformation enables the system to analyze texture and pattern characteristics that are not visible in the spatial domain, providing additional discriminatory power for distinguishing cell types and debris

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If staining or fluorescent reagents are used to specify cell regions, then the cell boundary becomes clear and distinguishable, but the cell structure is modified

Engineering Contradiction:
Improveboundary clarityVSAvoidcell modification
Core Design Contradiction:
Measurement precisionVSObject-generated harmful factors

Solution Approach 1:

The patent replaces chemical staining methods with computational image processing techniques. Instead of using physical chemicals to alter cell appearance, the system uses digital image analysis including binarization, contour detection, and frequency domain transformation to achieve clear boundary definition without any physical or chemical modification to the cells

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The method introduces intermediate processing steps between image capture and final cell identification: initial binarization creates a simplified representation, contour extraction identifies boundary regions, and hole filling completes the cell masks. These intermediary computational steps enable accurate cell specification without direct interaction with the cells themselves

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If simple binarization or outline extraction is used for cell-background distinction, then the processing is fast and simple, but the ability to distinguish cell types and debris deteriorates

Engineering Contradiction:
Improveprocessing speedVSAvoidcell type differentiation
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system performs preliminary binarization and contour extraction to quickly identify potential cell regions before applying the more computationally intensive FFT analysis. This preliminary action filters out obvious non-cell regions and focuses subsequent detailed analysis only on regions of interest, maintaining processing efficiency while enabling sophisticated cell type differentiation

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The method applies FFT-based frequency domain analysis selectively to contour-extracted regions rather than the entire image. This partial application of the computationally intensive technique focuses processing power where it is most needed for cell type differentiation, achieving high precision without the excessive computational cost of applying the full analysis to the whole image

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11025924B2Image processing method and recording medium
Publication Date: 2021.06.01 SCREEN HOLDINGS CO LTD
  • US11025924B2 patent drawing
  • US11025924B2 patent drawing
  • US11025924B2 patent drawing

AI summary

To divide appropriately an image including cells into a plurality of types of regions in accordance with image features, the image processing method of the invention includes acquiring an original image which includes a cell which is cultured, dividing the original image into blocks each of which consists of a predetermined number of pixels and obtaining spatial frequency components that an image in each block has, classifying each of the blocks into a plurality of clusters in a multi-dimensional feature value space in which intensity of a DC component among the spatial frequency components and intensity of each of a plurality of AC components which are different in a spatial frequency from one another are regarded as feature values; and dividing the original image into a plurality of regions on the basis of a result of the classification.