A new quantum edge detection algorithm for medical images

Xiaowei Fu * a,b, Mingyue Dingc, a, Yangguang Suna , Shaobin Chena Institute for Pattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China; b College of Computer Science & Technology, Wuhan University of Science & Technology, Wuhan, Hubei 430065, China; c College of Life Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China.
a

ABSTRACT
In this paper, a quantum edge detection algorithm was proposed for the blurry and complex characteristic of medical images with the elicitation of the basic concept and principle of quantum signal processing. Firstly, based on the pixel qubit and quantum states superposition concept, an image enhancement operator based on quantum probability statistic is presented which combines with gray correlative characteristic of the pixels in 33 neighborhood windows. Then, in order to realize edge detection, an edge measurement operator based on fuzzy entropy is adopted to the quantum enhancement image. Experiments showed that this method is more efficient than traditional edge detection methods because it has a better capability of edge detection to medical images, which can extract not only strong edge but also the weak one. Keywords: Quantum signal processing; Edge detection; Fuzzy entropy

1.

INTRODUCTION

Medical image processing is one of the important branches of computer vision and image processing. With the advances of medical imaging technology, medical images play an important role in disease diagnosis and therapy. Edge detection technology in medical images will greatly help physicians by providing statistic relevant information from the imaging data automatically[1]. There are many applications of edge detection technique in medical images such as outlining of tumors and/or organs, extraction of interested objects like needle or other surgery tools. Because of the complex imaging mechanism, medical images are often blurred with complex characteristics, which are usually of dark background, high noise and low contrast and so on. Therefore, the traditional edge detection methods have difficulty to extract the edges in medical images effectively. Along with the development of quantum mechanics and information science, quantum signal processing is one of the newest research directions in signal processing domain. Digital image is an important extension of signal processing. The study of image processing based on quantum signal processing is currently the forefront of image processing. Eldar[2,3] brought forward the concepts and theories of quantum signal processing (Quantum Signal Processing, QSP) for the first time in 2001. QSP applies the math foundations of quantum mechanics to signal processing, which is aimed at developing new or modifying existing signal processing algorithms by borrowing from the principles of quantum *fxw_wh0409@wust.edu.cn; phone 13419623308;
MIPPR 2009: Medical Imaging, Parallel Processing of Images, and Optimization Techniques, edited by Jianguo Liu, Kunio Doi, Aaron Fenster, S. C. Chan, Proc. of SPIE Vol. 7497, 749724 2009 SPIE CCC code: 0277-786X/09/$18 doi: 10.1117/12.832499 Proc. of SPIE Vol. 7497 749724-1

mechanics and some of its interesting axioms and constraints. Then, Tseng and Hwang[4] proposed a quantum image edge detection algorithm which takes advantage of quantum superposition and quantum state collapse theories by means of random observation. However, the results of edge detection mainly depend on the edge extraction results by the Sobel operator. Li Ying and Jiao Li-cheng[5] proposed an edge detection algorithm based on a quantum evolutionary algorithm. The results depended on the cost function and its computational cost is very high, and easy to fall into the most superior in local areas. Xie Ke-fu[6] proposed a quantum-inspired mathematical morphology operator and applied it to detect images edge. Results showed that it can detect edge of the image corrupted by noise more efficiently than that traditional morphological gradient. However, it computational cost will exponential growth with the increase of the size of structure element in morphology processing. Lou and Ding[7] introduced the motion concept of quantum particles into boundary extraction, but the method was only estimated with a simple postulate and an initial point near the object boundary was needed. These researches provided us some feasible image processing methods based on the quantum theory, which opened up the thought to solve the images processing questions enormously. In this paper, a quantum edge detection algorithm was proposed for the blurry and complex characteristic of medical images with the elicitation of the basic concept and principle of quantum signal processing, which combines with gray correlative characteristic of pixels in 33 neighborhood windows. The results indicate that the proposed algorithm is more effective than the traditional methods, which has the better capability and compatibility of edge detection for medical images. The remainder of this paper is organized as follows: in Section 2, we briefly introduce the basic concept and principle of quantum signal processing relating to our algorithm. Section 3 presents our quantum edge detection algorithm. Section 4 shows experimental results. Conclusions and future work are discussed in Section 5.

2.
2.1 Basic theory of QSP

BASICAL THEORY

In classical information processing, the state 1 or 0 is used to represent information of a binary bit. In QSP[2-4], the bit is called qubit (Quantum Bit). The qubit is the basic memory unit in a quantum computer. The state of a qubit is a superstition of two quantum states |0> and |1>,i.e.,
= 0 + 1

where and are probability amplitudes of states |0> and |1> , and ||, || are the measurement probability of state |0> and |1> respectively. They must satisfy the relation of ||+||=1; |0> and |1> are the two ground states in one qubit system. In the quantum world, the state of micro particles is indefinite which may be in some state with different probability simultaneously. Once it has carried on the quantum measurement, it will fall into a definite state. In a n- qubit quantum subsystem, let the state of the ith qubit be i = ai 0 + bi 1 . According to the principle of quantum states superposition, then, the state of the n qubits quantum subsystem is the tensor product state of n qubits, which is defined as:

Proc. of SPIE Vol. 7497 749724-2

= 1 2 ... n = a 1 a 2 ... a n 0 0 ...0 + a 1 a 2 ...a n 1b n 0 0 ...0 1 + ...b1b 2 ...b n 1 1 ...1 =

2n 1

i=0

w i ib

2
wi

where the state vector

| ib >

is the ith ground state in the n-qubit system.

| wi |
2

ib is

the n-bit binary number.

is the

probability amplitudes of the ith ground state; normalizing condition

is the probability of the ith ground state. They must satisfy the

2n 1 i =0

| w |
i

=1.

In quantum mechanics, the wave function in Hilbert space is used to describe the kinetic states of micro particles, which manifests the wave-corpuscle duality principle of quantum. The quantum states exist in the whole ground states simultaneously. Similarly, owing to the completeness of a quantum system, an arbitrary quantum state obtained by the combination of ground states is still a vector in a Hilbert space. That is the famous superposition state principle. QSP is aimed at developing new or modifying existing signal processing algorithms by borrowing from the principles, axioms, and constraints of quantum mechanics. 2.2 Definition of a pixel qubit In order to map the pixel gray value in an image space to the quantum system space, the mathematics expression of a pixel qubit is needed with the elicitation of the basic principles of QSP. Let f (m, n) be a normalized input image, f (m, n) [0,1] is the gray value of the (m, n) pixel. Under the viewpoint of the probability statistics, the (m, n) pixel qubit may be defined as:
f (m, n) = 1 f (m, n) 0 + f (m, n) 1

where |0> and |1> are the two ground states in a single quantum system. They are the corresponding black and white states of the current pixel in a binary image. 1 f (m, n) and f ( m , n ) are the appearance probability of states |0> and |1>. Apparently, they satisfy the normalizing condition.

3.

PROPOSED METHOD

3.1 Image enhancement based on quantum probability statistics Owing to the highly complex imaging mechanics, the medical images are usually of the characteristics such as low contrast, containing noise, more dark, blurry and complex and so on. Theoretically, an ideal edge of medical images has the step change in gray level. However, practical edges are usually blurred, low contrast because of the impact of optics, sampling, and other imaging imperfections. Therefore, the real edges are more like a ramp profile. In order to detect edge effectively, image enhancement for medical images is needed to obtain high contrast and eliminate noise to some degree. In our method, an image enhancement operator based on the quantum probability statistics was proposed firstly, which combines with gray correlative characteristic of pixels in the 3 3 neighborhood window. There are eight ground states in a three qubits system, which are |000>, |001>, |010>, |011>, |100>, |101>, |110> and |111>. According to the three qubits direct product state equation in QSP, it can calculate the probability amplitudes of each ground state in the three qubits system. Our operator sums up the six ground states probabilities of the three qubits subsystems in the horizontal, vertical, 45 and 135 direction respectively, which can not only enhance the information of edges but also retain the information of smoothing areas in medical images. And then, the processed gray value is the maximum of the operator value in the four directions.

Proc. of SPIE Vol. 7497 749724-3

 3 neighborhood of P As shown in Table 1, let P 1 be the current (m, n) pixel and P i denotes the arbitrary pixel in the 3 1.

