CN104573716A - Eye fundus image arteriovenous retinal blood vessel classification method based on breadth first-search algorithm - Google Patents
Eye fundus image arteriovenous retinal blood vessel classification method based on breadth first-search algorithm Download PDFInfo
- Publication number
- CN104573716A CN104573716A CN201410850765.4A CN201410850765A CN104573716A CN 104573716 A CN104573716 A CN 104573716A CN 201410850765 A CN201410850765 A CN 201410850765A CN 104573716 A CN104573716 A CN 104573716A
- Authority
- CN
- China
- Prior art keywords
- blood vessel
- main
- fundus image
- eye fundus
- breadth
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
- G06T7/0012—Biomedical image inspection
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B3/00—Apparatus for testing the eyes; Instruments for examining the eyes
- A61B3/10—Objective types, i.e. instruments for examining the eyes independent of the patients' perceptions or reactions
- A61B3/12—Objective types, i.e. instruments for examining the eyes independent of the patients' perceptions or reactions for looking at the eye fundus, e.g. ophthalmoscopes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2411—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on the proximity to a decision surface, e.g. support vector machines
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10024—Color image
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20048—Transform domain processing
- G06T2207/20064—Wavelet transform [DWT]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30004—Biomedical image processing
- G06T2207/30041—Eye; Retina; Ophthalmic
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30004—Biomedical image processing
- G06T2207/30101—Blood vessel; Artery; Vein; Vascular
Landscapes
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Medical Informatics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Heart & Thoracic Surgery (AREA)
- Biomedical Technology (AREA)
- Surgery (AREA)
- Public Health (AREA)
- Veterinary Medicine (AREA)
- Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
- Radiology & Medical Imaging (AREA)
- Quality & Reliability (AREA)
- Molecular Biology (AREA)
- Animal Behavior & Ethology (AREA)
- Ophthalmology & Optometry (AREA)
- Biophysics (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Eye Examination Apparatus (AREA)
Abstract
The invention discloses an eye fundus image arteriovenous retinal blood vessel classification method based on a breadth first-search algorithm. The method includes the steps that first, a global blood vessel set and optic disk positioning information of a fundus image are acquired, the global blood vessel set is a set of all blood vessels in the fundus image, and the optic disk positioning information comprises the optic disk center of the fundus image; second, main blood vessels are determined according to the global blood vessel set and the optic disk positioning information and classified so that main blood vessel classification information can be obtained; third, the main blood vessel classification information is used for classifying the blood vessels in the global blood vessel set through the breadth first-search algorithm based on SAT so that global classification information can be obtained. According to the method, the classification information of the main blood vessels around an optic disk is first obtained, external expansion diffusion is performed from the main blood vessels through the breadth first-search algorithm based on SAT so that all the blood vessels can be obtained, a complete automatic blood vessel classification method is achieved, manual intervention is not needed, and classification precision is high.
Description
Technical field
The present invention relates to computer-aided diagnosis technical field, be specifically related to a kind of arteriovenous retinal vessel sorting technique of the eye fundus image based on breadth first search method.
Background technology
Along with the fast development of the artificial intelligence field in computer technology, computer-aided diagnosis technology also develops gradually.Computer-aided diagnosis technology refers to that in conjunction with the analytical calculation of computer, assisted image section doctor finds focus by iconography, Medical Image Processing and other possible physiology, biochemical apparatus, improves the accuracy rate of diagnosis.
Usual Medical Imaging Computer auxiliary diagnosis is divided into three steps, specific as follows: the first step is that pathological changes is extracted from normal configuration; Second step is the quantification of characteristics of image; 3rd step processes data and reaches a conclusion.
Because computer can carry out accurate quantitative Analysis by full use image information, remove the subjectivity of people, avoid the difference because of personal knowledge and experience and the diagnostic result of " varying " that causes; So its result is unambiguous, determine, it make diagnosis become more accurately, more science.
Along with the development of modern high technology, computer-aided diagnosis will with the technological incorporation such as image procossing and PACS system, become and be easier to operation, be also more tending towards accurate, its clinical application range will expand further.
In medical science detects, eyes are uniquely can Non-Destructive Testing informative organ simultaneously.Research points out blood vessel limitation constriction in retinal vasculopathy, fill the air constriction, arteriovenous crossing compression, blood vessel walking changes, copper wire tremulous pulse, hemorrhage, cotton-wool patches, hard exudate and retinal nerve fibre layer defect and brain finally has significant dependency.And for the prediction of apoplexy, examination of ocular fundus only needs 40 yuan, MRI checks then needs thousands of unit, and carotid ultrasound also needs 140 yuan.The cost performance of examination of ocular fundus is the highest by contrast.The method of the full-automation of eye fundus image computer analysis, comprises the retinopathy classification that can provide instant, and does not need expert opinion, set up and have its certain economic implications with the system of optical fundus blood vessel optic nerve prediction three-hypers complication.Therefore, the lesion detection of retinal vessel has outstanding role to the auxiliary detection of brain soldier.Wherein build the automatic checkout system key component wherein especially of an arteriovenous crossing compression retinal vasculopathy.
Carry out to eye fundus image the basis that blood vessel segmentation, optic disc location and blood vessel classification (arteriovenous division) are the lesion detection of retinal vessel, existing blood vessel segmentation method needs manually to add markup information, and automaticity is not high.
Summary of the invention
For the deficiencies in the prior art, the invention provides a kind of arteriovenous retinal vessel sorting technique of the eye fundus image based on breadth first search method.
A kind of arteriovenous retinal vessel sorting technique of the eye fundus image based on breadth first search method, first overall blood vessel collection and the optic disc locating information of eye fundus image is obtained, described overall blood vessel collection is the set of all blood vessels in described eye fundus image, described optic disc locating information comprises the optic disc center of described eye fundus image, then according to described overall blood vessel collection and optic disc locating information, the classification of arteriovenous retinal vessel is carried out to the blood vessel that described overall blood vessel is concentrated, during classification, carries out following steps:
(1) determine main blood vessel according to described overall blood vessel collection and optic disc locating information, and classification is carried out to main blood vessel obtain main blood vessel classified information;
The main blood vessel got around optic disc is because in general, blood vessel firm rise out from optic disc center in sound resuming of pulse there are some discriminations, now general tremulous pulse color is more shallow than vein, and blood vessel middle part is reflective obvious, and when blood vessel extend to from optic disc more away from place time, its discrimination is less, has even arrived medical practitioner and the local message of blood vessel also almost cannot be utilized to carry out the stage of arteriovenous classification.
Main blood vessel is determined by the following method in the present invention:
Using optic disc center outwards for the region of the some pixels of expansion is as optic disc adjacent domain (namely using the region within several pixels of distance optic disc center as optic disc adjacent domain), in described optic disc adjacent domain, length is greater than the blood vessel of default classification length threshold as main blood vessel.
To an external expansion R pixel in the present invention, namely with optic disc center for the center of circle, the region taking R as radius is as optic disc adjacent domain, and in the optic disc adjacent domain determined, length is greater than the blood vessel of default classification length threshold as main blood vessel.
Wherein, the size of radius R and classification length threshold determines according to the size of optical fundus picture and practical situation.As preferably, the value of described R is 100 ~ 150, and described classification length threshold is 50 ~ 65.
After determining main blood vessel, as follows classification is carried out to main blood vessel and obtains main blood vessel classified information:
(1-1) obtain the average caliber of each main blood vessel, the main blood vessel of specifying average caliber maximum is vein blood vessel;
In first order vessel (main blood vessel) anatomy principle around optic disc, a thickest blood vessel is generally vein blood vessel.
Usual eye fundus image is two dimensional image, reacts the width to eye fundus image medium vessels caliber in fact eye fundus image medium vessels.
(1-2) each main blood vessel is cut into some fragments, obtains corresponding main Vascular Slice;
Employing is cut into slices and is not used the average of whole blood pipeline section, is because can increase the quantity of sample like this, is convenient to cluster and distinguishes arteriovenous, and the length simultaneously because of blood vessel is not uniformly, can ensure the concordance of characteristic dimension.
(1-3) characteristic vector of each main Vascular Slice is extracted, and adopting clustering procedure based on described characteristic vector, described main Vascular Slice to be gathered be two classes, and using by the class at main Vascular Slice place corresponding for vein blood vessel as vein blood vessel, another kind of as arteries;
As preferably, adopting K means Method described main Vascular Slice to be gathered in the present invention is two classes.
(1-4) for each main blood vessel, using the class at (this main blood vessel) more main Vascular Slice place as the classification results of this main blood vessel.
As preferably, in described step (1-3), extract the characteristic vector of each main Vascular Slice by the following method:
Obtain the colouring information apart from all pixels in the region within several pixels of blood vessel center of main Vascular Slice, and using the average of the colouring information of all pixels in this region as the characteristic vector of this main Vascular Slice.
Described colouring information comprises rgb value and the HSL value of this sampled point, and the characteristic vector using the average of the colouring information of all pixels as this main Vascular Slice.
Further preferably, obtain the colouring information of all pixels in the region being less than predeterminable range threshold value with angiocentric distance when extracting the characteristic vector of each main Vascular Slice, its distance threshold preset is 5 ~ 8 pixels.Namely the colouring information of 5 ~ 8 pixels is obtained respectively along the blood vessel center of this main Vascular Slice to surrounding.
(2) the main blood vessel classified information described in utilization adopts the breadth first search method based on SAT to carry out classification to the blood vessel that described overall blood vessel is concentrated and obtains global classification information.
Carry out breadth first search to overall blood vessel collection, the breadth first search method based on SAT uses three constraintss to carry out the transmission of blood vessel classification in search procedure: two blood vessels of decussation are labeled as two class blood vessels respectively; Three vascular marker in three trouble structures are; If three blood vessels in three trouble structures are when wherein blood vessel and remaining two blood vessel angle sums are less than or equal to 270 degree, be judged to be three trouble structures of constraint 2, namely three blood vessels are same class blood vessel, otherwise do not do and judge.
Utilize above-mentioned three constraintss can distinguish the leakage segmentation owing to existing during blood vessel segmentation preferably and the intersection erroneous judgement that causes is broken into the situation of trident, improve nicety of grading.On the other hand, the blood vessel with a high credibility based on this constraints first obtains classification results, the mode that blood vessel with a low credibility does correction for the region that blood vessel with a high credibility is not delivered to can make the credibility of the blood vessel mark of the overall situation improve, thus improves classifying quality.
The present invention specifies thicker main blood vessel to be vein blood vessel, and therefore thicker at the breadth first search method medium vessels of whole SAT, the credibility of the classification results of this blood vessel obtained is higher.
Do not make specified otherwise, unified in units of pixel when the parameters such as length, distance, picture size being weighed in the present invention.
Compared with prior art, first the present invention obtains the classified information of the main blood vessel around optic disc, and extends out diffusion from main blood vessels open primordium in the breadth first search method of SAT and obtain all blood vessels, achieves a complete automatic blood vessel sorting technique, without the need to manual intervention, and nicety of grading is high.
Accompanying drawing explanation
Fig. 1 is the eye fundus image of the present embodiment;
Fig. 2 is the flow chart of classifying based on the arteriovenous retinal vessel of the eye fundus image of breadth first search method;
Fig. 3 is the flow chart in the present embodiment, eye fundus image being carried out to blood vessel segmentation;
Fig. 4 is the schematic diagram of the primitive vessel collection that blood vessel segmentation obtains;
Fig. 5 is the schematic diagram of the overall blood vessel collection that blood vessel segmentation obtains;
In Fig. 6 the present embodiment, eye fundus image is carried out to the flow chart of optic disc location;
Fig. 7 is the schematic diagram of the global classification information of the arteriovenous retinal vessel classification of the present embodiment eye fundus image.
Detailed description of the invention
Describe the present invention below in conjunction with the drawings and specific embodiments.
The present embodiment is for Benq the eye fundus image shown in Fig. 1 in the arteriovenous retinal vessel sorting technique of the eye fundus image of breadth first search method, and the size of this eye fundus image is 3000 × 3000.The ring-type caused by taking pictures is reflective, the edge, rank that jumps, the reason such as plaque-like pathological changes and hemorrhage pathological changes of non-vascular around optic disc, there is bright ring in this eye fundus image.
Adopt this eye fundus image and classify based on the arteriovenous retinal vessel of the eye fundus image of breadth first search method, classification process as shown in Figure 2, comprises the steps:
(1) obtain overall blood vessel collection (i.e. final blood vessel collection) and the optic disc locating information of eye fundus image, overall blood vessel integrates the set as blood vessels all in eye fundus image, and optic disc locating information comprises the optic disc center of eye fundus image;
Obtain the overall blood vessel collection of eye fundus image in the present embodiment by carrying out blood vessel segmentation to eye fundus image, idiographic flow as shown in Figure 3, comprises the steps:
(1-1) wavelet transformation (IUWT small echo) is carried out to eye fundus image, according to the binary-state threshold preset, binary conversion treatment is carried out to the eye fundus image through wavelet transformation, and the centrage extracted in the eye fundus image after binary conversion treatment and edge, obtain vascular tree;
(1-2) disconnection process is done to vascular tree crotch and obtains vessel segment, and to each vessel segment carry out line segmentation obtain blood vessel, combination namely obtain primitive vessel collection.
When disconnection process is done to vascular tree crotch: when many centrages are pooled to a bit in the vessel centerline in vascular tree, remove central point (cross point collected), obtain many independent vessel centerline.
When line segmentation is carried out to each vessel segment: using each root centrage as a vessel segment.Vessel segment is a curve, uses the traditional method of the line segmentation of image procossing, by curve many beeline approaching.The many straight lines obtained, namely every root straight line represents a blood vessel, and the set of all straight lines is primitive vessel collection.
(1-3) determine to split blood vessel by mistake, in the present embodiment, by mistake segmentation blood vessel obtains the first kind segmentation blood vessel and Equations of The Second Kind splits blood vessel by mistake by mistake, delete from primitive vessel set the first kind by mistake segmentation blood vessel and Equations of The Second Kind split blood vessel by mistake, then obtain overall blood vessel collection (i.e. final blood vessel collection).
For the reflective mistake segmentation caused of ring-type, its blood vessel be partitioned into has the construction features of the ring be made up of the blood vessel of segment relative to normal blood vessels.
For the mistake segmentation that the edge, rank that jumps around optic disc causes, its blood vessel be partitioned into does not have special feature on rgb color space (i.e. passage) and structure.Its mistake segmentation blood vessel is the background composition around optic disc, because it is near optic disc, and the background color around optic disc has acquaintance relative to conventional vascular color of mediating a settlement away from the background around optic disc; From a structural point because it is isolated existence, distinguish from structure with mixed in together being also difficult to of optic disc peripheral vessels, judge easily to cause a large amount of erroneous judgements if done from structure by force.But the background of blood vessel both sides on rgb color space there is larger aberration, this is because its both sides background by optic disc in addition while be made up of generic background.And in fact general blood vessel, its both sides background is all by generic background or be all made up of optic disc.
For the mistake segmentation that plaque-like pathological changes and hemorrhagic disease alter, its blood vessel be partitioned into is made up of generic background in color, does not have special characteristic.But the relative normal blood vessels of its structure seems mixed and disorderly especially, does not have longer angiopoietic tree, mostly is multiple little circulus and combines with some thin vessels in small, broken bits.
Based on above analysis, the background difference determination first kind based on blood vessel both sides in the present embodiment splits blood vessel by mistake:
(a1) for each blood vessel, the characteristic vector of this blood vessel both sides background is extracted;
Obtain this lateral extent centrage 10 pixels to be also averaging on each passage respectively with the color value of all pixels in inner region on R, G, B tri-passages, and then obtain the characteristic vector of this side.
The characteristic vector of every side is actually a three-dimensional vector, represents the color value information on RGB tri-passages of blood vessel both sides background respectively.
(a2) adopting K means Method characteristic vector to be gathered is two classes, all blood vessels are divided into two classes by the corresponding relation according to characteristic vector and blood vessel, because probability of miscarriage of justice usually can not be too high, the group (blood vessel that namely blood vessel content is less) therefore obtained is the first kind and splits blood vessel by mistake.
By splitting blood vessel based on shape of blood vessel determination Equations of The Second Kind by mistake in the present embodiment:
(b1) circulus marked off in the eye fundus image of primitive vessel collection is determined.
Can build non-directed graph G=(V, E) during specific implementation, V is the set of two end points of all vessel centerline, and E is the set of the centrage of all blood vessels, utilizes this non-directed graph G=(V, E) to determine circulus.
(b2) for each circulus, if the length of the blood vessel that length is maximum is less than default segmentation length threshold α in this circulus, wherein α=x/60 ~ x/45, (in the present embodiment, split length threshold α=x/50, x is the widthwise size of eye fundus image, i.e. x=3000), then all in this circulus blood vessels are that Equations of The Second Kind splits blood vessel by mistake, proceed as follows further:
Determine the center of this circulus, and calculate this center is more than or equal to the blood vessel of α beeline (Ji Gai center is more than or equal to the distance of the blood vessel of α to the length nearest apart from it) to length, with this center be the center of circle, all blood vessels split blood vessel for Equations of The Second Kind by mistake in the beeline border circular areas that is radius.
In the present embodiment, binary-state threshold is that usual value is 4 ~ 20% for the pixel number of blood vessel accounts for the pixel ratio of whole eye fundus image after binary conversion treatment.Binary-state threshold is larger, then looser.
Use the binary-state threshold that six different in the present embodiment, be respectively 4%, 6%, 8%, 10%, 12% and 14%.Step (1-1) ~ (1-3) is all carried out, respectively corresponding 6 overall blood vessel set for each binary-state threshold.
As shown in Figure 4, the schematic diagram of the overall blood vessel collection that correspondence obtains as shown in Figure 5 for the primitive vessel collection obtained when binary-state threshold is 14% in the present embodiment.Can finding out, effectively can eliminating that the ring-type caused by taking pictures is reflective by removing by mistake segmentation blood vessel, interference that the reason such as the edge, rank that jumps of non-vascular around optic disc, plaque-like pathological changes and hemorrhage pathological changes causes, improve the degree of accuracy of blood vessel segmentation.
Obtain optic disc locating information by carrying out optic disc location to eye fundus image in the present embodiment, idiographic flow as shown in Figure 6, proceeds as follows for each overall blood vessel collection:
(1-2) concentrate each blood vessel for current overall blood vessel, use fuzzy convergence algorithm to obtain the convergence region of this blood vessel;
(1-3) the ballot value of number as this pixel of the convergence region belonging to each pixel of eye fundus image is added up, and according to the ballot value structure one of each pixel ballot matrix, carry out mean filter to ballot matrix, the size of the mean filter adopted during mean filter is 6 × 6.
Each element in the ballot matrix built in the present embodiment and the pixel one_to_one corresponding in eye fundus image are the ballot value of the pixel of correspondence.
(1-4) according to matrix of voting after filtering choose ballot value large before n pixel (in the present embodiment n=3000), the regional connectivity algorithm connected based on eight is used to obtain several connected regions to n the pixel chosen, the maximum connected region of the area of answering with each overall blood vessel set pair makes the final convergence region of this overall blood vessel collection, judge whether to exist the overlapping region of at least l final convergence region, wherein l=k/2, k is the number of default binary-state threshold, i.e. l=3:
If exist, then using the centre coordinate of the maximum overlapping region of area as optic disc locating information;
Otherwise, obtain optic disc locating information to adopt specific template matching method.
Choose ballot in the present embodiment when being worth front n large pixel, according to ballot value, all pixels are sorted, sort from large to small according to ballot value in the present invention, get n pixel above.
(2) determine main blood vessel according to the overall blood vessel collection of binary-state threshold maximum (namely the loosest) and optic disc locating information, and classification is carried out to main blood vessel obtain main blood vessel classified information;
Main blood vessel is determined by the following method in the present embodiment:
Using the region within the pixel of distance 100, optic disc center as optic disc adjacent domain, in the optic disc adjacent domain determined, length is greater than the blood vessel of default classification length threshold (the classification length threshold preset in the present embodiment is for 60) as main blood vessel.
In the present embodiment, following steps are carried out classification to main blood vessel and are obtained main blood vessel classified information:
(2-1) obtain the average caliber of each main blood vessel, the main blood vessel of specifying average caliber maximum is vein blood vessel;
(2-2) each main blood vessel is cut into some fragments, obtains corresponding main Vascular Slice;
Along the centrage of main blood vessel when splitting in the present embodiment, each pixel is a section, and then is some fragments by each main blood vessel cutting (i.e. Vascular Slice).
(2-3) colouring information of 5 pixels is obtained respectively along the blood vessel center of this main Vascular Slice to both sides, and the characteristic vector using the average of the colouring information of all pixels as this main Vascular Slice;
The rgb value of this pixel and HSL value in the present embodiment, the characteristic vector namely obtained is 6 dimensional vectors, and each dimension is respectively to should the color value of pixel on R, G, B and H, S, L passage.
Then, it is two classes that feature based vector adopts K means Method all main Vascular Slice to be gathered, and using by the class at main Vascular Slice place corresponding for vein blood vessel as venous blood tubing, another kind of as arterial blood tubing.
(2-4) for each main blood vessel, using the class at more main Vascular Slice place as the classification results of this main blood vessel.
Such as any one main blood vessel, have A% at arteries apoplexy due to endogenous wind in the main Vascular Slice of its correspondence, B% is at vein blood vessel apoplexy due to endogenous wind, if A is greater than B, then thinks that this blood vessel is arteries, if A is less than B, thinks that this blood vessel is vein blood vessel, otherwise, specify arbitrarily.
(3) utilize main blood vessel classified information to adopt the breadth first search method based on SAT to carry out classification to the blood vessel that overall blood vessel is concentrated and obtain global classification information.
Carry out breadth first search for overall blood vessel collection, the breadth first search method based on SAT uses three constraintss to carry out the transmission of blood vessel classification in search procedure: two blood vessels of decussation are labeled as two class blood vessels respectively; The vascular marker of three troubles is a class blood vessel; If the blood vessels of three troubles are judged to be three trouble structures of constraint 2 when wherein a blood vessel and remaining two blood vessel angle sums are less than or equal to 270 degree, otherwise do not do and judge.
Fig. 7 is the global classification information adopting the breadth first search method based on SAT to obtain in the present embodiment, can find out that the blood vessel number of unfiled (i.e. classification then still do not have classified information) is less, the blood vessels in the greatly less three trouble structures caused because of blood vessel segmentation are classified situation about cannot carry out.
Do not make specified otherwise, in the present embodiment, in all flow charts, Rounded Box represents the result obtained, and corner rectangle represents operation.
Above-described detailed description of the invention has been described in detail technical scheme of the present invention and beneficial effect; be understood that and the foregoing is only most preferred embodiment of the present invention; be not limited to the present invention; all make in spirit of the present invention any amendment, supplement and equivalent to replace, all should be included within protection scope of the present invention.
Claims (8)
1. the arteriovenous retinal vessel sorting technique based on the eye fundus image of breadth first search method, first overall blood vessel collection and the optic disc locating information of eye fundus image is obtained, described overall blood vessel collection is the set of all blood vessels in described eye fundus image, described optic disc locating information comprises the optic disc center of described eye fundus image, then the classification of arteriovenous retinal vessel is carried out according to described overall blood vessel collection and optic disc locating information, it is characterized in that, during classification, carry out following steps:
(1) determine main blood vessel according to described overall blood vessel collection and optic disc locating information, and classification is carried out to main blood vessel obtain main blood vessel classified information;
(2) the main blood vessel classified information described in utilization adopts the breadth first search method based on SAT to carry out classification to the blood vessel that described overall blood vessel is concentrated and obtains global classification information.
2., if claim 1 is based on the arteriovenous retinal vessel sorting technique of the eye fundus image of breadth first search method, it is characterized in that, described step (1) determines main blood vessel by the following method:
Using the region within several pixels of distance optic disc center as optic disc adjacent domain, in described optic disc adjacent domain, length is greater than the blood vessel of default classification length threshold as main blood vessel.
3., if claim 1 is based on the arteriovenous retinal vessel sorting technique of the eye fundus image of breadth first search method, it is characterized in that, described classification length threshold is 50 ~ 65.
4. if claim 2 is based on the arteriovenous retinal vessel sorting technique of the eye fundus image of breadth first search method, it is characterized in that, described step (1) is carried out classification to main blood vessel as follows and is obtained main blood vessel classified information:
(1-1) obtain the average caliber of each main blood vessel, the main blood vessel of specifying average caliber maximum is vein blood vessel;
(1-2) each main blood vessel is cut into some fragments, obtains corresponding main Vascular Slice;
(1-3) characteristic vector of each main Vascular Slice is extracted, and adopting clustering procedure based on described characteristic vector, described main Vascular Slice to be gathered be two classes, and using by the class at main Vascular Slice place corresponding for vein blood vessel as vein blood vessel, another kind of as arteries;
(1-4) for each main blood vessel, using the class at more main Vascular Slice place as the classification results of this main blood vessel.
5. if claim 4 is based on the arteriovenous retinal vessel sorting technique of the eye fundus image of breadth first search method, it is characterized in that, adopting K means Method described main Vascular Slice to be gathered in described step (1-3) is two classes.
6., if claim 4 is based on the arteriovenous retinal vessel sorting technique of the eye fundus image of breadth first search method, it is characterized in that, in described step (1-3), extract the characteristic vector of each main Vascular Slice by the following method:
Obtain the colouring information apart from all pixels in the region within several pixels of blood vessel center of main Vascular Slice, and using the average of the colouring information of all pixels in this region as the characteristic vector of this main Vascular Slice.
7. if claim 6 is based on the arteriovenous retinal vessel sorting technique of the eye fundus image of breadth first search method, it is characterized in that, when extracting the characteristic vector of each main Vascular Slice, obtain the colouring information apart from area pixel point within blood vessel center 5 ~ 8 pixels of main Vascular Slice.
8. if claim 7 is based on the arteriovenous retinal vessel sorting technique of the eye fundus image of breadth first search method, it is characterized in that, described colouring information comprises rgb value and the HSL value of this sampled point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410850765.4A CN104573716A (en) | 2014-12-31 | 2014-12-31 | Eye fundus image arteriovenous retinal blood vessel classification method based on breadth first-search algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410850765.4A CN104573716A (en) | 2014-12-31 | 2014-12-31 | Eye fundus image arteriovenous retinal blood vessel classification method based on breadth first-search algorithm |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104573716A true CN104573716A (en) | 2015-04-29 |
Family
ID=53089736
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410850765.4A Pending CN104573716A (en) | 2014-12-31 | 2014-12-31 | Eye fundus image arteriovenous retinal blood vessel classification method based on breadth first-search algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104573716A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107256410A (en) * | 2017-05-26 | 2017-10-17 | 北京郁金香伙伴科技有限公司 | To the method and device of class mirror image image classification |
| CN107392999A (en) * | 2017-07-24 | 2017-11-24 | 青岛海信医疗设备股份有限公司 | For the method and device for the vascular group for determining blood vessel sub-branch |
| CN108073918A (en) * | 2018-01-26 | 2018-05-25 | 浙江大学 | The vascular arteriovenous crossing compression feature extracting method of eye ground |
| CN108230322A (en) * | 2018-01-28 | 2018-06-29 | 浙江大学 | A kind of eyeground feature detection device based on weak sample labeling |
| CN108765418A (en) * | 2018-06-14 | 2018-11-06 | 四川和生视界医药技术开发有限公司 | The equivalent caliber of retina arteriovenous is than detection method and detection device |
| CN108803994A (en) * | 2018-06-14 | 2018-11-13 | 四川和生视界医药技术开发有限公司 | The management method of retinal vessel and the managing device of retinal vessel |
| CN109447948A (en) * | 2018-09-28 | 2019-03-08 | 上海理工大学 | A kind of optic disk dividing method based on lesion colour retinal fundus images |
| CN112861961A (en) * | 2021-02-03 | 2021-05-28 | 推想医疗科技股份有限公司 | Pulmonary blood vessel classification method and device, storage medium and electronic equipment |
| WO2021244661A1 (en) * | 2020-06-05 | 2021-12-09 | 上海联影医疗科技股份有限公司 | Method and system for determining blood vessel information in image |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101393644A (en) * | 2008-08-15 | 2009-03-25 | 华中科技大学 | Hepatic portal vein tree modeling method and system thereof |
| CN102014731A (en) * | 2008-04-08 | 2011-04-13 | 新加坡国立大学 | Retinal image analysis systems and methods |
| CN102346911A (en) * | 2010-07-28 | 2012-02-08 | 北京集翔多维信息技术有限公司 | Method for segmenting blood vessel in digital subtraction angiography (DSA) image sequence |
-
2014
- 2014-12-31 CN CN201410850765.4A patent/CN104573716A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102014731A (en) * | 2008-04-08 | 2011-04-13 | 新加坡国立大学 | Retinal image analysis systems and methods |
| CN101393644A (en) * | 2008-08-15 | 2009-03-25 | 华中科技大学 | Hepatic portal vein tree modeling method and system thereof |
| CN102346911A (en) * | 2010-07-28 | 2012-02-08 | 北京集翔多维信息技术有限公司 | Method for segmenting blood vessel in digital subtraction angiography (DSA) image sequence |
Non-Patent Citations (2)
| Title |
|---|
| ADAM HOOVER等: "Locating the Optic Nerve in a Retinal Image Using the Fuzzy Convergence of the Blood Vessels", 《IEEE TRANSACTIONS ON MEDICAL IMAGING》 * |
| CLAUDIA NIEUWENHUIS等: "Blood vessel classification into arteries and veins in retinal images", 《PROCEEDINGS OF SPIE - THE INTERNATIONAL SOCIETY FOR OPTICAL ENGINEERING》 * |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107256410A (en) * | 2017-05-26 | 2017-10-17 | 北京郁金香伙伴科技有限公司 | To the method and device of class mirror image image classification |
| CN107392999B (en) * | 2017-07-24 | 2021-06-01 | 青岛海信医疗设备股份有限公司 | Method and device for determining the vessel type of a vessel sub-branch |
| CN107392999A (en) * | 2017-07-24 | 2017-11-24 | 青岛海信医疗设备股份有限公司 | For the method and device for the vascular group for determining blood vessel sub-branch |
| CN108073918A (en) * | 2018-01-26 | 2018-05-25 | 浙江大学 | The vascular arteriovenous crossing compression feature extracting method of eye ground |
| CN108073918B (en) * | 2018-01-26 | 2022-04-29 | 浙江大学 | Method for extracting blood vessel arteriovenous cross compression characteristics of fundus retina |
| CN108230322B (en) * | 2018-01-28 | 2021-11-09 | 浙江大学 | Eye ground characteristic detection device based on weak sample mark |
| CN108230322A (en) * | 2018-01-28 | 2018-06-29 | 浙江大学 | A kind of eyeground feature detection device based on weak sample labeling |
| CN108803994A (en) * | 2018-06-14 | 2018-11-13 | 四川和生视界医药技术开发有限公司 | The management method of retinal vessel and the managing device of retinal vessel |
| CN108765418A (en) * | 2018-06-14 | 2018-11-06 | 四川和生视界医药技术开发有限公司 | The equivalent caliber of retina arteriovenous is than detection method and detection device |
| CN108803994B (en) * | 2018-06-14 | 2022-10-14 | 四川和生视界医药技术开发有限公司 | Retinal blood vessel management method and retinal blood vessel management device |
| CN109447948A (en) * | 2018-09-28 | 2019-03-08 | 上海理工大学 | A kind of optic disk dividing method based on lesion colour retinal fundus images |
| WO2021244661A1 (en) * | 2020-06-05 | 2021-12-09 | 上海联影医疗科技股份有限公司 | Method and system for determining blood vessel information in image |
| CN112861961A (en) * | 2021-02-03 | 2021-05-28 | 推想医疗科技股份有限公司 | Pulmonary blood vessel classification method and device, storage medium and electronic equipment |
| CN112861961B (en) * | 2021-02-03 | 2021-11-12 | 推想医疗科技股份有限公司 | Pulmonary blood vessel classification method and device, storage medium and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104573712B (en) | Arteriovenous retinal vessel sorting technique based on eye fundus image | |
| CN104573716A (en) | Eye fundus image arteriovenous retinal blood vessel classification method based on breadth first-search algorithm | |
| CN104537669B (en) | The arteriovenous Segmentation Method of Retinal Blood Vessels of eye fundus image | |
| CN104545792B (en) | The arteriovenous retinal vessel optic disc localization method of eye fundus image | |
| CN109325942B (en) | Fundus image structure segmentation method based on full convolution neural network | |
| Rehman et al. | Microscopic malaria parasitemia diagnosis and grading on benchmark datasets | |
| WO2021203795A1 (en) | Pancreas ct automatic segmentation method based on saliency dense connection expansion convolutional network | |
| CN111028206A (en) | Prostate cancer automatic detection and classification system based on deep learning | |
| CN109636805B (en) | Cervical image lesion area segmentation device and method based on classification prior | |
| CN108764342B (en) | Semantic segmentation method for optic discs and optic cups in fundus image | |
| CN114926477A (en) | Brain tumor multi-modal MRI (magnetic resonance imaging) image segmentation method based on deep learning | |
| Zheng et al. | Five-category intelligent auxiliary diagnosis model of common fundus diseases based on fundus images | |
| CN116188485A (en) | Image processing method, device, computer equipment and storage medium | |
| CN107203758A (en) | Diabetes patient's retinal vascular images dividing method | |
| Chen et al. | Automated stage analysis of retinopathy of prematurity using joint segmentation and multi-instance learning | |
| CN115206495A (en) | Renal cancer pathological image analysis method and system based on CoAtNet deep learning and intelligent microscopic device | |
| CN110246126A (en) | A method of extracting terminal bronchi tree from lung CT image | |
| Zhou et al. | Computer aided diagnosis for diabetic retinopathy based on fundus image | |
| Yang et al. | Detection of microaneurysms and hemorrhages based on improved Hessian matrix | |
| Fan et al. | Positive-aware lesion detection network with cross-scale feature pyramid for OCT images | |
| Campadelli et al. | Automated morphometric analysis in peripheral neuropathies | |
| CN116152492A (en) | Medical image segmentation method based on multi-attention fusion | |
| CN111210436B (en) | Lens segmentation method, device and storage medium | |
| CN113344893B (en) | Method, device, medium and equipment for high-precision fundus artery and vein identification | |
| Athab et al. | Disc and Cup Segmentation for Glaucoma Detection |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150429 |