A mechanism for improving connectivity processing of computer axial
tomography and magnetic resonance images by a fast, stack independent,
iterative method first designates a pixel of an object material of
interest in an image as a seed pixel. The mechanism then performs
connectivity processing by starting at the seed pixel and evaluating the
next forward direct neighbor pixel to determine if it is within the object
material of interest. If the direct neighbor pixel is within the object,
the direct neighbor pixel is marked as a new seed pixel and the
connectivity mechanism evaluates the next forward direct neighbor pixel,
continuing in a left-to-right and top-to-bottom fashion. Once forward
processing of all pixels is complete, and if at least one pixel has been
identified as a new seed pixel, the connectivity mechanism evaluates, in a
backward progression, unevaluated pixel within the image, beginning at the
lower right-most pixel in the image and proceeding through the pixels in a
right-to-left, bottom-to-top fashion.
Un mécanisme pour améliorer le traitement de connectivité des images de tomographie axiale d'ordinateur et de résonance magnétique par un rapide, indépendant de pile, méthode itérative indique d'abord un Pixel d'un matériel d'objet d'intérêt pour une image comme Pixel de graine. Le mécanisme exécute alors la connectivité traitant en commençant au Pixel de graine et en évaluant le prochain Pixel voisin direct vers l'avant pour déterminer s'il est dans le matériel d'objet d'intérêt. Si le Pixel voisin direct est dans l'objet, le Pixel voisin direct est marqué pendant qu'un nouveau Pixel de graine et le mécanisme de connectivité évalue le prochain Pixel voisin direct vers l'avant, continuant d'une mode de gauche à droite et longitudinale. Une fois que le traitement vers l'avant de tous les Pixel est complet, et si au moins un Pixel a été identifié comme nouveau Pixel de graine, le mécanisme de connectivité évalue, dans une progression en arrière, unevaluated le Pixel dans l'image, commençant au Pixel extrême droite inférieur dans l'image et procédant par les Pixel dans un droit-à-gauche, mode de fond-à-dessus.