Fi is the normalized gray value of the corresponding pixel, Fi [0,1] . In the horizontal direction of the 3 3
| P8 P 1P 4 >

neighborhood window, the state vector in the three qubits subsystem

is computed by:
2 3 1

| PPP 8 1 4 >= (1 F 8 )(1 F 1)(1 F 4 ) | 000 >+ (1 F 8 )(1 F 1)F 4 001 + (1 F 8 )F 1(1 F 4 ) 010 + (1 F 8 )FF 1 4 011

+ F8 (1 F1 )(1 F4 ) 100 + F8 (1 F1 ) F4 101 + F8 F1 (1 F4 ) 110

F8 F1 F4 111

w
i =0

Tab1e. 1. Location relationship of pixels in the 3 3 neighborhood

P7 P8 P9 P6 P 1 P2 P5 P4 P3

where | wi |2 is the probability of the corresponding ground state in three qubits subsystem, composed of P8 P1 P4 pixels. Image edges are usually of strong directivity and tight correlation with the neighboring pixels, but the noise is relative isolative in the 3 3 neighborhood. In the horizontal direction, our operator counts the probability of the | 0 *1 > ,| |1* 0 > ground states, which have much more relation with the ramp-like edge information; On the other hand, it calculates the probability of the |1*1 > ground states, which are related with the basic information in image smoothing areas, where * denotes 0 or 1. In order to enhance the information in the horizontal direction, according to the probability statistics in the three qubits subsystem, the operator OPER0 is defined as:

OPER0 (m, n) = SUM{wi2 | i {1,3,4,5,6,7}} .

Then the value

OPER0

is calculated by:

OPER0o (m, n) = (1 F8 ) (1 F1 ) F4 + (1 F8 ) F1 F4 + F8 (1 F1 ) (1 F4 ) + F8 (1 F1 ) F4 + F8 F1 (1 F4 ) + F8 F1 F4

= F8 + F4 F8 F4 .

Similarly, the operators of the P1 pixel in the 45, 90 and 135 directions are expressed as follows:
OPER45o = F9 + F5 F 9 *F5 OPER90o = F6 + F2 F 6 *F2 OPER135o = F7 + F3 F 7 *F3

8 9 10

And then, the maximum of the four directional operators is considered as the output gray value GF (m, n) of the P1 pixel after the processing, GF (m, n) [0,1] . That GF (m, n) is enhanced gray value of current pixel, and is defined as:
GF (m, n) = MAX {OPER | {0o , 45o ,90o ,135o }} .

11

GF is the enhanced medical image after processing, which not only keeps the basic information of the smooth regions

but also enhances the edge details of medical images effectively. 3.2 Edge measurement operator based on fuzzy entropy The probability of ground states is much natural associated with the information entropy. In order to detect edge, an edge

Proc. of SPIE Vol. 7497 749724-4

measurement operator H (i, j ) based on fuzzy entropy is explored to the quantum enhanced image, where the membership function m (i, j ) is depended on the mean of the gray value m(i, j ) in the 3 3 neighborhoods. The definition of membership function is as follows:
m (i, j ) =
1 1 + GF (i, j ) m(i, j ) 1 1 1 F (i + k , j + l ) 9 k =1 l =1

12 13

And

m(i, j ) =

where m (i, j ) expresses the membership grade of the quantum enhanced gray value GF (i, j ) belonging to the mean of the gray value m(i, j ) in the 3 3 neighborhoods. The edge measurement operator is:
H (i, j ) =
1 1 1 m (i + k , j + l )log 2 m (i + k , j + l ) . 9 k =1 l =1

14

Owing to the gray change characteristic of image edges, the H (i, j ) is much less if the center pixel (i, j ) is in the smoothing areas since the gray values of neighborhood pixels are more close to the m(i, j ) ; otherwise, it is much greater if the center pixel (i, j ) is at the image edges since the gray values of neighborhood pixels are much more different with
m(i, j ) . The edges of medical images can be obtained effectively through the measurement operator H (i, j ) .

4.

EXPERIMENTAL RESULTS

