Journal of Electrical and Computer Engineering

Journal of Electrical and Computer Engineering / 2010 / Article

Research Article | Open Access

Volume 2010 |Article ID 630768 | 6 pages |

High-Resolution Algorithm for Image Segmentation in the Presence of Correlated Noise

Academic Editor: Jiri Jan
Received23 Jul 2009
Accepted14 Dec 2009
Published14 Mar 2010


Multiple line characterization is a most common issue in image processing. A specific formalism turns the contour detection issue of image processing into a source localization issue of array processing. However, the existing methods do not address correlated noise. As a result, the detection performance is degraded. In this paper, we propose to improve the subspace-based high-resolution methods by computing the fourth-order slice cumulant matrix of the received signals instead of second-order statistics, and we estimate contour parameters out of images impaired with correlated Gaussian noise. Simulation results are presented and show that the proposed methods improve line characterization performance compared to second-order statistics.

1. Introduction

It has been shown that a specific signal generation process yields, when applied to an image containing multiple lines, to signals which follow an array processing model. Then high-resolution methods, such as MUSIC [1] and ESPRIT [2] algorithms, are used. Subspace-based Line DEtection (SLIDE) algorithm [3] and recently other methods [4] have been proposed, which can be effectively exploited to estimate line parameters (orientation and offset).

However, these methods assume that the noise is white and are based exclusively on second-order statistics. When the noise is correlated, these developed algorithms are not efficient.

That is the fact that correlated noise exists in several circumstances. For instance, correlated noise occurs in many imaging systems such as scanners and push-broom imagers. In medical X-ray imaging, while noise in an X-ray beam is uncorrelated, it is correlated in observed images. This is due to the detectors, where X-ray photons typically evoke multiple light photons that can contribute to different pixels.

In Section 2, we first model the image data and formulate the problem by introducing cumulant-based model. In Section 3, high-resolution algorithms for estimating line orientation, which are MUSIC-like algorithm and improved TLS-ESPRIT algorithm, are derived from fourth-order cumulant of the signal realizations received by virtual array sensors. After orientation estimation, the extension of Hough transform is applied to find a line offset. In Section 4, numerical simulations are presented to show that cumulant-based methods are efficient when the processed image is impaired by correlated noise.

2. Problem Formulation

2.1. Image Data Model

Let us consider 2-dimensional binary image (see Figure 1), where a line is characterized by its -axis offset and the angle that it makes with the normal to the -axis at the interception point, with positive angles defined for lines having positive -axis offsets. The “1”-valued pixels represent useful pixels and form the outline of the estimated contour, while the background is demonstrated by “0”-valued pixels. The image consists of N rows and C columns in Figure 1. In order to make the image data representation similar to sensor array processing, array sensors are supposed to be placed aside the image, each sensor receiving signals only from its corresponding row in the matrix [3]. All the pixels in image are assumed to propagate narrowband electromagnetic waves with zero initial phases. Furthermore, assume that the waves emanating from pixels in a given row of the image matrix are confined to travel only along that row towards the corresponding sensor. In this propagation environment, each straight line in the image will in effect be equivalent to a wavefront of a traveling plane wave. For this purpose some signals are generated out of the image data. When there is only one line in image and no outlier pixels, the signal received by each sensor is: where is a propagation parameter [3] and is the -axis offset in th row, .

If there are straight lines and also outlier pixels in image, the signal received by each sensor can be extended where is the effect of noise in the th row. We denote and , at the same time, consider that the image is impaired by the noise, we can be express all the signals in matrix form

where , , and with th column , therein “” denotes transposition operation.

2.2. Fourth-Order Cumulant-Based Model

For complex variable, the fourth-order cumulant can be generally defined as

where “*” denotes conjugate operation. Quite often the complex random variables are analytical signal, so the fourth item of the right side is identically zero. Note that the definition of cumulant of complex random variables is nonunique. In practical terms, continuous signals are often turned into discrete time-series to calculate fourth-order cumulant.

Providing that there is only one source signal , that is, only one line in image data, the signals received by array sensors is defined as . So for all the source signals, the received signals at the th snapshot are , where is the th source signal at th snapshot.

We define the vector by where “” denotes Kronecker product. Based on the independence property of cumulant and that the fourth-order cumulants of the Gaussian noise are identically zero [5, 6], we can get the following fourth-order cumulant of image data after some calculations:

To make the analogy of the formulation as sensor array processing, we do not have time-dependent measurement signal vectors, because the signals generated by image data is deterministic. There is only a single snapshot across a very large array (see (2)). Therefore, to exploit high-resolution methods with fourth-order cumulant in array processing to image signals, the signals received by array sensors in image model are considered to be spatially smoothed and a new matrix is rearranged as

