SAR Persistent Scatterer Clustering for Layover Association

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Synthetic Aperture RADAR (SAR) image analysis systems, it is challenging to associate persistent scatterers with target objects due to phenomena like layover, which causes geographically separate points to be mixed on images, and the large number of persistent scatterers makes manual association time-consuming.

Innovation Solution

An image processing apparatus that specifies persistent scatterers with stable reflection, acquires their phases, and clusters them based on positions and phase correlations, using inner product functions to evaluate positional and phase relationships, facilitating the association of persistent scatterers with target objects.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If persistent scatterers are specified and manually associated with target objects, then association accuracy can be achieved, but the time required increases significantly due to the large number of scatterers

Engineering Contradiction:
Improveassociation accuracyVSAvoidassociation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the large set of persistent scatterers into multiple clusters based on their spatial positions and phase characteristics. By dividing the scatterers into smaller groups (clusters), the system reduces the time required for manual association while maintaining accuracy, as users only need to associate clusters with target objects rather than individual scatterers

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary clustering of persistent scatterers based on position and phase information before the association step. This preliminary action groups scatterers that are likely to belong to the same target object, thereby reducing the subsequent association workload and time requirement while preserving association accuracy

Inventive Principle:
Principle #10Preliminary action

2Loss of information

If all persistent scatterers are processed individually, then complete information is obtained, but the complexity of processing increases due to the large number of scatterers

Engineering Contradiction:
Improveinformation completenessVSAvoidprocessing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments the processing task by clustering scatterers into groups based on position and phase similarity. This segmentation reduces processing complexity by handling clusters rather than individual scatterers, while information completeness is maintained through subsequent verification steps that ensure no significant scatterers are lost in the clustering process

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system merges scatterers with similar position and phase characteristics into clusters. This merging reduces the number of processing units from individual scatterers to clusters, thereby reducing processing complexity while preserving the essential information through the clustering process

Inventive Principle:
Principle #5Merging (Combining)

3Measurement precision

If layover effects are addressed by processing all scatterers separately, then accurate association can be achieved, but the time required increases due to the need to process geographically separate points mixed on images

Engineering Contradiction:
Improveassociation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments scatterers into clusters based on position and phase characteristics, which naturally separates scatterers affected by layover effects from those that are not. This segmentation allows the system to handle layover cases efficiently by identifying and processing affected clusters differently, reducing overall processing time while maintaining association accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial verification by checking representative scatterers or key characteristics of clusters rather than every individual scatterer. This partial action approach reduces processing time significantly while maintaining sufficient accuracy for association, as the clustering process already groups scatterers with similar characteristics

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11397261B2Image processing apparatus, image processing method, image processing program, and image processing system
Publication Date: 2022.07.26 NEC CORP
  • US11397261B2 patent drawing
  • US11397261B2 patent drawing
  • US11397261B2 patent drawing

AI summary

Persistent scatterers on images and a target object are readily associated with each other. There is provided an image processing apparatus including a persistent scatterer specifier, a phase acquirer, and a clustering unit. The persistent scatterer specifier of the image processing apparatus specifies persistent scatterers at which reflection is stable in a plurality of images. The phase acquirer of the image processing apparatus acquires phases of the specified persistent scatterers. The clustering unit of the image processing apparatus clusters the persistent scatterers based on the positions of the persistent scatterers and the phases.