3D colonic polyp segmentation using dynamic deformable surfaces
|
|
- Coral Perry
- 5 years ago
- Views:
Transcription
1 3D colonic polyp segmentation using dynamic deormable suraces Jianhua Yao 1, Ronald M. Summers 1 1 Diagnostic Radiology Department, Clinical Center National Institute o Health ABSTRACT An improved 3D method or colonic polyp segmentation was developed based on previous D method. The method is based on combination o 3D nowledge-guided intensity adjustment, uzzy clustering, and dynamic deormable suraces. Ater intensity adjustment and uzzy clustering, a deormable surace is employed to locate the polyp boundaries. The surace is also dynamically maintained to preserve the resolution and topology. The deormable surace is operated on a sub-volume o the data set and driven by image orces, balloon orces and internal spline orces. Compared to previous D method, the improved method produces much smoother polyp boundaries, and 3D eatures can be derived rom the segmentation, such as 3D aspect ratio, curvatures, and polyp wall thicness etc. The computer segmentations were validated with manual segmentations. Preliminary results showed that the average volume overlap percentage among 5 polyp detections was 80.6%. Keywords: Colonic polyp segmentation, deormable surace, CT colonography 1. INTRODUCTION CT colonography (CTC) is a minimally invasive technique or the examination o the whole colon and screening o colon cancers [1]. Computer Aided Detection (CAD) o colonic polyps in CTC has been under investigation in the past ew years [-4]. Polyp segmentation is essential in CTC CAD since it extracts entire polyp regions rom the image, and thereore comprehensive volumetric and shape eatures o polyps can be derived, such as density distribution, volume, curvature, and relationship with surrounding tissues. We deine the segmentation o a polyp as the 3D boundary surace and interior voxels o the polyp. Colonic polyp segmentation is a complex tas or several reasons. First, polyp shapes are irregular. Second, polyp sizes vary greatly. Third, the surrounding regions are complex. Sophisticated methods utilizing both the shape and densitometry inormation are necessary or successul colonic polyp segmentation. Several methods had been proposed or colonic polyp segmentation [5-7]. Yoshida and Nappi et al. [5] developed a segmentation method by means o hysteresis thresholding. They irst extracted voxels with low curvedness values and high shape index, and then clustered them based on uzzy logic, and used the cluster as the polyp segmentation. Their method may have trouble in segmenting big masses where the shape o polyps are usually irregular and voxels in the polyp region may not have similar curvedness and shape index to be clustered together. Jerebo et al. [7] used Radon transormation and Canny edge operators to detect polyp boundaries. They irst applied Canny edge operators to locate potential polyp-lumen boundaries, and used Radon transormation to connect the boundaries and identiy round shape polyps. Their method may ail in cases o polyps with irregular shape or polyps on colon old. Our previous polyp segmentation method [6] was based on combination o D nowledge-guided intensity adjustment, uzzy c-means clustering, and active contour models. The segmentation was conducted slice by slice. Ater D intensity adjustment and uzzy clustering is perormed on one slice, a D active contour model was applied to obtain the polyp boundary. The D process was then propagated to neighboring slices to orm a 3D boundary o the polyp. Results showed that this technique was capable o handling most polyps in our database. However, since no smoothing and continuity constraints were imposed between slices, the polyp boundary is jittery in the CT axial direction. The segmentation may also ail to propagate to adjacent slices i the slice interval is too big. To address these problems and improve the results, we proposed a 3D polyp segmentation method in this paper. The ramewor o the new method is similar to the previous one. Major improvements lie in two aspects: 1) the nowledge-guided intensity adjustment is extended to 3D; ) the D active contour models are replaced with 3D dynamic deormable suraces. Several 3D spatial
2 CT Colonography Surace based ilter Preparation Polyp candidates Sub-volume extraction Enhancement Knowledge guided adjustment Fuzzy Clustering Dynamic deormable suraces Segmentation 3D polyp boundaries Figure 1. Flow chart o 3D colonic polyp segmentation constraints are also imposed. The remainder o this paper is organized as ollows. Section elaborates our method. Section 3 presents our results and provides some discussion.. METHODS The low chart o our method is illustrated in Figure 1. The method has three stages: preparation, enhancement, and segmentation. In the preparation stage, the colon surace is irst extracted rom CTC using region growing and isosurace techniques [, 3]. Surace vertices are then iltered using their curvature and local density distribution. The iltered vertices are then clustered based on connectivity, and the centroid o each cluster is used as a polyp candidate seed. There are usually a large number o polyp candidates, including true and alse detections. Multiple detections may occur on the same polyp. Based on our observation, polyp detection is a local operation, i.e. only local regions around the polyp need be examined to identiy it. Thereore, a 64 pixels * 64 pixels * 30 slices sub-volume centered at the candidate seed is extracted rom the image volume (the dimension is chosen based on the size o the largest mass in our database, but it is an adjustable parameter in the algorithm). Operations in stage and stage 3 are conducted on the subvolume to speed up the computational process and reduce artiacts rom unrelated tissues (e.g. liver, bones). In the enhancement stage, a 3D nowledge-guided intensity adjustment strategy based on spherical ray casting is perormed to enhance potential polyp regions. Then, a uzzy clustering is applied to compute membership values o lumen air, polyp tissue and non-polyp tissue class or each voxel in the sub-volume. In the segmentation stage, an initial surace is irst placed at the centroid o the potential polyp region. The deormable surace is then driven by image orces computed rom the membership map o the polyp tissue class, together with external balloon orces and intrinsic model orces. The topological structure and resolution o the surace is dynamically maintained during the deormation process. Details o stage 1, especially colon segmentation and surace ilters, were described in [3]. Details o stage and 3, including 3D nowledge-guided intensity adjustment, and dynamic deormable suraces, will be elaborated in ollowing subsections.
3 B non-polyp polyp A non-polyp polyp (a) (b) Figure. 3D Knowledge guided intensity adjustment (a) original image; (b) curvature map (red: convex, green: concave, and blue: lat); spherical shooting rays, red dots are hitting points; (d) enhanced image (d).1 3D nowledge-guided intensity adjustment We designed a 3D nowledge-guided intensity adjustment strategy to enhance potential polyp regions in the subvolume surround the polyp candidate. Two pieces o nowledge have been used in our strategy: 1) Colonic polyps abut lumen air ) Polyp-lumen boundaries tend to have convex curvatures To mae use o the nowledge, the iso-boundaries between lumen air and colon walls were irst located using iso-value o -700 HU. The curvature o the iso-boundary was also computed. The 3D digital image is convolved with Gaussian unction to be an ininitely dierentiable 3D unction (x, y, z). The mean curvature κ o an iso-boundary point is then computed using Equation (1). [8] x ( yy + zz ) y z yz + y ( xx + zz ) x z xz + z ( xx + yy ) x y xy κ = (1) / ( ) x y where x, y, z are irst order derivatives, xx, yy, zz, xy, yz, xz are second order derivatives. The boundaries are categorized into three classes according to their curvatures: convex, lat, and concave. A threshold value o curvature (C th ) is used or the categorization. Boundaries with curvature greater than C th are concave boundaries, those with curvature smaller than C th are convex boundaries, and the rest are lat boundaries. C th in our experiment was 0. mm -1. Figure b is the curvature map o the iso-boundary on one slice. To explore the relationship between a voxel v and its surrounding tissue-lumen boundary, a bunch o evenly spaced rays are shot rom v in dierent direction d. Unlie sampling the shooting angles in D plane, generating evenly spaced out-shooting rays in 3D space is not trivial. We adopted a spiral-point technique proposed in [9] to generate uniormly distributed points on a sphere and used the spherical coordinates (θ, φ), 0 θ π, 0 φ π, to compute the directions o out-shooting rays, ( 1) h = 1+ ( N 1) θ = arccos( h ) () 3.6 ϕ = ϕ 1 + mod π N(1 h ) d = (sinθ cosϕ,sinθ sinϕ,cosθ ) here is the ray index, 0 N, N is the total number o rays (N=50 in current method), d is the shooting direction o ray. Figure c illustrates the shooting rays in D cases. A shooting ray stops when it hits the iso-boundary or reaches the shooting distance, and a score is assigned according to its hitting situation. The score o a voxel is the summation o the scores o all its shooting rays. The scoring scheme is as ollows: z
4 (a) (b) (d) Figure 3. Fuzzy clustering results (a) Polyp tissue membership map; (b) non-polyp tissue membership map; lumen air membership map; (d) combined color map; (original image is Figure a) N score( v) = E( v, d, m) = 1 (3) 1, hit a convex boundary within distancem 0.5, hit a lat boundary within distancem E( v, d, m) = -1, hit a concaveboundary within distancem 1,nohit within distancem here E is the score o a shooting ray, N is the total number o ray directions, d is the shooting direction, and the shooting distance m is the maximum diameter o a polyp (30 mm in our method). Under this scoring scheme, a voxel will be awarded a high score i it is close to convex boundaries, and will be penalized i it is not. In Figure o the illustration in D, pixel A in the potential polyp region is given a high score since hal o its shooting rays hit convex boundaries; while pixel B in the non-polyp region is given a low score (a negative score in this case) since all its out-shooting rays either hit a concave boundary or hit no boundaries. The intensity o a pixel is then adjusted based on its score, Adjustment ( v) = score( v) r (4) here r is the adjustment rate (r=10 HU in current method). Voxels with positive adjustment are deined as enhanced regions, and the rest are non-enhanced regions. One improvement o the 3D method over our previous D method is that the shooting rays are in 3D directions so that 3D boundary nowledge can be taen into account. Figure shows the 3D nowledge-guided intensity adjustment process (only one D slice is shown). Figure a is the original image, where some polyp regions and some non-polyp regions have very similar intensity values. Figure b is the curvature map o the iso-boundary. Figure c is the illustration o shooting rays rom a pixel in a D case. Figure d is the enhanced image ater the intensity adjustment.. Fuzzy c-means clustering Fuzzy c-means (FCM) clustering method is employed to classiy pixels into several tissue categories. Details o the FCM technique can be ound in [6, 10]. We have deined three tissue classes in the polyp segmentation: lumen air, polyp tissue and non-polyp tissue. Three membership values are computed or each pixel. The initial estimate o the class centroid is derived rom prior nowledge about the CT attenuation in CT colonography. The initial centroid or lumen air class is a small value (e.g. 900 HU). The centroid o polyp tissue class is given as the average intensity o the enhanced region in a 30mm diameter spherical neighborhood o the seed location, and that o non-polyp tissue class is the average intensity o the non-enhanced region in the same neighborhood. The enhanced and non-enhanced regions were deined in the intensity adjustment process in Section.1. Figure 3 shows some results o the uzzy clustering. Figure 3a-3c shows the membership map or lumen air, polyp tissue and non-polyp tissue, respectively. Brighter color in the map indicates higher membership value. The original image can be ound in Figure a. Figure 3d is the combined color map, with polyp tissue in green channel, non-polyp tissue in red channel, and lumen air in blue channel. From the uzzy clustering, we can approximately identiy the polyp region. There is still a lot o noise, and the boundaries between polyp tissues and non-polyp tissues are blurry.
5 Initialization Deormation orce computation Surace deormation Surace maintenance Control parameter update N Finished? Y End Figure 4. Flow chart o deormable surace.3 Dynamic deormable suraces Deormable suraces have been widely used in medical image segmentation [11]. In the segmentation stage, a dynamic deormable surace is applied on the membership unction map to obtain the polyp boundary. Figure 4 shows the low chart o the dynamic deormable surace process. An initial surace is irst placed at the seed location and initial orce weights are set. Then an iterative process is started. During each iteration, deormation orces are computed or surace vertices, and the surace is deormed according to the orces. The surace is also dynamically maintained aterward to reserve the resolution and topology. Then the orce weights and other control parameters are adaptively updated. The iterative process is repeated until all orces reach balance (suraces remain unchanged between iterations) or maximum number o iteration is run. Details on each step will be explained in ollowing sections. The initial surace is a cube o two voxel size in each dimension (**) centered at the seed location. The size and location o the initial surace can also be reined by the centroid and bounding box o the enhanced potential polyp region computed in the enhancement stage. The deormable surace is driven by combination o internal orces, image orces and external orces. Internal orces intend to maintain the smoothness and continuity o the surace. They are computed rom the surace itsel, which can be written as F ( v) = α s( v) β ( s( v)) (5) int ernal v v v where s is the deormable surace, v is vertex on the surace, is the second order derivative operator. The derivatives are computed using Laplacian operator and inite dierence on the triangular surace mesh (mesh data structure will be introduced in section.4). The irst term maes the surace act lie an elastic membrane and eeps it rom breaing. The second term maes it act lie a rigid thin plate and eeps it rom collapsing. By adjusting the weights α and β, one can control the relative importance o the membrane term and the thin-plate term. We used α=1 and β=1 in current method. Image orces are the major orces to attract the surace to polyp boundaries. Since polyp boundaries have larger gradient than other regions, we used the gradient o the edge map o the membership unction as the image orces, i.e. ( G ( G ( ( )) ) σ σ F image ( v) = µ v (6)
6 (a) (b) (d) Figure 5. Image orces (a-c) Image orces on selected D slices; (d) image orces in 3D view where µ(v) is the membership map o polyp tissue class, is the gradient operator, G σ is the Gaussian operator. Gaussian operator is used to smooth the image and increase the capture range. We used σ=0.5 in our method. Since the initial surace is usually placed at the center o a polyp where image orces are not strong enough to pull the model, balloon orces are added to inlate the surace. The balloon orce at a vertex v can be computed as F v v c balloon ( v) = (7) v vc where v c is the centroid o current surace. The use o balloon orces also helps speed up the converging process. The deormation orce is the summation o weighted internal orces, image orces and balloon orces. Each component o the deormation orce is a vector in 3D space, F v) = w F ( v) + w F ( v) w F ( v) (8) ( int ernal int ernal image image + balloon balloon here F(v) is the deormation orce at vertex v, w internal, w image and w balloon are respective orce weights. The deormation orce is also normalized. The weights o orce components are adaptively updated during the iterative process. In the initial phase, balloon orces are dominant orces to inlate the surace. As the surace moves closer to the boundary, the impact o balloon orces diminishes gradually to prevent the surace rom being overblown. Meanwhile, image orces and internal orces are boosted to attract the surace to boundaries and eep the surace smooth. We designed a weight adapting scheme or this purpose, ( t) ( t 1) wballoon = wballoon 0.1 ( t) ( t 1) w = w (9) w int ernal ( t) image = w int ernal ( t 1) image (0) (0) (0) here t is the iteration number. Initially, w = 5, w, and w = 5 in current method. All weights are also balloon int ernal = enorced to be greater than 0. The location o vertex v is updated at each iteration using Equation (10), ( t) ( t 1) ( t 1) v = v + τ F( v ) (10) here τ is the deormation step size. The deormation process will stop when all orces reach a balance or the maximum number o iterations is perormed. Figure 5 illustrates image orces on selected D slices (5a-5c) and a 3D view o the image orces in the sub-volume (5d). The orce direction in the needle graph is displayed as direction rom red color to light blue color. image.4 Dynamic surace maintenance The deormable surace is represented by triangular meshes. The surace data structure stores a list o triangles and a list o vertices. Each vertex stores its 3D coordinate and pointers to triangles sharing this vertex. Each triangle stores pointers to its vertices and pointers to adjacent triangles sharing edges with it. The surace resolution is measured by the distance between adjacent vertices (or the length o edges). It is desirable to maintain the surace resolution in the deormable surace process. I the surace resolution is too high (vertices are too
7 v v 1 v' v 1 v v 1 v v (a) Edge collapsing Figure 6. Dynamic mesh maintenance operations (b) Edge splitting close), too many vertices need to be updated each iteration and the converging process will be very slow. On the other hand, i the resolution is too low (vertices are too sparse), there might not have enough vertices on surace to accurately describe the polyp shape. Furthermore, it is also desirable to have evenly distributed vertices on the surace, i.e. the resolution should be consistent everywhere on the surace. Uneven vertex distribution will cause uneven internal orces and balloon orces, which may result in incorrect surace deormation. We developed edge-based operations to dynamically maintain the surace resolution. The main idea is: 1) i one edge is too short (two adjacent vertices are too close), it will be collapsed into one vertex; ) i one edge is too long (two adjacent vertices are too ar apart), it will be split into two edges by inserting one vertex in the middle. To eep the valid mesh topology, several mesh update operations need to be perormed in the neighborhood o edge collapsing and edge splitting. Figure 6 illustrates the dynamic mesh maintenance operations. In Figure 6a, edge v 1 -v is collapsed into one vertex v and its neighborhood is re-triangulated. In Figure 6b, edge v 1 -v is split into two edges by inserting a vertex v, and two triangles incident to the edge are also split into our triangles. The edge length is maintained within 1 to 4 pixel size in current method..5 Deormable surace results and visualization Figure 7 shows the deormable surace process. The irst row demonstrates the initial state, intermediate state and inal state o the deormable surace. The second row shows one cross section o the surace and corresponding D slice o the image. From the igure, one can see that the surace is gradually converged to the polyp boundary. The segmentation result can be visualized and color painted in dierent ways to demonstrate polyp properties. Figure 8 shows three dierent visualizations o the segmentation result. Figure 8a is the usion o the surace and three orthogonal views o the image, which can help the user to examine the 3D relationship between the polyp and its surrounding region. Figure 8b is the boundary map. Polyps have two types o boundaries: outer boundary (the boundary abut to lumen) and inner boundary (the boundary abut to colon wall). The ability to distinguish inner boundaries and outer boundaries is important or computing eatures such as polyp wall thicness. The boundary map can help visualize the connection between the polyp and the colon wall (Red color indicates the outer boundary, and green color indicates the inner boundary). Figure 8c is the curvature map. The surace is painted according to local curvatures (red: convex, green: concave, and blue: lat). The curvature map can help visualize the terrain o the polyp. Several interesting eatures can also be derived rom these maps, such as the area ratio o inner boundaries and outer boundaries and the area ratio o convex regions and concave regions. 3. RESULTS and DISCUSSION The CT colonography data in our experiment were obtained rom 0 patients (each patient had a supine study and a prone study) [4]. CT scans were done on a GE HiSpeed scanner. The scanning parameters were 10 Vp, 50 mas (mean), ield o view to it was cm, 5 mm collimation, HQ mode, and 3 mm reconstruction interval. The data size was 51*51*N, where N is the number o transverse slices, which is around 300. Based on colonoscopic examination and CT colonography o the same patient, 5 polyps larger than 1cm were identiied. The segmentation process was run on true positive detections to obtain the polyp boundaries. The results in Figure 7 showed that the segmentation visually aligns with the polyp boundaries. In order to quantitatively validate the accuracy o the segmentation, we manually segmented all true positive detections and stored the manual segmentation in a database. The manual segmentation was careully perormed by a trained student and veriied by an experienced radiologist. The manual segmentation was used
8 (a) (b) (d) Figure 7. Deormable surace process (a) Initial state; (b) intermediate state; inal state; (d-) one cross section o the deormable surace (e) () (a) (b) Figure 8. Visualization o segmentation results (a) Orthogonal view; (b) boundary map; curvature map as the gold standard segmentation in our investigation. We validate the accuracy o the computer segmentation results by computing the volume overlap percentage between the manual segmentation and the computer segmentation. The volume overlap percentage is computed as cs I c overlap = c + c s p p 100% (11)
9 (a) (b) (d) Figure 9. Comparison o 3D method and D method (a-b) results o 3D method; (c-d) results o D method here c s is the computer segmentation, and c p is the manual segmentation, I is the set intersect operation, is the number o voxels in a segmentation. Table 1 lists the validation results among 5 polyp detections. The average volume overlap percentage was 80.6%, the standard deviation was 7.8%, the minimum percentage was 64.4%, and the maximum percentage was 90.5%. Table 1. Volume overlap percentage between computer segmentation and manual segmentation among 5 polyp detections Average Std dev Minimum Maximum 80.6% 7.8% 64.3% 90.5% The 3D polyp segmentation method presented in this paper is an improvement over previous D method. In previous D method, D contours were segmented on each slice and propagated to adjacent slices. No smooth constraints were imposed between contours. The major improvement includes 3D nowledge-guided intensity adjustment and 3D dynamic deormable surace. The result o 3D segmentation is a smooth surace instead o a stac o D contours. Figure 9 shows the comparison o the results rom the 3D method and previous D method. It shows both the 3D boundary surace and one D cross section o the surace. The surace rom the D method is constructed by stacing D contours. Although both D method and 3D method produce smooth contours on D slices, the 3D surace rom D method is jittery and the one rom 3D method is much smoother. Smooth suraces have great advantage in computing 3D spatial eatures such as curvatures. Feature extraction and classiier are two essential parts o Computer Aided Detection (CAD) system. Several advanced classiiers have been proposed in the past two decades, including Neural Networ, Support Vector Machine, etc. However, the eectiveness o a classiier depends heavily on the quality o eatures. I true detections and alse detections mingled together in the eature space, no classiier can perorm very well. The 3D polyp segmentation not only produces the boundary surace o the polyp, it also extracts all interior voxels o the polyp. The boundary surace can be used to compute 3D spatial properties o the polyp. And the interior voxels can be employed to analyze the density distribution. Furthermore, the connection points between the polyp and the colon wall (the polyp nec) can also be extracted. All these properties can be combined to characterize polyps and build a eature space that could separate true detections and alse detections. An ongoing investigation is under way to select useul combination o eatures rom the 3D segmentation and build a classiier or computer aided colonic polyp detection. ACKNOWLEDGEMENTS We than Amy Hara, MD, Mayo Clinic Scottsdale Department o Radiology and C. Daniel Johnson, MD, Mayo Clinic Rochester Department o Radiology or providing CT colonography data. We also than Meghan Miller or conducting the manual polyp segmentation.
10 REFERENCES 1. Pichardt, P.J., et al., Computed Tomographic Virtual Colonoscopy to Screen or Colorectal Neoplasia in Asymptomatic Adults. the New England Journal o Medicine, (3): p Summers, R.M., Challenges or Computer-Aided Diagnosis or CT Colonography. Abdominal Radiology, 00: p. in press. 3. Summers, R.M., et al., Colonic Polyps: Complementary Role o Computer-Aided Detection in CT Colonography. Radiology, 00. 5: p Summers, R.M., et al., Automated polyp detection at CT colonography: easibility assessment in a human population. Radiology, (1): p Yoshida, H., et al., Computerized detection o colonic polyps at CT colonography on the basis o volumetric eatures: pilot study. Radiology, 00. (): p Yao, J., et al. Automatic Segmentation o Colonic Polyps in CT Colonography Based on Knowledge-Guided Deormable Models. in SPIE Medical Imaging San Diego. 7. Jerebo, A., M. Franasze, and R. Summers. Radon transorm based polyp segmentation method or CT colonography computer aided diagnosis. in RSNA Thirion, J.-P. and A. Gourdon, Computing the Dierential Characteristics o Isointensity Suraces. Computer Vision and Image Understanding, (): p Sa, E.B. and A.B.J. Kuijlaars, Distributing Many Points on a Sphere. The Mathematical Intelligencer, (1): p Pham, D.L. and J. Prince, An adaptive uzzy c-means algorithm or image segmentation in the presence o intensity inhomogeneities. Pattern Recognition Letters, : p Xu, C., D.L. Pham, and J.L. Prince, Medical Image Segmentation Using Deormable Models, in Handboo o Medical Imaging, Volume. Medical Image Processing and Analysis, M. Sona and J.M. Fitzpatric, Editors. 000, SPIE. p
Geometric Registration for Deformable Shapes 2.2 Deformable Registration
Geometric Registration or Deormable Shapes 2.2 Deormable Registration Variational Model Deormable ICP Variational Model What is deormable shape matching? Example? What are the Correspondences? Eurographics
More informationDetection of Protrusions in Curved Folded Surfaces Applied to Automated Polyp Detection in CT Colonography
Detection of Protrusions in Curved Folded Surfaces Applied to Automated Polyp Detection in CT Colonography Cees van Wijk 1, Vincent F. van Ravesteijn 1,2,FrankM.Vos 1,3,RoelTruyen 2, Ayso H. de Vries 3,
More informationNeighbourhood Operations
Neighbourhood Operations Neighbourhood operations simply operate on a larger neighbourhood o piels than point operations Origin Neighbourhoods are mostly a rectangle around a central piel Any size rectangle
More informationMAPI Computer Vision. Multiple View Geometry
MAPI Computer Vision Multiple View Geometry Geometry o Multiple Views 2- and 3- view geometry p p Kpˆ [ K R t]p Geometry o Multiple Views 2- and 3- view geometry Epipolar Geometry The epipolar geometry
More informationReflection and Refraction
Relection and Reraction Object To determine ocal lengths o lenses and mirrors and to determine the index o reraction o glass. Apparatus Lenses, optical bench, mirrors, light source, screen, plastic or
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationColonic Polyp Characterization and Detection based on Both Morphological and Texture Features
Colonic Polyp Characterization and Detection based on Both Morphological and Texture Features Zigang Wang 1, Lihong Li 1,4, Joseph Anderson 2, Donald Harrington 1 and Zhengrong Liang 1,3 Departments of
More informationA Multiple-Layer Flexible Mesh Template Matching Method for Nonrigid Registration between a Pelvis Model and CT Images
A Multiple-Layer Flexible Mesh Template Matching Method for Nonrigid Registration between a Pelvis Model and CT Images Jianhua Yao 1, Russell Taylor 2 1. Diagnostic Radiology Department, Clinical Center,
More informationSubmitted to Transaction on Medical Image. Condential untill published. Jun Zhang 1, Kenji Suzuki 1
Submitted to Transaction on Medical Image. Condential untill published. Massive-training Articial Neural Network Coupled with Dimensionality Reduction for Computer-aided Detection of Polyps in CT Colonography
More informationDigital Image Processing. Image Enhancement in the Spatial Domain (Chapter 4)
Digital Image Processing Image Enhancement in the Spatial Domain (Chapter 4) Objective The principal objective o enhancement is to process an images so that the result is more suitable than the original
More information3D Volume Mesh Generation of Human Organs Using Surface Geometries Created from the Visible Human Data Set
3D Volume Mesh Generation of Human Organs Using Surface Geometries Created from the Visible Human Data Set John M. Sullivan, Jr., Ziji Wu, and Anand Kulkarni Worcester Polytechnic Institute Worcester,
More informationHuman Heart Coronary Arteries Segmentation
Human Heart Coronary Arteries Segmentation Qian Huang Wright State University, Computer Science Department Abstract The volume information extracted from computed tomography angiogram (CTA) datasets makes
More informationStudy and Analysis of Edge Detection and Implementation of Fuzzy Set. Theory Based Edge Detection Technique in Digital Images
Study and Analysis o Edge Detection and Implementation o Fuzzy Set Theory Based Edge Detection Technique in Digital Images Anju K S Assistant Proessor, Department o Computer Science Baselios Mathews II
More informationParameterization with Manifolds
Parameterization with Manifolds Manifold What they are Why they re difficult to use When a mesh isn t good enough Problem areas besides surface models A simple manifold Sphere, torus, plane, etc. Using
More informationA Pipeline for Computer Aided Polyp Detection and Segmentation in Ct Colonography
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 4, Ver. III (Jul - Aug. 2014), PP 68-75 A Pipeline for Computer Aided Polyp Detection
More informationMedical Image Processing: Image Reconstruction and 3D Renderings
Medical Image Processing: Image Reconstruction and 3D Renderings 김보형 서울대학교컴퓨터공학부 Computer Graphics and Image Processing Lab. 2011. 3. 23 1 Computer Graphics & Image Processing Computer Graphics : Create,
More informationL ENSES. Lenses Spherical refracting surfaces. n 1 n 2
Lenses 2 L ENSES 2. Sherical reracting suraces In order to start discussing lenses uantitatively, it is useul to consider a simle sherical surace, as shown in Fig. 2.. Our lens is a semi-ininte rod with
More informationChapter 34. Images. Two Types of Images. A Common Mirage. Plane Mirrors, Extended Object. Plane Mirrors, Point Object
Capter Images One o te most important uses o te basic laws governing ligt is te production o images. Images are critical to a variety o ields and industries ranging rom entertainment, security, and medicine
More informationOutline F. OPTICS. Objectives. Introduction. Wavefronts. Light Rays. Geometrical Optics. Reflection and Refraction
F. OPTICS Outline 22. Spherical mirrors 22.2 Reraction at spherical suraces 22.3 Thin lenses 22. Geometrical optics Objectives (a) use the relationship = r/2 or spherical mirrors (b) draw ray agrams to
More informationOn Normalized Convolution to Measure Curvature Features for Automatic Polyp Detection
On Normalized Convolution to Measure Curvature Features for Automatic Polyp Detection C. van Wijk 1, R.Truyen 2, R. E. van Gelder 3, L.J. van Vliet 1, and F.M. Vos 1,3 1 Quantitative Imaging Group, Delft
More informationROBUST FACE DETECTION UNDER CHALLENGES OF ROTATION, POSE AND OCCLUSION
ROBUST FACE DETECTION UNDER CHALLENGES OF ROTATION, POSE AND OCCLUSION Phuong-Trinh Pham-Ngoc, Quang-Linh Huynh Department o Biomedical Engineering, Faculty o Applied Science, Hochiminh University o Technology,
More informationBinary Morphological Model in Refining Local Fitting Active Contour in Segmenting Weak/Missing Edges
0 International Conerence on Advanced Computer Science Applications and Technologies Binary Morphological Model in Reining Local Fitting Active Contour in Segmenting Weak/Missing Edges Norshaliza Kamaruddin,
More informationcoding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight
Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image
More informationCS485/685 Computer Vision Spring 2012 Dr. George Bebis Programming Assignment 2 Due Date: 3/27/2012
CS8/68 Computer Vision Spring 0 Dr. George Bebis Programming Assignment Due Date: /7/0 In this assignment, you will implement an algorithm or normalizing ace image using SVD. Face normalization is a required
More informationLab 9 - GEOMETRICAL OPTICS
161 Name Date Partners Lab 9 - GEOMETRICAL OPTICS OBJECTIVES Optics, developed in us through study, teaches us to see - Paul Cezanne Image rom www.weidemyr.com To examine Snell s Law To observe total internal
More informationA Proposed Approach for Solving Rough Bi-Level. Programming Problems by Genetic Algorithm
Int J Contemp Math Sciences, Vol 6, 0, no 0, 45 465 A Proposed Approach or Solving Rough Bi-Level Programming Problems by Genetic Algorithm M S Osman Department o Basic Science, Higher Technological Institute
More informationPiecewise polynomial interpolation
Chapter 2 Piecewise polynomial interpolation In ection.6., and in Lab, we learned that it is not a good idea to interpolate unctions by a highorder polynomials at equally spaced points. However, it transpires
More informationComputer-Aided Diagnosis in Abdominal and Cardiac Radiology Using Neural Networks
Computer-Aided Diagnosis in Abdominal and Cardiac Radiology Using Neural Networks Du-Yih Tsai, Masaru Sekiya and Yongbum Lee Department of Radiological Technology, School of Health Sciences, Faculty of
More informationThe MAGIC-5 CAD for nodule detection in low dose and thin slice lung CT. Piergiorgio Cerello - INFN
The MAGIC-5 CAD for nodule detection in low dose and thin slice lung CT Piergiorgio Cerello - INFN Frascati, 27/11/2009 Computer Assisted Detection (CAD) MAGIC-5 & Distributed Computing Infrastructure
More informationLenses & Prism Consider light entering a prism At the plane surface perpendicular light is unrefracted Moving from the glass to the slope side light
Lenses & Prism Consider light entering a prism At the plane surace perpendicular light is unreracted Moving rom the glass to the slope side light is bent away rom the normal o the slope Using Snell's law
More informationComputer Aided Detection for Low-Dose CT Colonography
Computer Aided Detection for Low-Dose CT Colonography Gabriel Kiss, Johan Van Cleynenbreugel, Stylianos Drisis, Didier Bielen, Guy Marchal and Paul Suetens Faculties of Medicine & Engineering Medical Image
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 12 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationDiscrete Estimation of Data Completeness for 3D Scan Trajectories with Detector Offset
Discrete Estimation of Data Completeness for 3D Scan Trajectories with Detector Offset Andreas Maier 1, Patrick Kugler 2, Günter Lauritsch 2, Joachim Hornegger 1 1 Pattern Recognition Lab and SAOT Erlangen,
More informationObject Identification in Ultrasound Scans
Object Identification in Ultrasound Scans Wits University Dec 05, 2012 Roadmap Introduction to the problem Motivation Related Work Our approach Expected Results Introduction Nowadays, imaging devices like
More informationResearch on Image Splicing Based on Weighted POISSON Fusion
Research on Image Splicing Based on Weighted POISSO Fusion Dan Li, Ling Yuan*, Song Hu, Zeqi Wang School o Computer Science & Technology HuaZhong University o Science & Technology Wuhan, 430074, China
More informationAssessing Accuracy Factors in Deformable 2D/3D Medical Image Registration Using a Statistical Pelvis Model
Assessing Accuracy Factors in Deformable 2D/3D Medical Image Registration Using a Statistical Pelvis Model Jianhua Yao National Institute of Health Bethesda, MD USA jyao@cc.nih.gov Russell Taylor The Johns
More informationMEDICAL IMAGE NOISE REDUCTION AND REGION CONTRAST ENHANCEMENT USING PARTIAL DIFFERENTIAL EQUATIONS
MEDICAL IMAGE NOISE REDUCTION AND REGION CONTRAST ENHANCEMENT USING PARTIAL DIFFERENTIAL EQUATIONS Miguel Alemán-Flores, Luis Álvarez-León Departamento de Informática y Sistemas, Universidad de Las Palmas
More informationEvaluation of 3D gradient filters for estimation of the surface orientation in CTC
Evaluation of 3D gradient filters for estimation of the surface orientation in CTC Tarik A. Chowdhury, Ovidiu Ghita and Paul F. Whelan Vision Systems Group School of Electronic Engineering Dublin City
More informationNorbert Schuff VA Medical Center and UCSF
Norbert Schuff Medical Center and UCSF Norbert.schuff@ucsf.edu Medical Imaging Informatics N.Schuff Course # 170.03 Slide 1/67 Objective Learn the principle segmentation techniques Understand the role
More informationGEOMETRICAL OPTICS OBJECTIVES
Geometrical Optics 207 Name Date Partners OBJECTIVES OVERVIEW GEOMETRICAL OPTICS To examine Snell s Law and observe total internal relection. To understand and use the lens equations. To ind the ocal length
More information2 Michael E. Leventon and Sarah F. F. Gibson a b c d Fig. 1. (a, b) Two MR scans of a person's knee. Both images have high resolution in-plane, but ha
Model Generation from Multiple Volumes using Constrained Elastic SurfaceNets Michael E. Leventon and Sarah F. F. Gibson 1 MIT Artificial Intelligence Laboratory, Cambridge, MA 02139, USA leventon@ai.mit.edu
More informationAnnouncements. Edge Detection. An Isotropic Gaussian. Filters are templates. Assignment 2 on tracking due this Friday Midterm: Tuesday, May 3.
Announcements Edge Detection Introduction to Computer Vision CSE 152 Lecture 9 Assignment 2 on tracking due this Friday Midterm: Tuesday, May 3. Reading from textbook An Isotropic Gaussian The picture
More informationDelaunay-based Vector Segmentation of Volumetric Medical Images
Delaunay-based Vector Segmentation of Volumetric Medical Images Michal Španěl, Přemysl Kršek, Miroslav Švub, Vít Štancl and Ondřej Šiler Department of Computer Graphics and Multimedia Faculty of Information
More informationSegmentation of 3-D medical image data sets with a combination of region based initial segmentation and active surfaces
Header for SPIE use Segmentation of 3-D medical image data sets with a combination of region based initial segmentation and active surfaces Regina Pohle, Thomas Behlau, Klaus D. Toennies Otto-von-Guericke
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 17 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationVolume Illumination and Segmentation
Volume Illumination and Segmentation Computer Animation and Visualisation Lecture 13 Institute for Perception, Action & Behaviour School of Informatics Overview Volume illumination Segmentation Volume
More informationSUPER RESOLUTION IMAGE BY EDGE-CONSTRAINED CURVE FITTING IN THE THRESHOLD DECOMPOSITION DOMAIN
SUPER RESOLUTION IMAGE BY EDGE-CONSTRAINED CURVE FITTING IN THE THRESHOLD DECOMPOSITION DOMAIN Tsz Chun Ho and Bing Zeng Department o Electronic and Computer Engineering The Hong Kong University o Science
More informationImage Segmentation and Registration
Image Segmentation and Registration Dr. Christine Tanner (tanner@vision.ee.ethz.ch) Computer Vision Laboratory, ETH Zürich Dr. Verena Kaynig, Machine Learning Laboratory, ETH Zürich Outline Segmentation
More informationAdaptive Fuzzy Connectedness-Based Medical Image Segmentation
Adaptive Fuzzy Connectedness-Based Medical Image Segmentation Amol Pednekar Ioannis A. Kakadiaris Uday Kurkure Visual Computing Lab, Dept. of Computer Science, Univ. of Houston, Houston, TX, USA apedneka@bayou.uh.edu
More informationCT NOISE POWER SPECTRUM FOR FILTERED BACKPROJECTION AND ITERATIVE RECONSTRUCTION
CT NOISE POWER SPECTRUM FOR FILTERED BACKPROJECTION AND ITERATIVE RECONSTRUCTION Frank Dong, PhD, DABR Diagnostic Physicist, Imaging Institute Cleveland Clinic Foundation and Associate Professor of Radiology
More informationCSE 554 Lecture 6: Fairing and Simplification
CSE 554 Lecture 6: Fairing and Simplification Fall 2012 CSE554 Fairing and simplification Slide 1 Review Iso-contours in grayscale images and volumes Piece-wise linear representations Polylines (2D) and
More informationImage Processing. BITS Pilani. Dr Jagadish Nayak. Dubai Campus
Image Processing BITS Pilani Dubai Campus Dr Jagadish Nayak Image Segmentation BITS Pilani Dubai Campus Fundamentals Let R be the entire spatial region occupied by an image Process that partitions R into
More informationTUBULAR SURFACES EXTRACTION WITH MINIMAL ACTION SURFACES
TUBULAR SURFACES EXTRACTION WITH MINIMAL ACTION SURFACES XIANGJUN GAO Department of Computer and Information Technology, Shangqiu Normal University, Shangqiu 476000, Henan, China ABSTRACT This paper presents
More informationFiltering Images. Contents
Image Processing and Data Visualization with MATLAB Filtering Images Hansrudi Noser June 8-9, 010 UZH, Multimedia and Robotics Summer School Noise Smoothing Filters Sigmoid Filters Gradient Filters Contents
More informationOptics Quiz #2 April 30, 2014
.71 - Optics Quiz # April 3, 14 Problem 1. Billet s Split Lens Setup I the ield L(x) is placed against a lens with ocal length and pupil unction P(x), the ield (X) on the X-axis placed a distance behind
More informationScalable Test Problems for Evolutionary Multi-Objective Optimization
Scalable Test Problems or Evolutionary Multi-Objective Optimization Kalyanmoy Deb Kanpur Genetic Algorithms Laboratory Indian Institute o Technology Kanpur PIN 8 6, India deb@iitk.ac.in Lothar Thiele,
More informationIntroduction to Computer Graphics. Modeling (3) April 27, 2017 Kenshi Takayama
Introduction to Computer Graphics Modeling (3) April 27, 2017 Kenshi Takayama Solid modeling 2 Solid models Thin shapes represented by single polygons Unorientable Clear definition of inside & outside
More informationConvex Polygon Generation
Convex Polygon Generation critterai.org /projects/nmgen_study/polygen.html This page describes the forth stage in building a navigation mesh, the generation of convex polygons from the simple polygons
More informationSegmentation of Bony Structures with Ligament Attachment Sites
Segmentation of Bony Structures with Ligament Attachment Sites Heiko Seim 1, Hans Lamecker 1, Markus Heller 2, Stefan Zachow 1 1 Visualisierung und Datenanalyse, Zuse-Institut Berlin (ZIB), 14195 Berlin
More informationA SAR IMAGE REGISTRATION METHOD BASED ON SIFT ALGORITHM
A SAR IMAGE REGISTRATION METHOD BASED ON SIFT ALGORITHM W. Lu a,b, X. Yue b,c, Y. Zhao b,c, C. Han b,c, * a College o Resources and Environment, University o Chinese Academy o Sciences, Beijing, 100149,
More informationChapter 3 Image Enhancement in the Spatial Domain
Chapter 3 Image Enhancement in the Spatial Domain Yinghua He School o Computer Science and Technology Tianjin University Image enhancement approaches Spatial domain image plane itsel Spatial domain methods
More informationCHAPTER 35. Answer to Checkpoint Questions
956 CHAPTER 35 GEMETRICAL PTICS CHAPTER 35 Answer to Checkpoint Questions answer to kaleidoscope question: two mirrors that orm a V with an angle o 60. 0:d, :8d, :d. (a) real; (b) inverted; (c) same 3.
More informationMesh segmentation. Florent Lafarge Inria Sophia Antipolis - Mediterranee
Mesh segmentation Florent Lafarge Inria Sophia Antipolis - Mediterranee Outline What is mesh segmentation? M = {V,E,F} is a mesh S is either V, E or F (usually F) A Segmentation is a set of sub-meshes
More informationFigure 27a3See Answer T5. A convex lens used as a magnifying glass.
F1 Figure 27a (in Answer T5) shows a diagram similar to that required, but with different dimensions. The object is between the first focus and the lens. The image is erect and virtual. The lateral magnification
More informationExtraction and recognition of the thoracic organs based on 3D CT images and its application
1 Extraction and recognition of the thoracic organs based on 3D CT images and its application Xiangrong Zhou, PhD a, Takeshi Hara, PhD b, Hiroshi Fujita, PhD b, Yoshihiro Ida, RT c, Kazuhiro Katada, MD
More informationProstate Detection Using Principal Component Analysis
Prostate Detection Using Principal Component Analysis Aamir Virani (avirani@stanford.edu) CS 229 Machine Learning Stanford University 16 December 2005 Introduction During the past two decades, computed
More informationCS 177 Homework 1. Julian Panetta. October 22, We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F:
CS 177 Homework 1 Julian Panetta October, 009 1 Euler Characteristic 1.1 Polyhedral Formula We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F: V E + F = 1 First,
More informationA Pipeline for Computer Aided Polyp Detection
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 12, NO. 5, SEPTEMBER/OCTOBER 2006 861 A Pipeline for Computer Aided Polyp Detection Wei Hong, Feng Qiu, and Arie Kaufman, Fellow, IEEE Abstract
More informationPERFORMANCE CAPTURE FROM SPARSE MULTI-VIEW VIDEO
Stefan Krauß, Juliane Hüttl SE, SoSe 2011, HU-Berlin PERFORMANCE CAPTURE FROM SPARSE MULTI-VIEW VIDEO 1 Uses of Motion/Performance Capture movies games, virtual environments biomechanics, sports science,
More informationSpiral CT. Protocol Optimization & Quality Assurance. Ge Wang, Ph.D. Department of Radiology University of Iowa Iowa City, Iowa 52242, USA
Spiral CT Protocol Optimization & Quality Assurance Ge Wang, Ph.D. Department of Radiology University of Iowa Iowa City, Iowa 52242, USA Spiral CT Protocol Optimization & Quality Assurance Protocol optimization
More informationA Quantitative Comparison of 4 Algorithms for Recovering Dense Accurate Depth
A Quantitative Comparison o 4 Algorithms or Recovering Dense Accurate Depth Baozhong Tian and John L. Barron Dept. o Computer Science University o Western Ontario London, Ontario, Canada {btian,barron}@csd.uwo.ca
More informationThree-dimensional Image Processing Techniques to Perform Landmarking and Segmentation of Computed Tomographic Images
Three-dimensional Image Processing Techniques to Perform Landmarking and Segmentation of Computed Tomographic Images Rangaraj M. Rangayyan, Shantanu Banik, Graham S. Boag Department of Electrical and Computer
More informationImage Segmentation II Advanced Approaches
Image Segmentation II Advanced Approaches Jorge Jara W. 1,2 1 Department of Computer Science DCC, U. of Chile 2 SCIAN-Lab, BNI Outline 1. Segmentation I Digital image processing Segmentation basics 2.
More informationVoronoi Diagram. Xiao-Ming Fu
Voronoi Diagram Xiao-Ming Fu Outlines Introduction Post Office Problem Voronoi Diagram Duality: Delaunay triangulation Centroidal Voronoi tessellations (CVT) Definition Applications Algorithms Outlines
More informationMorphological track 1
Morphological track 1 Shapes Painting of living beings on cave walls at Lascaux [about 1500 th BC] L homme qui marche by Alberto Giacometti, 1948, NOUVELLES IMAGES Editor (1976) Les lutteurs by Honoré
More informationdoi: /
Yiting Xie ; Anthony P. Reeves; Single 3D cell segmentation from optical CT microscope images. Proc. SPIE 934, Medical Imaging 214: Image Processing, 9343B (March 21, 214); doi:1.1117/12.243852. (214)
More informationVolume visualization. Volume visualization. Volume visualization methods. Sources of volume visualization. Sources of volume visualization
Volume visualization Volume visualization Volumes are special cases of scalar data: regular 3D grids of scalars, typically interpreted as density values. Each data value is assumed to describe a cubic
More informationConcavity. Notice the location of the tangents to each type of curve.
Concavity We ve seen how knowing where a unction is increasing and decreasing gives a us a good sense o the shape o its graph We can reine that sense o shape by determining which way the unction bends
More informationMesh data structures. Abstract. 1 Introduction. 2 Method. 2.1 Implement the half edge mesh LIU TNM
Mesh data structures Fredrik Salomonsson fresa517@student.liu.se LIU TNM079 2010-05-28 Abstract When dealing with meshes containing large amount of triangles or quadrilaterals one need to have some kind
More information11/13/2018. Lenses. Lenses. Light refracts at both surfaces. Non-parallel surfaces results in net bend.
Light reracts at both suraces. Non-parallel suraces results in net bend. Focusing power o the lens is unction o radius o curvature o each surace and index o reraction o lens. Converging lenses are thicker
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 15 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationDigital Image Processing
Outline Digital Image Processing Digital Imaging and PACS: Applications in Radiolog 4-5 March 6 B Assistant Proessor Charnchai Pluempitiwiriawej Department o Electrical Engineering Chulalongkorn Universit
More informationImplementation and evaluation of a fully 3D OS-MLEM reconstruction algorithm accounting for the PSF of the PET imaging system
Implementation and evaluation of a fully 3D OS-MLEM reconstruction algorithm accounting for the PSF of the PET imaging system 3 rd October 2008 11 th Topical Seminar on Innovative Particle and Radiation
More informationUnit 10 Reflection. Grading: Show all work, keeping it neat and organized. Show equations used and include all units.
Name: Hr: Unit 0 Relection Grading: Show all work, keeping it neat and organized. Show equations used and include all units. REFLECTION Vocabulary Relection: The bouncing o light. The angle a beam o light
More informationShrinkwrap developments for computational electromagnetics in ICE NITe
Shrinkwrap developments for computational electromagnetics in ICE NITe Preparing CAD models for electromagnetic analysis remains a complex, time consuming process. Typically, the CAD model will contain
More information1. Observe Observe your image on each side of a spoon. Record your observations using words and a picture.
Concave Mirrors 1. Observe Observe your image on each side o a spoon. Record your observations using words and a picture. Inner spoon Outer spoon 2. Observe and Explain http://www.youtube.com/watch?v=kqxdwpmof9c&eature=player_embedded
More informationMedical images, segmentation and analysis
Medical images, segmentation and analysis ImageLab group http://imagelab.ing.unimo.it Università degli Studi di Modena e Reggio Emilia Medical Images Macroscopic Dermoscopic ELM enhance the features of
More informationLarger K-maps. So far we have only discussed 2 and 3-variable K-maps. We can now create a 4-variable map in the
EET 3 Chapter 3 7/3/2 PAGE - 23 Larger K-maps The -variable K-map So ar we have only discussed 2 and 3-variable K-maps. We can now create a -variable map in the same way that we created the 3-variable
More informationUnit 10 Reflection & Refraction
Name: Hr: Unit 0 Relection & Reraction Grading: Show all work, keeping it neat and organized. Show equations used and include all units. REFLECTION Vocabulary Relection: The bouncing o light. The angle
More informationVector Quantization for Feature-Preserving Volume Filtering
Vector Quantization for Feature-Preserving Volume Filtering Balázs Csébfalvi, József Koloszár, Zsolt Tarján Budapest University of Technology and Economics Department of Control Engineering and Information
More informationTHE HALF-EDGE DATA STRUCTURE MODELING AND ANIMATION
THE HALF-EDGE DATA STRUCTURE MODELING AND ANIMATION Dan Englesson danen344@student.liu.se Sunday 12th April, 2011 Abstract In this lab assignment which was done in the course TNM079, Modeling and animation,
More informationSegmentation of Neck Lymph Nodes in CT Datasets with Stable 3D Mass-Spring Models
Segmentation of Neck Lymph Nodes in CT Datasets with Stable 3D Mass-Spring Models Jana Dornheim 1, Heiko Seim 1, Bernhard Preim 1, Ilka Hertel 2, and Gero Strauss 2 1 Otto-von-Guericke-Universität Magdeburg,
More informationComputer Vision I. Announcements. Fourier Tansform. Efficient Implementation. Edge and Corner Detection. CSE252A Lecture 13.
Announcements Edge and Corner Detection HW3 assigned CSE252A Lecture 13 Efficient Implementation Both, the Box filter and the Gaussian filter are separable: First convolve each row of input image I with
More information9.8 Graphing Rational Functions
9. Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm P where P and Q are polynomials. Q An eample o a simple rational unction
More information8/3/2017. Contour Assessment for Quality Assurance and Data Mining. Objective. Outline. Tom Purdie, PhD, MCCPM
Contour Assessment for Quality Assurance and Data Mining Tom Purdie, PhD, MCCPM Objective Understand the state-of-the-art in contour assessment for quality assurance including data mining-based techniques
More informationAnatomical structures segmentation by spherical 3D ray casting and gradient domain editing
Anatomical structures segmentation by spherical 3D ray casting and gradient domain editing A. Kronman 1, L. Joskowicz 1, and J. Sosna 2 1 School of Eng. and Computer Science, The Hebrew Univ. of Jerusalem,
More informationImage Pre-processing and Feature Extraction Techniques for Magnetic Resonance Brain Image Analysis
Image Pre-processing and Feature Extraction Techniques or Magnetic Resonance Brain Image Analysis D. Jude Hemanth and J. Anitha Department o ECE, Karunya University, Coimbatore, India {jude_hemanth,rajivee1}@redimail.com
More informationTriangular Mesh Segmentation Based On Surface Normal
ACCV2002: The 5th Asian Conference on Computer Vision, 23--25 January 2002, Melbourne, Australia. Triangular Mesh Segmentation Based On Surface Normal Dong Hwan Kim School of Electrical Eng. Seoul Nat
More informationL1 - Introduction. Contents. Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming
L1 - Introduction Contents Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming 1 Definitions Computer-Aided Design (CAD) The technology concerned with the
More information521466S Machine Vision Exercise #1 Camera models
52466S Machine Vision Exercise # Camera models. Pinhole camera. The perspective projection equations or a pinhole camera are x n = x c, = y c, where x n = [x n, ] are the normalized image coordinates,
More information