[go: up one dir, main page]

CN115861856B - Anomaly detection method based on multi-scale relative total variation collaborative representation of airborne hyperspectral images - Google Patents

Anomaly detection method based on multi-scale relative total variation collaborative representation of airborne hyperspectral images Download PDF

Info

Publication number
CN115861856B
CN115861856B CN202211639606.0A CN202211639606A CN115861856B CN 115861856 B CN115861856 B CN 115861856B CN 202211639606 A CN202211639606 A CN 202211639606A CN 115861856 B CN115861856 B CN 115861856B
Authority
CN
China
Prior art keywords
pixel
spatial neighborhood
pixels
total variation
structural information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202211639606.0A
Other languages
Chinese (zh)
Other versions
CN115861856A (en
Inventor
尹辰松
程志洪
朱永强
张润东
李发铭
陈震
谢佳熙
周云
卢毛毛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CETC 54 Research Institute
Original Assignee
CETC 54 Research Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by CETC 54 Research Institute filed Critical CETC 54 Research Institute
Priority to CN202211639606.0A priority Critical patent/CN115861856B/en
Publication of CN115861856A publication Critical patent/CN115861856A/en
Application granted granted Critical
Publication of CN115861856B publication Critical patent/CN115861856B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Image Analysis (AREA)

Abstract

本发明涉及机载高光谱图像处理领域中一种机载高光谱图像多尺度相对全变分协同表示异常检测方法,包括:通过双窗口获取周围空间邻域像素集,并求解空间邻域集在x和y方向的偏导数、在所有像素处梯度绝对值的加权和以及梯度加权和的绝对值,得到空间邻域不同尺度的结构信息和纹理信息,并将结构信息进行融合得到相对全变分在多尺度下的结构信息;计算Tikhonov正则化矩阵,并对权重向量施加和为1以及使得权重向量二范数最小化的约束;根据约束以及正则化矩阵得出权重向量,并与结构信息进行乘积,得到待测像素用空间邻域集表示的结果,然后和原始图像作差得到残差图像。本发明当待检测像素是异常像素时被误判为背景像素的概率小,同时异常检测率精度高。

The present invention relates to a multi-scale relative total variation collaborative representation anomaly detection method for airborne hyperspectral images in the field of airborne hyperspectral image processing, comprising: obtaining a surrounding spatial neighborhood pixel set through a double window, and solving the partial derivatives of the spatial neighborhood set in the x and y directions, the weighted sum of the absolute values of the gradients at all pixels, and the absolute value of the weighted sum of the gradients, to obtain structural information and texture information of different scales of the spatial neighborhood, and fusing the structural information to obtain structural information of the relative total variation at multiple scales; calculating the Tikhonov regularization matrix, and applying constraints to the weight vector that the sum is 1 and that minimizes the second norm of the weight vector; deriving the weight vector according to the constraints and the regularization matrix, and multiplying it with the structural information to obtain the result of the pixel to be detected being represented by the spatial neighborhood set, and then subtracting it from the original image to obtain a residual image. The present invention has a small probability of being misjudged as a background pixel when the pixel to be detected is an abnormal pixel, and at the same time, the accuracy of the abnormal detection rate is high.

Description

Airborne hyperspectral image multi-scale relative total variation collaborative representation anomaly detection method
Technical Field
The invention relates to an airborne hyperspectral image multi-scale relative total variation joint collaborative representation anomaly detection method in the field of airborne hyperspectral image processing.
Background
The airborne hyperspectral image anomaly detection is crucial to the unmanned aerial vehicle when performing a reconnaissance task, the unmanned aerial vehicle acquires hyperspectral images and then directly carries out anomaly detection to quickly identify enemy equipment in a radiated area and transmits anomaly detection results to the My command center through a wireless link, and compared with the situation that the unmanned aerial vehicle directly transmits the hyperspectral images to the ground for image analysis, the My command center has greatly shortened time for acquiring information, and can greatly improve My response time when emergency demands exist. The multi-scale relative total variation compensates the probability of being misjudged as a background pixel when the pixel to be detected is an abnormal pixel, greatly improves the abnormal detection probability of the airborne hyperspectral image from the detection result, and has great significance for realizing accurate striking fast.
Disclosure of Invention
The invention mainly solves the problem that the probability that the pixel to be detected is the abnormal pixel and is misjudged as the abnormal pixel in the hyperspectral collaborative representation abnormal detection algorithm is high, and provides a method for providing different scale texture information of the spatial neighborhood pixel of the pixel to be detected by using a multiscale relative total variation model and only retaining structural information.
The technical scheme adopted by the invention is as follows:
an airborne hyperspectral image multi-scale relative total variation collaborative representation anomaly detection method comprises the following steps:
s1, setting the sizes of an inner window and an outer window, taking a pixel to be detected in a hyperspectral image as a central pixel, and acquiring a surrounding space neighborhood pixel set through double windows;
s2, processing the spatial neighborhood pixel set by using a multi-scale relative total variation model, and solving partial derivatives of the spatial neighborhood set in the x direction and the y direction, the weighted sum of gradient absolute values of pixels in the spatial neighborhood set at all pixels and the absolute value of the weighted sum of gradients of the pixels in the spatial neighborhood set at all pixels;
s3, obtaining structural information and texture information of different scales of the spatial neighborhood according to the solving value of the step 2;
S4, changing different inner and outer window sizes, returning to the step S1, and entering the step S5 after the times are set;
S5, fusing the obtained structural information with different scales to obtain structural information of the relative total variation under multiple scales;
S6, calculating to obtain a Tikhonov regularization matrix by adopting a distance weighted Tikhonov regularization mode according to the spatial relationship between each pixel in the spatial neighborhood pixel set and the pixel to be detected;
S7, applying constraint that the sum of the weight vectors is 1 and two norms of the weight vectors are minimized;
S8, deriving a weight vector in the anomaly detection objective function according to the constraint of the step S7 and the Tikhonov regularization matrix obtained in the step S6, and enabling the derivative to be equal to zero to obtain the weight vector;
s9, multiplying the weight vector of the pixel to be detected by the structural information obtained in the step S5 to obtain a result of representing the pixel to be detected by a space neighborhood set;
s10, the result of the step S9 and the original image are subjected to difference to obtain a residual image, namely, abnormal pixels in the image are judged.
Further, the multi-scale relative total variation model in step S2 is as follows:
Wherein Φ x(i)、Φy(i)、Θx (i) and Θ y (i) are represented as:
g i,j is expressed as:
wherein Ω is a fusion parameter, N is the number of pixels in the spatial neighborhood set, S i is a structure information result image, I i is the spatial neighborhood set, λ is a weight parameter, ζ is a positive number, AndRepresenting the partial derivatives in two directions respectively, Φ x (i) and Φ y (i) are the weighted sum of the absolute values of the gradients of pixel i at all pixels in the neighborhood, Θ x (i) and Θ y (i) are the absolute values of the weighted sum of the gradients of pixel i at all pixels in the neighborhood, j is the pixel of pixel i in the neighborhood R (i), x i and y i represent the x-direction and y-direction of pixel i respectively, x j and y j represent the x-direction and y-direction of pixel j, g i,j represents the gaussian weighting function operation of pixel i and pixel j, and δ is the scale of the spatial window.
Compared with the prior art, the invention has the following advantages:
1. The existing hyperspectral image cooperatively shows that when the pixel to be detected is an abnormal pixel and the adjacent space set of the hyperspectral image cooperatively shows that the abnormal pixel is the same as the pixel to be detected, the actual pixel to be detected is often misjudged as a background pixel, so that the aim of detecting the abnormal pixel can not be fulfilled, according to the invention, before the collaborative representation algorithm detects the abnormal pixel, the multi-scale relative total variation processing is firstly carried out on the spatial neighbor set, the texture information in the spatial neighbor set is removed, only the structural information in the spatial neighbor set is reserved, and the situation that the pixel to be detected is misjudged as the background pixel when the pixel to be detected is the abnormal pixel can be avoided to the greatest extent.
2. The method improves the relative total variation model due to different scales of the ground object types in different images, and adopts the multi-scale relative total variation model, so that the method has the advantages of being better suitable for the ground object types with different scales, being better suitable for various different scenes in practical application, and being capable of detecting abnormal pixels in the images more accurately.
Drawings
FIG. 1 is a schematic diagram of a collaborative presentation method of the present invention;
FIG. 2 is a schematic diagram of the results of the application of the multi-scale relative total variation model of the present invention;
fig. 3 is a graph of the anomaly detection result when the present invention is applied to an onboard hyperspectral image.
Detailed Description
The invention is further explained below with reference to the drawings.
The invention discloses a method for detecting anomaly through multi-scale relative total variation collaborative representation of an airborne hyperspectral image, which adopts a multi-scale relative total variation model to process a space neighborhood set so as to obtain structural information of the space neighborhood set, and specifically comprises the following steps:
S1, setting the sizes of an inner window and an outer window, taking a pixel to be detected in a hyperspectral image as a central pixel, and acquiring a surrounding space neighborhood pixel set through double windows, wherein the surrounding space neighborhood pixel set is shown in figure 1;
s2, processing the spatial neighborhood pixel set by using a multi-scale relative total variation model, and solving partial derivatives of the spatial neighborhood set in the x direction and the y direction, the weighted sum of gradient absolute values of pixels in the spatial neighborhood set at all pixels and the absolute value of the weighted sum of gradients of the pixels in the spatial neighborhood set at all pixels;
s3, obtaining structural information and texture information of different scales of the spatial neighborhood according to the solving value of the step 2;
S4, changing different inner and outer window sizes, returning to the step S1, and entering the step S5 after the times are set;
S5, fusing the obtained structural information with different scales to obtain structural information of the relative total variation under multiple scales;
S6, calculating to obtain a Tikhonov regularization matrix by adopting a distance weighted Tikhonov regularization mode according to the spatial relationship between each pixel in the spatial neighborhood pixel set and the pixel to be detected;
S7, applying constraint that the sum of the weight vectors is 1 and two norms of the weight vectors are minimized;
S8, deriving a weight vector in the anomaly detection objective function according to the constraint of the step S7 and the Tikhonov regularization matrix obtained in the step S6, and enabling the derivative to be equal to zero to obtain the weight vector;
s9, multiplying the weight vector of the pixel to be detected by the structural information obtained in the step S5 to obtain a result of representing the pixel to be detected by a space neighborhood set;
s10, the result of the step S9 and the original image are subjected to difference to obtain a residual image, namely, abnormal pixels in the image are judged.
The multi-scale relative total variation model is as follows:
Wherein Φ x(i)、Φy(i)、Θx (i) and Θ y (i) are represented as:
g i,j is expressed as:
wherein Ω is a fusion parameter, N is the number of pixels in the spatial neighborhood set, S i is a structure information result image, I i is the spatial neighborhood set, λ is a weight parameter, ζ is a positive number, AndRepresenting the partial derivatives in two directions respectively, Φ x (i) and Φ y (i) are the weighted sum of the absolute values of the gradients of pixel i at all pixels in the neighborhood, Θ x (i) and Θ y (i) are the absolute values of the weighted sum of the gradients of pixel i at all pixels in the neighborhood, j is the pixel of pixel i in the spatial neighborhood R (i), x i and y i represent the x-direction and y-direction of pixel i respectively, x j and y j represent the x-direction and y-direction of pixel j, g i,j represents the gaussian weighting function operation of pixel i and pixel j, and δ is the scale of the spatial window.
After the structural information of the spatial neighborhood is obtained, the structural information can be used for carrying out collaborative representation on the pixels to be detected, and a mathematical model for collaborative representation of anomaly detection is as follows:
the mentioned weight vector is the solution of the above formula, which is expressed as follows:
α=(Xlb TXlb+λΓy TΓy)-1Xlb Ty
The processed image is shown in fig. 2, and the final residual image is shown in fig. 3, i.e. the difference between the co-representation image and the original image is given by:
r1=||y-Xlbα||2
In the above, y is a pixel to be detected, X lb is a spatial neighborhood set after multi-scale relative total variation transformation, α is a weight vector, λ is a lagrangian multiplier, X lb T is a transpose of the spatial neighborhood set after multi-scale relative total variation transformation, Γ y is a regularization matrix, Γ y T is a transpose of the regularization matrix, and r 1 is a residual matrix.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
While the principles and embodiments of the present invention have been described in detail in the foregoing application of the principles and embodiments of the present invention, the above examples are provided for the purpose of aiding in the understanding of the principles and concepts of the present invention and may be varied in many ways by those of ordinary skill in the art in light of the teachings of the present invention, and the above descriptions should not be construed as limiting the invention.

Claims (2)

1.一种机载高光谱图像多尺度相对全变分协同表示异常检测方法,其特征在于,包括以下步骤:1. A method for detecting anomalies of airborne hyperspectral images using multi-scale relative total variation collaborative representation, comprising the following steps: S1设置内外窗尺寸,以高光谱图像中待检测像元为中心像元,通过双窗口获取周围空间邻域像素集;S1 sets the size of the inner and outer windows, takes the pixel to be detected in the hyperspectral image as the central pixel, and obtains the surrounding spatial neighborhood pixel set through the double window; S2对空间邻域像素集应用多尺度相对全变分模型进行处理,求解空间邻域像素集在x方向和y方向上的偏导数、空间邻域集中的像素在所有像素处的梯度绝对值的加权和以及空间邻域集中的像素在所有像素处的梯度加权和的绝对值;S2 applies a multi-scale relative total variation model to the spatial neighborhood pixel set to solve the partial derivatives of the spatial neighborhood pixel set in the x direction and the y direction, the weighted sum of the absolute values of the gradients of the pixels in the spatial neighborhood set at all pixels, and the absolute value of the weighted sum of the gradients of the pixels in the spatial neighborhood set at all pixels; S3根据步骤(2)的求解值,得到空间邻域不同尺度的结构信息和纹理信息;S3 obtains structural information and texture information of different scales of the spatial neighborhood according to the solution value of step (2); S4更换不同的内外窗尺寸,返回步骤S1,设定次数后进入步骤S5;S4 changes different inner and outer window sizes, returns to step S1, and enters step S5 after a set number of times; S5将得到的不同尺度的结构信息进行融合,得到相对全变分在多尺度下的结构信息;S5 fuses the obtained structural information of different scales to obtain the structural information of relative total variation at multiple scales; S6根据空间邻域像素集内的每个像素和待测像素之间的空间关系,采用距离加权的Tikhonov正则化方式计算得到Tikhonov正则化矩阵;S6 calculates a Tikhonov regularization matrix using a distance-weighted Tikhonov regularization method according to the spatial relationship between each pixel in the spatial neighborhood pixel set and the pixel to be tested; S7对权重向量施加和为1以及使得权重向量的二范数最小化的约束;S7 imposes constraints on the weight vector such that the sum is 1 and the bi-norm of the weight vector is minimized; S8根据步骤S7的约束以及步骤S6得到的Tikhonov正则化矩阵,对异常检测目标函数中的权重向量求导并让导数等于零,得出权重向量;S8, according to the constraints of step S7 and the Tikhonov regularization matrix obtained in step S6, derives the weight vector in the anomaly detection objective function and makes the derivative equal to zero, thereby obtaining the weight vector; S9将待测像素用权重向量和步骤S5得到的结构信息进行乘积,得到待测像素用空间邻域集表示的结果;S9 multiplies the weight vector of the pixel to be tested by the structural information obtained in step S5 to obtain a result represented by the spatial neighborhood set of the pixel to be tested; S10将步骤S9的结果和原始图像作差得到残差图像,即判别出图像中的异常像素。S10 performs a difference operation between the result of step S9 and the original image to obtain a residual image, that is, to identify abnormal pixels in the image. 2.根据权利要求1所述的机载高光谱图像多尺度相对全变分协同表示异常检测方法,其特征在于,步骤S2中所述的多尺度相对全变分模型为:2. The method for anomaly detection of airborne hyperspectral images by multi-scale relative total variation collaborative representation according to claim 1, characterized in that the multi-scale relative total variation model described in step S2 is: 其中,Φx(i)、Φy(i)、Θx(i)和Θy(i)分别表示为:Where Φ x (i), Φ y (i), Θ x (i) and Θ y (i) are expressed as: gi,j表示为:g i,j is expressed as: 式中,Ω为融合参数,N为空间邻域集内像素个数,Si为结构信息结果图像,Ii为空间邻域集,λ为权重参数,ξ为一个正数,分别表示两个方向上的偏导数,Φx(i)和Φy(i)为像素i在邻域内所有像素处的梯度绝对值的加权和,Θx(i)和Θy(i)为像素i在邻域内所有像素处的梯度加权和的绝对值,j为像素i在空间邻域R(i)内的像素,xi和yi分别表示像素i的x方向和y方向,xj和yj表示像素j的x方向和y方向,gi,j表示像素i和像素j做高斯权值函数运算,δ为空间窗口的尺度。Where Ω is the fusion parameter, N is the number of pixels in the spatial neighborhood set, S i is the structural information result image, I i is the spatial neighborhood set, λ is the weight parameter, ξ is a positive number, and denote the partial derivatives in two directions respectively, Φx (i) and Φy (i) are the weighted sums of the absolute values of the gradients of pixel i at all pixels in its neighborhood, Θx (i) and Θy (i) are the absolute values of the weighted sums of the gradients of pixel i at all pixels in its neighborhood, j is the pixel i in the spatial neighborhood R(i), xi and yi denote the x and y directions of pixel i respectively, xj and yj denote the x and y directions of pixel j, g i,j denotes the Gaussian weight function operation between pixel i and pixel j, and δ is the scale of the spatial window.
CN202211639606.0A 2022-12-20 2022-12-20 Anomaly detection method based on multi-scale relative total variation collaborative representation of airborne hyperspectral images Active CN115861856B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211639606.0A CN115861856B (en) 2022-12-20 2022-12-20 Anomaly detection method based on multi-scale relative total variation collaborative representation of airborne hyperspectral images

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211639606.0A CN115861856B (en) 2022-12-20 2022-12-20 Anomaly detection method based on multi-scale relative total variation collaborative representation of airborne hyperspectral images

Publications (2)

Publication Number Publication Date
CN115861856A CN115861856A (en) 2023-03-28
CN115861856B true CN115861856B (en) 2025-05-06

Family

ID=85674425

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211639606.0A Active CN115861856B (en) 2022-12-20 2022-12-20 Anomaly detection method based on multi-scale relative total variation collaborative representation of airborne hyperspectral images

Country Status (1)

Country Link
CN (1) CN115861856B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105787523A (en) * 2016-04-05 2016-07-20 武汉大学 Hyper-spectral image mixed pixel decomposition algorithm
CN111199251A (en) * 2019-12-27 2020-05-26 中国地质大学(北京) Multi-scale hyperspectral image classification method based on weighted neighborhood

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9460505B2 (en) * 2013-08-22 2016-10-04 Digimarc Corporation Detection of weak specks from imagery
CN113902972A (en) * 2021-09-24 2022-01-07 西安电子科技大学 A method for anomaly detection in hyperspectral images based on low-dimensional manifold modeling and collaborative representation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105787523A (en) * 2016-04-05 2016-07-20 武汉大学 Hyper-spectral image mixed pixel decomposition algorithm
CN111199251A (en) * 2019-12-27 2020-05-26 中国地质大学(北京) Multi-scale hyperspectral image classification method based on weighted neighborhood

Also Published As

Publication number Publication date
CN115861856A (en) 2023-03-28

Similar Documents

Publication Publication Date Title
US11182644B2 (en) Method and apparatus for pose planar constraining on the basis of planar feature extraction
US11783457B2 (en) Multispectral camera dynamic stereo calibration algorithm based on saliency features
CN105657402B (en) A kind of depth map restoration methods
CN109785371A (en) A kind of sun image method for registering based on normalized crosscorrelation and SIFT
CN113139453A (en) Orthoimage high-rise building base vector extraction method based on deep learning
CN107967474A (en) A kind of sea-surface target conspicuousness detection method based on convolutional neural networks
CN112907557B (en) Road detection method, device, computing equipment and storage medium
CN106251365A (en) Many exposure video fusion method and device
CN103854283A (en) Mobile augmented reality tracking registration method based on online study
CN114898144B (en) Automatic alignment method based on camera and millimeter wave radar data
CN114549780A (en) Point cloud data-based intelligent detection method for large complex component
CN113436249B (en) Rapid and stable monocular camera pose estimation algorithm
CN113256696A (en) External parameter calibration method of laser radar and camera based on natural scene
CN106250898B (en) A feature extraction method of image local area based on scale prediction
CN114266940A (en) Image object detection method and device based on dynamic label assignment
Knyaz et al. Joint geometric calibration of color and thermal cameras for synchronized multimodal dataset creating
CN115393711B (en) A hyperspectral anomaly detection method based on spatial-spectral joint significant feature expression
CN115861856B (en) Anomaly detection method based on multi-scale relative total variation collaborative representation of airborne hyperspectral images
CN113920254B (en) Monocular RGB (Red Green blue) -based indoor three-dimensional reconstruction method and system thereof
CN110929782A (en) River channel abnormity detection method based on orthophoto map comparison
CN119648722A (en) UAV multimodal image processing method, device, equipment and storage medium
CN113139991A (en) 3D point cloud registration method based on overlapping region mask prediction
CN116362318B (en) Pure visual three-dimensional target detection method and system based on adaptive depth correction
CN116758149A (en) Bridge structure displacement detection method based on unmanned aerial vehicle system
CN116805363A (en) Aircraft target detection method, device, equipment and medium based on remote sensing image

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant