Algorithm for semi-automatic sorting of objects to specified tissue domains. An aid for co-ordinating morphometric...

A personal computer-based technique was developed that reduces the extent of human efforts in obtaining data, like numerical density of profiles on area, describing the distribution of specific features of histological sections, e.g., density of synaptic profiles or of histochemical reaction products in specified tissue compartments. The procedure consists of (i) marking the objects to be counted, (ii) recording the borderlines of (reference) tissue domains of interest, and (iii) allocating the marked objects to the corresponding domains automatically. This automatic sorting of objects into defined tissue domains is achieved by an algorithm operating on two sets of coordinates: (i) coordinates of points that constitute the boundary of tissue domains (perimeter points) and (ii) coordinates of points marking the particular objects to be sorted. The principle of the sorting calculation is to construct 'segments' of the loop by lines parallel to the ordinate which pass through neighbouring perimeter points. The 'items' to be sorted are classified by the sign of marker flags allocated to each point depending on which side of the perimeter segment they are located. Segmentation and classification procedures are sequentially repeated along the entire perimeter of each domain specified by the operator which may result during the procedure in multiple changes of the sign of the flags. The internal or external location of each item finally is represented by the last sign of its flag. Objects, allocated to domains can be counted and processed further for numerical density determination.