where and . For every snapshot, , where is matrix and is the noise vector acquired by the same rearrangement of the snapshot vectors. Then, all the signals generated by image data can be written in matrix form where and . In this way, a single snapshot across a very large array in (2) is transformed to snapshots. Now we are ready to get the similar signal as in sensor array processing.

3. Detection Algorithms

3.1. Angle Estimation
3.1.1. MUSIC-Like Algorithm

In order to reduce the computational load, a slice cumulant matrix (e.g., , here the first row of ), instead of above-mentioned cumulant (see (5)), and offers the same properties [5] where is the signal received by th senor at th snapshot, and , , the diagonal elements of which are the kurtosis. Equation (8) shows that there is no noise term in the cumulant slice matrix computed out of the generated signals. Therefore, when this matrix is computed, the parameters can be better estimated. Obviously, this reshaped matrix is the Hermitian matrix and its dimension is reduced to from , so the computational load is hugely decreased.

From the definition of matrix (see (2)), which shows that the columns of are linearly independent, it is easy to get that has the rank of . The MUSIC-like algorithm relies on the singular value decomposition (SVD) of matrix :

For the independent sources, the columns of span the signal subspace, and the columns of span the noise subspace [1], , where is the eigenvalue associating with the th eigenvector. Hence, is orthogonal to the steering vector of . The pseudo spectrum of the MUSIC method is given by

In conclusion, practical application of the algorithm involves the following steps.

(1)Estimate the cumulant matrix by (5), (6), and (8).(2)Find the eigendecomposition of the cumulant matrix by 8 and get the noise subspace . If the number of line is unknown, the Minimum Description Length (MDL) or Akaike Information Criterion (AIC) [7] criterion are used.(3)Compute by (10). The straight line orientations are estimated through the research of the maxima of .
3.1.2. Improved TLS-ESPRIT Algorithm

In this subsection, we define a matrix for implementing SVD operation, which is more appropriate to the improved TLS-ESPRIT algorithm and is different from the fourth-order cumulant matrix in MUSIC-like algorithm

After spatial smoothing procedure is applied to image data as in (6), the multiple snapshots obtained have length , and is also dimensional matrix.

In order to follow the key steps of TLS-ESPRIT algorithm, we firstly derive the following four submatrices from (11):

Then, the following matrix can be used to implement SVD operation in place of the covariance matrix:

The overall improved TLS-ESPRIT algorithm-based cumulant can be summarized as follows.

(1)Form the matrix by (5), (6), and (11).(2)Generate four submatrices from (12) and reconstruct the matrix by (13);(3)Perform SVD operation with where with the eigenvalues and corresponding to the signal subspace. Depending on the known conditions, AIC or MDL criterion is used.(4)Let be the upper-left matrix of and let be matrix formed by deleting the first row of matrix . We carry out the eigen-decomposition (5)Extract the submatrices and , then find the eigenvalues of .(6)Estimate every line's orientation by

3.2. Offset Detection

After we estimate the line's angles, steering matrix can be computed by (2), so that the maximum likelihood function or other similar methods can be used to find the offsets of  lines. In practice, we estimate the offsets using the "Extension of the Hough Transform" [8].

4. Simulation Results

In this section, simulation results are presented and the performance of our proposed algorithms is evaluated.

4.1. Correlated Gaussian Noise Simulation

To evaluate realistically the algorithms, correlated Gaussian noise is simulated by the following steps. First, the 2-dimensional random Gaussian noise matrix is generated, which has the same dimensions as the initial binary image and obeys a Gaussian distribution with mean 0 and variance . Then, let generated Gaussian noise matrix pass the spatial Gaussian low pass filter, so that we can obtain expected correlated Gaussian noise by choosing the filter's parameter. The impulse response of the filter is , where and are vertical and horizontal variances, determining the correlation strength of noise image. Specially, means an isotropic Gaussian low pass filter. In the simulation, the filter function should be discretized to get the filter template, which is center symmetric. Herein, the correlation length (CL) of correlated Gaussian noise is defined as , where and are and .

4.2. Algorithm Simulation

We set the size of detected image as . As an example in Figure 2, standard variance of white Gaussian noise is 6 and CL of correlated Gaussian noise is 6. For initial image (see Figure 2(a)), there are two straight lines whose angles are and and offsets are 95 and 55, respectively. The estimation results provided by cumulant-based MUSIC-like algorithm (see Figure 2(c)) and by the improved TLS-ESPRIT algorithm (see Figure 2(d)) are more accurate than those provided by second-order-based algorithms (see Figure 2(b)). The orientations of two lines are, respectively, and for MUSIC-like algorithm, and and for improved TLS-ESPRIT algorithm. For the offsets, they are, respectively, 93.8 and 52.9 by MUSIC-like algorithm, and 92.6 and 54.8 by TLS-ESPRIT algorithm. Especially when the images are severely corrupted by correlated Gaussian noise, the cumulant-based algorithms still correctly characterize the lines, while the algorithms using second-order statistics yield a large bias.

