
COMPUTER ENGINEERING
1999 25 8 Vol.25 No.8 1999



ΰϵͳ̬ѧʶоʵ
ð壬½ȪҶ
ժҪͨϸͼе̬ѧϢԷΰϸʶͼķ÷û߽뷽ȡ̬ѧٸ̬ѧʶ㷨ϸԶз࣬Ӷʶͼеķΰϸ
ؼʣ̬ѧ룻
The Pesearching and Implementation of Morphological Recognition in the System of Diagnosing the Early Stage Lung Cancers
Mao Yuqing,Li Ning,Lu Xinquan,Chen Shifu,Wang Dong
(State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093;
Bayi Hospital,PLA,Nanjing 210002)
AbstractThis paper discusses a method of recogniaing the lung cancer cells by utilizing the information in the Cytological image.This method uses the chain code based on the edge of the region to extract the morphological feature.Then the cells are classified automatically according to the arithmetic of morphological recognition, so that all cancer cells in the image can be recognized.
Key wordsMorphological reconition; Chain code;Feature vector;Classification
ϾѧһҽԺ˷ΰϵͳϵͳͨһϵеͼʶ̣жϷΰ̱걾Ĳɫ΢ͼǷڰϸʶϳǷзΰΪʶΰϸ׼ȷԣϵͳ̬ѧɫѧٵĶδṹͬʱϵͳлרϵͳ缼ʶжϡϵͳãʵ˷ΰϸԶʶͷ࣬ͬʱЧֲ˹ʶȱݺͲ㣬ʶ׼ȷԺЧʡ 
1 ϵͳſ 
1.1 ϵͳӲ
ϵͳӲͼ 1 ʾҪ΢Ӱͼɼͼϵͳȡ 

ͼ 1 ϵͳӲ 
ɫӰ΢۲ƽ̨ӣʵʱػȡΰ̱걾ͿƬƵźţźžͼɼתΪ RGB ͼ󣬹ϵͳдϵͳʹõͿƬ HE ȾɫȾɫ 
1.2 ϵͳ 
ϵͳĴ (1)-(7) ˳򣬲ԸģĹҪ
(1) ʼģ ϵͳʹõĸݽṹ , ȫֱ˵ , ͼ洢ȡ 
(2) ͼȡģ ͨͼɼ , õһʵϸͼ 
(3) ͼԤģ ԭʼͼȥ롢ƽ񻯵һϵеԤͼ΢ͼеĹЧӦ͵ӹѧеġ⡣ 
(4) ͼָģ Ҫǽϸһӱзͨ˫Ӧֵѡȡ㷨һʾϸλú״Ķֵͼپɸѡ󣬵õȤ 
(5) ̬ѧʶģ Իֳ , ̬ѧйʶ , ʾ 
(6) ɫѧʶģ Կ , ɫѧصɫзж , ʾаϸ 
(7) רϵͳ (ES) ϵͳ (NNS) Ҫǽһɼ⡢оȹģóĸԼ˻רϵͳ㷨󣬵óյķӲ 
ϽϵͳиģҪܡΪ˱֤ϵͳȷкͷ׼ȷԣϵͳģл˻ܡʹ߿ֻͨǡ̻ʼϵͳУԣֲ㷨ϵĳЩ㲢ַӼԱãӶϵͳܺ׼ȷʡ 
2 ̬ѧʶж 
һʶģʽɼȡ / ѡͷоɣͼ 2 ʾ 

ͼ 2 ʶ̷ͼ 
ڱϵͳУͼȡģɼǲɫϸͼڽ̬ѧʶʱֻǵ״ɫϢλΪҪλȽɫͼתΪֵͼʹĿ뱳ֿͨĿ״ȡ̬ 3 ַı߽ԼĹǼܡΪϵͳĴٶȣǲ˻߽ʾȡ̬ʾй̬ļ㣬Ҳڽʡ洢ռ䡣ڽзжʱǲС (MDC), ѧϰ׶Σͨѵġֱǲõ뼼̬ѧʶ㷨 
2.1  
΢ͼе ,  8  , ͼ 3 ʾÿַһִʾ , ͼ 3(a)  8 ֱӦ 0,1,2,3,4,5,6,7, ЩΪ롣һտʽʾ 
An= 12ni{0,1,2,  ,7} i=1,(1) 
AnΪߵ롣ͼ 4(b) ߵΪ :A=1,0,1,0,1,2,2,4,3,4 ֱ浥Ԫ߳Ϊ 1, ôÿһεĳ 1(  i= ż ) (  i=  )  

ͼ 3 ԭͼ 
Եõһϵеϸļ״ܳȺ͸߶ȵõļ㹫ʽ:
(1) Χϸܳĳ 

 neʾżĿ noʾĿ 
(2) ϸĿȺ͸߶ 
aiXϵķΪaixXϵķΪaiyaixaiyȡֵ1ʾ 
 1 aix  aiy ȡֵ 
