• Proceedings of the IEEK Conference
• /
• 2001.06c
• /
• pp.33-36
• /
• 2001

With all the researches to define human genom and to look for some new bio-activated material in the bio-technology field recently, it is more highly needed to analyse DNA or so called Material than ever before. First, the lanes are extracted based on histogram analysis and projection technique. And then three other approaches are applied for band extraction: SB, RG-1, and RG-2. In SB method, a search line is set dividing each lane equally and vertically to find peaks and valleys. And according to them, minimum enclosing rectangle of each band is determined. In RC-1 approach, on the other hand, band areas are extracted by region growing with the peaks as seeds, avoiding the overlap with the neighboring bands. In RC-2 approach, peaks and valleys are searched in two lines that trisect the lane vertically, and the pair of peaks in the same band are determined, and then used to grow the region. To compare the accuracy of the three suggested methods, we measure the location and amount of bands. The result shows that the mean deviation of the location is 0.06, 0.03, and 0.01 for SB, RG-1, and RC-2 respectively. And the mean deviation of the amount of bands is 0.08, 0.05, and 0.02 for SB, RG-1, and RG-2 respectively. In conclusion, the RG-2 method suggested in this paper appears to be the most reliable on the degree of the accuracy in measuring the location and amount of bands

• Journal of KIISE:Software and Applications
• /
• v.30 no.5_6
• /
• pp.444-453
• /
• 2003

Recently, a great interest of bio-technology(BT) is concentrated and the image analysis technique for electrophoresis gels is highly requested to analyze genetic information or to look for some new bio-activation materials. For this purpose, the location and quantity of each band in a lane should be measured. In most of existing techniques, the approach of peak searching in a profile of a lane is used. But this peak is improper as the representative of a band, because its location does not correspond to that of the brightest pixel or the center of gravity. Also, it is improper to measure band quantity in most of these approaches because various enhancement processes are commonly applied to original images to extract peaks easily. In this paper, we adopt an approach to measure accumulated brightness as a band quantity in each band region, which Is extracted by not using any process of changing relative brightness, and the gravity center of the region is calculated as a band location. Actually, we first extract lanes with an entropy-based threshold calculated on a gel-image histogram. And then, three other methods are proposed and applied to extract bands. In the MER method, peaks and valleys are searched on a vertical search line by which each lane is bisected. And the minimum enclosing rectangle of each band is set between successive two valleys. On the other hand, in the RG-1 method, each band is extracted by using region growing with a peak as a seed, separating overlapped neighbor bands. In the RG-2 method, peaks and valleys are searched on two vertical lines by which each lane is trisected, and the left and right peaks nay be paired up if they seem to belong to the same band, and then each band region is grown up with a peak or both peaks if exist. To compare above three methods, we have measured the location and amount of bands. As a result, the average errors in band location of MER, RG-1, and RG-2 were 6%, 3%, and 1%, respectively, when the lane length is normalized to a unit value. And the average errors in band amount were 8%, 5%, and 2%, respectively, when the sum of band amount is normalized to a unit value. In conclusion, RG-2 was shown to be more reliable in the accuracy of measuring the location and amount of bands.