For trials, the mean error and standard deviation are defined like: and , where is each estimated angle and is the mean of all estimated angles. From Table 1, we can see that, as the augmentation of correlated noise's CL, it is insensitive to the mean and standard deviation of estimated angle when using MUSIC-like algorithm, compared to the improved TLS-ESPRIT algorithm. Moreover, we also see in the table that the performance of MUSIC-like algorithm is better than improved TLS-ESPRIT algorithm. Since both MUSIC-like algorithm and improved TLS-ESPRIT algorithm should choose the slice cumulant matrices to implement eigen-decomposition, these different choices of the matrices have some impacts on the performance of the algorithms.

C L = 8 1216

ME(MUSIC-like) 3 2 0.28590.2831 0.2801
2 0 0.53580.2788 0.276
Std(MUSIC-like) 3 2 0.28580.26160.1807
2 0 0.30660.28150.2766
ME(TLS-ESPRIT) 3 2 0.78850.3733 0.1782
2 0 1.40140.8247 0.3527
Std(TLS-ESPRIT) 3 2 1.19630.6973 0.2905
2 0 2.4271.6592 0.9817

The following experiments aim at studying the high-resolution capabilities of the proposed algorithm. Firstly, two lines with and are considered in the image. The standard variance of white Gaussian noise is set to be 12, and CL is 16. After we operate 100 trials, the means of estimated angles for MUSIC-like algorithm are, respectively, and , and they are and for improved TLS-ESPRIT algorithm. Then we change the angles to be and , the mean values of estimated angles are and for 100 trials. For improved TLS-ESPRIT algorithm, we can also get the similar results, their means are and .

Finally, to evaluate the computational load, we also compute the time elapsed to estimate the angle for the MUSIC-like algorithm and improved TLS-ESPRIT algorithm. Our simulation run on the same system for two algorithms: Intel 2 Quad CPU, 2.83 GHz, with the memory 4 G. In the simulation, we set two lines with the angles and in the image. The time consumed by MUSIC-like algorithm is 0.29 seconds to obtain the estimations of angle values, while it is 0.10 seconds for improved TLS-ESPRIT algorithm.

5. Conclusion

In this paper, the problem of contour detection in image is investigated by using array processing. Considering the circumstance of correlated Gaussian noise, fourth-order cumulant-based MUSIC-like and improved TLS-ESPRIT algorithm for non-Gaussian virtual generated signal from the image are presented to estimate the orientations of lines, while the offsets of lines are estimated by “Extension of the Hough Transform.” Numerical simulation shows that using cumulant-based algorithms improves the detection performance when correlated noise exists in image. These methods can also be extended to detect other contours in image, such as a curve line and a circle.


  1. R. O. Schmidt, “Multiple emitter location and signal parameter estimation,” IEEE Transactions on Antennas and Propagation, vol. 34, no. 3, pp. 276–280, 1986. View at: Google Scholar
  2. R. Roy and T. Kailath, “ESPRIT: estimation of signal parameters via rotational invariance techniques,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 7, pp. 984–995, 1989. View at: Publisher Site | Google Scholar
  3. H. K. Aghajan and T. Kailath, “SLIDE: subspace-based line detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 11, pp. 1057–1073, 1994. View at: Publisher Site | Google Scholar
  4. S. Bourennane and J. Marot, “Coutour estimation by array processing methods,” EURASIP Journal on Applied Signal Processing, vol. 2006, Article ID 95634, 15 pages, 2006. View at: Publisher Site | Google Scholar
  5. N. Yuen and B. Friedlander, “DOA estimation in multipath: an approach using fourth-order cumulants,” IEEE Transactions on Signal Processing, vol. 45, no. 5, pp. 1253–1263, 1997. View at: Google Scholar
  6. B. Porat and B. Friedlander, “Direction finding algorithms based on high-order statistics,” IEEE Transactions on Signal Processing, vol. 39, no. 9, pp. 2016–2024, 1991. View at: Publisher Site | Google Scholar
  7. M. Wax and T. Kailath, “Detection of signals by information theoretic criteria,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 33, no. 2, pp. 387–392, 1985. View at: Google Scholar
  8. P. R. Thrift and S. M. Dunn, “Approximating point-set images by line segments using a variation of the Hough transform,” Computer Vision, Graphics, and Image Processing, vol. 21, no. 3, pp. 383–394, 1983. View at: Google Scholar

Copyright © 2010 Haiping Jiang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

752 Views | 472 Downloads | 0 Citations
 PDF  Download Citation  Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19. Sign up here as a reviewer to help fast-track new submissions.