ajaixaiy
010
111
201
3-11
4-10
5-1-1
60-1
71-1

 x0  y0 ʼ꣬
 
߶ 
(3) ϸ 
 (1) У yi =yi-1 +aiy
(4) ϸԲȡ(2) 
ԲϸԲεƫ̶ȡͬ£ϸ߽⻬ΪԲΣ̣ܳԲΪ C=1 ϸ״ԽƫԲΣ C ֵԽС 
(5) ϸľζ 
(3) 
ζϸεƫ̶ȣϸΪʱ R ȡֵ 1  
(6) ϸ쳤 
(4) 
ϸԽϸΣEԽСϸΪԲʱ E=1  
2.2  
ٶ n άռģʽ x  y ֱΪ 
x=(x1 ,x2 ,  ,xn )T ,y=(y1 ,y2 ,  ,yn )T
x  y ֮ľ붨Ϊ 
 (5) 
Ȼ x  y λͬһ D(X,Y) СԶӳģʽ޲죬СǸһʽзġ 
ΪЧط࣬ϣھСѡӦҪڱϵͳУѡȡ̬ѧΪ S Բ C ζ R 쳤 E άռзࡣѡǻڰϸϸ̬ϵҪ죬 (1) ϸ˱ϸһıȣ (2) ϸԣϸϸһԲλԲ , ϸϸ򻹻ֲָͻҶ״ȡ 
 (5) ʽɼÿ D(X,Y) еȨйأԲ C ζ R 쳤 E  (0  1] ȡֵΪʹ S ԾӰ C  R  E ൱ A=S/S0 ȡ S  S0 Ϊͨʵõİϸֵһ棬ͨ S0 방ϸԲСֵ C0 ϣųϸͼеʺ޷ָľ۶ϸʹܹھġ 
ѧϰ׶ΣͨԴѵͳƷԷΰ 3 ͣ۰ٰСϸδֱֻȷ 3 ַΰϸľ M1 =(A1 ,C1 ,R1 ,E1 ),M2 =(A2 ,C2 ,R2 ,E2 )  M3 =(A3 ,C3 ,R3 ,E3 ) ǰϸľM'=(A',C',R',E') жϽ׶ΣͨĿ T  M1  M2  M3  M' ľ룬жϸǰϸǷǰϸ 
ΪϵͳӦڴһĴͿƬϵͳͨ˻Կֵܳ࣬УԣԾĽӶʶľȡ 
2.3 ̬ѧʶ㷨 
ɼĲɫϸͼ󾭹Ԥ֮󣬸㷨ȡʶࡣ 
(1) ͼеÿ Pi Ҷֵ Hi ݻҶֱͼͳԶѡȡֵָ Hth  
(2) ÿ Pi  Hi ȡֵ 

(3) Զֵͼɨ裬Ա߽ϵĵΪʼ㣬ͼ 3(a) Ĵ 0 ڵ㣬ĿأΪϵĵ㣬 1 ˲ǰֱصʼΪֹõͼÿĿʾ 
(4) ÿĿ X ʾ (1)  (4) ʽȡֵõ T=(A,C,R,E) X  S>S0  C<C0 (S0 C0ֱΪϸԲȼֵ)Ϊǰϸ㷨 
(5) ÿĿ X, ֱT M1 M2M3  M' ľ D1D2D3D' D'<min{D1,D2,D3}Ϊǰϸ򣬷Ϊɵİϸ
ɸ㷨ʶϸڱΪɰϸپһɫѧʶ𣬵óϵͳĳϽýϸλԼֵϢЩԼ˻ĲɷΰרϵͳʶϵͳյжϺͷ࣬ʹϵͳʶϸȷʴﵽ 95% ϡ 
3 
ҽѧͼʶϵͳУڶʶĿȱȫʹʶЧܲڱϵͳУǲͼģʽʶԼ˹ܵȼԷΰϸȫ桢εĻӶϺõؿ˷һ⡣У̬ѧʶ𲿷֣ͨѡҲ뷽ȡ̬ϵͳЧʣС෨Ӧʹʶ˿͹۶߶ȣʵѧϰԼרָµѧϰܣʹϵͳϸΪѧʶ׼ȷԵõһߡ 
ϵͳ Windows 95  VC++ Աʵ֡нȡʶӦǳɹġϵͳ 1998  5 ˳ͨ˹ҡ塱ؿڿˣйžһҽԺãЧܺá 
ߵλϾѧ¼صʵңϾ 210093
йžһҽԺϾ 210002
ο
1 콨 . ͼ . ѧ ,1992 
2 ĵ , ʤ . ִͼӦ . Ͼϴѧ , 1997 
3 Zhou P,Pycock D.Robust Statistical Models for Cell Image Interpretation.Image and Vision Computing,1997(15)  307 