In this section, we present some experimental results about the quantum edge detection algorithm, which is compared with some traditional edge detection algorithms under the MATLAB programming environment. Fig.1 and Fig.2 are the test results of edge detection algorithms for a nuclear whole human body skeleton scan and a chest X-ray image respectively. As shown in Fig.1(a) is an original image of size 502 803 with the narrow dynamic range of gray levels and high noise content, which is difficult to detect edges effectively[1]; (b)-(d) are the correspondingly edge detection results by the Sobel, Prewitt as well as Laplacian operators of the original image respectively, where the mask of the Laplacian is a 3 3 matrix with the center coefficient equal to -8 and the surrounding ones to 1. (e) is the effect of the proposed quantum edge detection algorithm.

(a) Original image

(b) Sobel

(c) Prewitt

(d) Laplacian

(e) Proposed method

Figure. 1. Effect comparison of edge detection for a nuclear whole body skeleton scan

Obviously, the proposed algorithm can obtain the best edge detection effect, which can not only extract the strong

Proc. of SPIE Vol. 7497 749724-5

skeleton edge details such as the ribs, spinal chord, pelvis, and skull but also detect the significant weak edge details including those in the areas around the wrists, palms, ankles and feet. The edge details of the skeletal bone are more legible than that of the traditional edge detection algorithms because an image enhancement based on the quantum probability statistics is firstly taken into considered in the proposed method, which can effect enhance the edge details of the original image.

(a) Original image

(b) Sobel

(c) Prewitt

(d) Laplacian

(e) fuzzy entropy

(f) Proposed method

Figure. 2. Effect comparison of edge detection for a chest X-ray image

Fig.2(a) showed an original image of size 573 340 with the characteristics of more dark and blurry, (b)-(d) showed the correspondingly edge detection results by the Sobel, Prewitt as well as Laplacian operators of the original image; (e) gave the result directly obtained by the edge measurement operator based on fuzzy entropy for the original image; (f) showed the effect of the proposed quantum edge detection algorithm. Fig.2(e) showed some false edges in vertebra areas distinctly and the result is worse than that of our proposed method. The edge details of bone structure in Fig. 2(f) are clearer than the other four images, which is based on our quantum edge detection algorithm.

5.

CONCLUSION

In this paper, a new quantum edge detection algorithm for medical images is proposed with the elicitation of the basic concept and principle of QSP. Experimental results show that the proposed method is more efficient than traditional edge detection methods because it has a better capability of edge detection to medical images, which can pick up not only strong edge but also weak edge. In addition, this algorithm provides an effective feasible method to edge detection for medical images, which combines the quantum theory with the image processing technology.

Proc. of SPIE Vol. 7497 749724-6

ACKNOWLEDGMENTS
This work is supported by the National Natural Science Foundation of China (60672057 60471012 60804031), and the Open Foundation of National Key Laboratory of Pattern Recognition of Chinese Academy of Sciences.

REFERENCES
[1] Rafael C.Gonzalez, and Richard E.Woods. Digital image processing, Publishing House of Electronics Industry, Beijing, 137-141(2004). [2] Eldar Y C. Quantum signal processing, Ph.D. dissertation, Mass. Inst. Technol.,Dec(2001). [3] Eldar Y C, Oppenheim A V, Quantum signal processing, IEEE Signal Process Mag., 19(6), 12- 32(2002). [4] Tseng C C, Hwang T M, Quantum digital image processing algorithms, Proc. CVGIP2003, 827- 834(2003). [5] Li Ying, Jiao Licheng, An effective method of edge detection based on parallel quantum evolutionary algorithm, Signal Processing, 19(1), 69-74(2003). [6] Xie Ke-fu, Luo An, Research on quantum-inspired mathematical morphology, ACTA Electronica Sinica, 33(2), 284-287(2005). [7] Lou Lian-tang, Ding Ming-yue, Principle and approach of boundary extraction based on particle motion in quantum mechanics, Opt. Eng., 46(2), 0270051-02700516(2007). [8] SHI Zhen-gang, TAO Yao-dong, GAO Li-qun. Image Edge Extraction Algorithm of Fuzzy Enhancement, Journal of Chinese Computer Systems, 29(11), 2145-2148(2008).

Proc. of SPIE Vol. 7497 749724-7