Adaptive Thresholding Based On Co-Occurrence Matrix Edge Information

Size: px
Start display at page:

Download "Adaptive Thresholding Based On Co-Occurrence Matrix Edge Information"

Transcription

1 44 JOURNAL OF OMPUERS, VOL. 2, NO. 8, OOBER 27 Adative hresholdig Based O o-occurrece Matrix Edge Iformatio M. M. Mokji Faculty of Electrical Egieerig Uiversity of echology Malaysia, Malaysia musa@fke.utm.my S.A.R. Abu Bakar Faculty of Electrical Egieerig Uiversity of echology Malaysia, Malaysia syed@fke.utm.my Abstract I this aer, a adative thresholdig techique based o gray level co-occurrece matrix (GLM) is reseted to hadle images with fuzzy boudaries. As GLM cotais iformatio o the distributio of gray level trasitio frequecy ad edge iformatio, it is very useful for the comutatio of threshold value. Here the algorithm is desiged to have flexibility o the edge defiitio so that it ca hadle the object s fuzzy boudaries. By maiulatig iformatio i the GLM, a statistical feature is derived to act as the threshold value for the image segmetatio rocess. he roosed method is tested with the starfruit defect images. o demostrate the ability of the roosed method, exerimetal results are comared with three other thresholdig techiques. Idex erms o-occurrece matrix, etroy, thresholdig, edge magitude I. INRODUION hresholdig techiques are ofte used to segmet images cosistig of dark objects agaist bright backgrouds, or vice versa. It also offers data comressio ad fast data rocessig [1]. he simlest way is through a techique called global thresholdig, where oe threshold value is selected for the etire image, which is obtaied from the global iformatio. However, whe the backgroud has o-uiform illumiatio, a fixed (or global) threshold value will oorly segmet the image. hus, a local threshold value that chages dyamically over the image is eeded. his techique is called adative thresholdig. May works have bee doe to formulate the best techique for the adative thresholdig to accommodate image coditios such as o-uiform illumiatio, oisy image ad comlex backgroud [1-15]. Basically these techiques ca be divided ito regio-based ad edgebased thresholdig. Regio-based techique uses the whole image to extract the iformatio for the threshold value comutatio, while edge-based techique is based o the attributes alog the cotour betwee the object ad the backgroud. For regio-based techique, most of the early itroduced techiques are based o the image histogram. I 1979, Otsu [2] reseted a techique that cosidered the image histogram as havig a two gaussia distributio reresetig the object ad the backgroud. A threshold is selected to maximize the iter-class searatio o the basis of the class variaces. Usig the same two gaussia classes assumtio, Kittler ad Illigworth [3] selected a threshold value that miimized error i the Bayes sese. However, the shae of the image histogram is usually multi-modal istead of bimodal. Oe solutio for this roblem is by cosiderig the local statistic measure of the iut image [4]. hese statistics iclude the mea value of the gray level ad fuctio obtaied from the miimum ad maximum values of the gray level. Aart from that, a thresholdig techique, which is based o illumiatio-ideedet cotrast measure, is itroduced to segmet outdoor scee images [1]. he rimary idea of this method is to emloy oly the cotrast measure ad its threshold i a regio-wise iterolatio of the threshold for the adjacet regios. For the edge-based thresholdig techique, the idea of alyig the boudary based attributes is based o the fact that discrimiat features exist at the boudary betwee the object ad the backgroud [5]. hus, the edge-based thresholdig techique has become more oular for exloratio. Milgram [6] alied edge iformatio to segmet images by roosig suerslice method. I this method, the edge iformatio (gradiet) is itegrated with the recursive regio slittig techique. he suerslice method was also alied ad imroved i Refereces [5, 7]. For a more comlex aroach, a multiscale comutatio through wavelet trasform was itroduced. For examle, Zhoghua [8] extracted the edge iformatio o both of the coarse ad fie scale of the wavelet trasform to comute the threshold value. his is to make sure that the comutatio is less affected by oise. Usig almost the same idea, Zhag et. al [9] used the techique for the segmetatio of bright targets i a image. Aother aroach for the edge-based

2 JOURNAL OF OMPUERS, VOL. 2, NO. 8, OOBER thresholdig is based o the co-occurrece matrix where distributio of grayscale trasitios together with the edge iformatio is embedded i the matrix [1]. From the co-occurrece matrix, several tyes of etroies such as global, local, joit ad relative etroy are comuted to determie the threshold value [1-15]. his techique is simle ad easy to use because the co-occurrece matrix itself already cotais most iformatio eeded for threshold value comutatio. However, most of the techiques do ot use the edge iformatio i the cooccurrece matrix effectively ad roduce oor result whe dealig with oisy, comlex backgroud ad fuzzy boudary images. hus, this aer is roosig a ew techique based o the co-occurrece matrix where statistical features will be defied from the edge iformatio to hadle images that have fuzzy boudaries betwee the object ad the backgroud of the image. II. GRAY LEVEL O-OURRENE MARIX co-occurrece matrix (GLM) has bee rove to be a very owerful tool for texture image segmetatio [16, 17]. GLM describe the frequecy of oe gray toe aearig i a secified satial liear relatioshi with aother gray toe withi the area of ivestigatio [18]. Here, the co-occurrece matrix is comuted based o two arameters, which are the relative distace betwee the ixel air d measured i ixel umber ad their relative orietatio φ. Normally, φ is quatized i four directios (horizotal:, diagoal: 45, vertical: 9 ad ati-diagoal: 135 ) [18]. hese orietatios are referred to the 4-adjacecy ixels at ( x + d,, ( x, y 1), ( x 1, ad ( x, y + 1). I ractice, for each d, the resultig values for the four directios are averaged out. o show how the comutatio is doe, for image I, let m rereset the gray level of ixels ( x, ad rereset the gray level of ixels ( x ± dφ1, y ± dφ2 ) with L level of gray toes where x M 1, y N 1 ad m, L 1. ( φ 1, φ2 ) is set to ( 1,) for horizotal directio, ( 1, 1) for diagoal directio, (,1) for vertical directio ad ( 1,1 ) for ati-diagoal directio. From these reresetatios, the gray level cooccurrece matrix m, for distace d ad directio φ ca be defied as M N = R P{ I( x, = m & I( x ± dφ, y ± dφ ) = } x= y= 1 2 where P {.} = 1 if the argumet is true ad otherwise, P {.} =. I words, for each of the itesity air ( m,, Equatio 1 couts the umber of the ixel air that occurred i the whole image I at relative distace d ad directio φ. Variable R i Equatio 1 ormalized (1) the comutatio. hus, GLM is actually reresets the robability of the ixel airs. As a examle, Figure 1 shows the GLM for d = 1, φ = ad M = N = L = 4 where the resultig GLM is atidiagoally symmetry. I = Figure 1. GLM I the classical aer [19], Haralick et. al have itroduced fourtee textural features from the GLM ad the i Referece [2] stated that oly six of the textural features are cosidered to be the most relevat. hose textural features are Eergy, Etroy, otrast, Variace, orrelatio ad Iverse Differece Momet. All these textural features are comuted based o the frequecy or reetitio of the ixel air, as it is the aaret iformatio cotais i the GLM. However, there is aother iformatio, which is alied for the comutatio of a few of the textural features. It ca be best described as a edge magitude defied as gray value differece of the ixel air. Iside the GLM, the edge magitude is ot show by the value of the matrix but the value of the edge magitude is determied by the ositio of the ixel air iside the GLM. Visually, the edge magitude icreases diagoally i the GLM as show by the bold arrows i Figure 2 (,) m 1 = 24 Figure 2. Edge magitude From Figure 2, the edge magitude is equal to zero alog the symmetrical lie where m = while the maximum value of the edge magitude are located at (l,) ad (, l) where l = L 1 is the maximum value of the gray toe of the image. Amog the six textural values defied from the GLM, oly the cotrast comutatio icludes the edge magitude iformatio as show i Equatio 2. his is why cotrast has the ability to measure coarseess of a image. For variace ad correlatio, almost similar iformatio is icluded. However, the edge iformatio is comuted based o the Symmetrical lie

3 46 JOURNAL OF OMPUERS, VOL. 2, NO. 8, OOBER 27 curret ixel air ad the mea ixel value of the image rather tha based o the ixel air aloe. 2 ON = ( (2) = m= = m = Object i a image is visible if the boudary of the object is visible. Oe way of quatifyig the visibility of the object s boudary ca be doe by alyig the edge magitude comutatio. Normally, the object s boudary will have higher edge magitude value comare to the object regio itself ad the backgroud regio of the image. I GLM, istead of the ability of reresetig the edge magitude, the matrix ca be artitioed ito sub-regios where object, backgroud ad boudary of the object are laced i differet regio. hese regios are called GLM quadrats [22]. III. GLM QUADRANS Whe a threshold value is chose ad maed o the GLM, the threshold value artitios the GLM ito four quadrats as show i Figure 3. Quadrat A reresets gray level trasitio withi the object (dark area) while quadrat D reresets gray level trasitio withi the backgroud (bright area). he gray level trasitio betwee the object ad the backgroud or across the object s boudary is laced i quadrat B ad quadrat. hese four regios ca be further groued ito two classes, referred to as local quadrat ad joit quadrat. Local quadrat is referred to quadrat A ad D ad it is called local quadrat because the gray level trasitio arises withi the object or the backgroud of the image. he quadrat B ad is referred as joit quadrat because the gray level trasitio occurs betwee the object ad the backgroud of the image. (,) A B a result, two differet images with idetical image histogram will results similar threshold value [22]. he roblem is solved whe Pal ad Pal itroduced etroy based thresholdig based o GLM where correlatio of the ixel air is cosidered [13]. I their method, local etroy ( H LE ) is comuted withi the local quadrats. As there are two local quadrats i GLM (quadrat A ad D), two etroy values are comuted for each of the local quadrat as i Equatio 3 ad 4. H A ( ) = ( log( (3) m= = H ( ) = ( log( (4) D m= + 1 = + 1 he H LE is the derived by summig u the H A ( ) ad H D ( ). Based o the H LE, Pal ad Pal chose the threshold value as LE values secified by Equatio 6, which maximize the H LE defied by Equatio 5. H ( ) = H ( ) H ( ) (5) LE A + D = arg max H ( ) LE LE = (,1,..., ) (6) Alteratively, Pal ad Pal also derived etroy called joit etroy, H JE (Equatio 9) where it is a summatio of etroy i quadrat B (Equatio 7) ad etroy i quadrat (Equatio 8). H B ( ) = ( log( (7) m= = + 1 H ( ) = ( log( (8) H m= + 1 = ( ) = H ( ) H ( ) (9) JE B + m D Similar to local etroy, threshold value based o the joit etroy is selected whe maximum H is achieved. his is show i Equatio 1 where is the resultig threshold value. JE JE Figure 3. GLM quadrats As metioed i the Itroductio sectio, etroy as oe of the GLM feature is the oly feature alied to determie the threshold value [1-15]. Before etroy is quatified based o GLM, it is quatified based o gray level image histogram [23]. he drawback of this techique is lack of gray level correlatio iformatio. As = arg max H ( ) JE JE = (,1,..., ) (1) Aother etroy that ca be derived from the GLM quadrats is global etroy ( H ), which is simly defied as the sum of the local etroy ad the joit GE

4 JOURNAL OF OMPUERS, VOL. 2, NO. 8, OOBER etroy. he threshold value is the selected based o Equatio 11. = arg max H ( ) GE GE = (,1,..., ) (11) A exteded formulatio of the etroy, which is called relative etroy was also itroduced [22]. It is defied by Equatio 12 where, is GLM geerated m from the origial iut image ad geerated from the thresholded image. L 1 m= = h h is GLM J [{ };{ h }] = log (12) Relative etroy i Equatio 12 is actually a fuctio that measures the distace betwee the iut image ad the result image (thresholded image). Here, good thresholded image is the oe that tries to match the iut image. hus, the selected threshold value should be the gray value that miimizes the relative etroy as described i Equatio 13. = RE arg max J[{ };{ h }] (13) = (,1..., ) IV. PROPOSED HRESHOLDING EHNIQUE I the revious sectio, it was show how etroy i GLM is used for thresholdig. I this work, istead of etroy, iformatio based o edge magitude, which is foud i GLM cotrast quatificatio will be alied for the thresholdig rocess. Based o the edge magitude, a ew statistical feature reresetig the threshold value is comuted accordig to Equatio 14 as follow where 1 = η l l l m= = m+ l m= = m+ m + ( 2 (14) η = ( (15) ( i Equatio 14 gives iformatio o the frequecy of the ixel air ad o the other had, the edge comoet is rereseted by the rage of the two level summatio oeratios. his summatio rage forces the equatio to comute the threshold value withi a secific area i the GLM, which is a area restricted by m. his meas that the comutatio oly ivolves ixel air with the edge magitude greater tha or equals to. Figure 4 illustrates the comutatio area (shaded area) withi the GLM. By choosig a right value, the comutatio area will be o the object s boudary area. his area is differs from the GLM quadrats where the object s boudary area is laced i quadrat B ad. As the roosed techique comute the threshold value based o edge magitude, regios i the GLM are searated diagoally rather tha searatig it ito four differet rectagular as i the GLM quadrats. From Figure 4, It ca also be see that the comutatio area is oly assiged to the uer triagle of the GLM although area with edge magitude greater tha or equal to also exist at the lower triagle. he reaso is to reduce the comutatio burde as both areas at the uer ad lower triagles have similar values due to the symmetrical feature of the GLM. (,) m m Figure 4. hreshold comutatio area Symmetrical lie o illustrate the differece betwee the etroy based method ad the roosed method, Figure 5 shows three basic images ad its GLM maig. Brighter oits i the GLM rereset higher value of the GLM comoets or higher reetitio of the ixel air occurrece. Figure 5(a) is a two color image, Figure 5(b) shows a image with low blurred effect ad Figure 5(c) is a horizotal gradiet effect image where the image ixel value chages uiformly i the horizotal directio. I the etroy based method, the value is chose based o the most uiform or lowest radomess texture of the iut image i the joit quadrats [13]. Higher value of etroy cotributes to more uiform texture. hus, the resultig value for image i Figure 5(a) is equal to where white oits at the uer left, uer right ad lower left of its GLM maig were icluded i the comutatio. he thresholdig result is erfect where ixel value less tha or equals to zero becomes ad the rest becomes oe. For image i Figure 5(b), etroy based thresholdig results a threshold value equals to.92. Its thresholdig i Figure 6(b) shows a oor thresholdig. his is because the most uiform texture for the joit quadrats i the GLM is ear to the right ad bottom limit of the GLM. However, ixels value bouded by the joit quadrats have most values from to 1. hus, the resultig threshold value does ot recisely rereset the boudary s ixel values. Problem

5 48 JOURNAL OF OMPUERS, VOL. 2, NO. 8, OOBER 27 also occurred if the etroy based thresholdig is alied to the image i Figure 5(c) because the obtaied GLM cotaied oly ozero values maed diagoally o it. With this atter of GLM maig, for most gray values, etroy value comuted i the joit quadrats will be similar. hus the threshold value will be too low if the first maximum etroy is cosidered or the threshold value will be too high if the last maximum etroy is cosidered. Figure 6(c) shows the thresholdig results whe the first maximum etroy is cosidered. his is a oor thresholdig sice oly a small art of the image becomes dark. (a) (d) (b) (e) (a) (d) (c) (f) (b) (e) Figure 6: hresholdig results for image I Figure 5(a) to 5(c). (a)- (c) Results based o etroy method resectively, (d)-(f) Results based o the roosed techique. (c) Figure 5: Basic shaes ad their GLM maig. (a) wo color image, (b) Blurred image, (c) Gradiet image, (d)-(f) resective GLM maig for image (a)-(c) As for the roosed techique, the comutatio area is deeds o the edge magitude rather tha the GLM quadrats. I the roosed techique, oly the comutatio area is referred to the GLM while the threshold value comutatio is totally based o the gray values of the iut image (first order statistic feature). his is varyig with the etroy based techique where both the comutatio area ad the threshold value comutatio are based o the GLM ixel air reetitio (secod order statistic feature). hus a more recise reresetatio of the ixel values o the boudary of the (f) object ca be achieved by the roosed techique. Back to the three basic images i Figure 5, better thresholdig results as show i Figure 6 are obtaied by the roosed techique. For the image i Figure 5(a), the roosed techique oly icludes the GLM uer right white oit i its comutatio area. he, the average of the gray value cotaied i the comutatio area is comuted. his meas that, average of gray value ad 1 is comuted, which results a threshold value equals to.5. Previously, the etroy based techique results the threshold value equals to. For the blurred image i Figure 5(b) where most of the high values i the GLM are located ear the right ad bottom limit of the GLM, the roosed techique also results a better reresetatio of the boudary s ixel value. hus, a better threshold value is also obtaied. Based o the roosed techique, most of the GLM elemets cotaied i the joit quadrat are also icluded i the roosed techique comutatio area. By averagig all ivolve gray values i the comutatio area, threshold value equals to.57 is obtaied. By alyig this threshold value, a less corruted images is obtaied as show i Figure 6(e). For the last image as i the Figure 5(c), the roosed techique has overcome the roblem faced by the etroy based techique. If the etroy based techique oly cotaied oly certai GLM elemets i the joit

6 JOURNAL OF OMPUERS, VOL. 2, NO. 8, OOBER quadrats for ay gray levels value, the roosed techique icludes the etire GLM elemets i its comutatio area. hus, average value of the gray values gives a good threshold value where the iut image is segmeted evely with bright ad dark ixel as show i Figure 6(f). Aother arameter icluded i the threshold value formulatio is η, defied as the total umber of ixel airs withi the GLM with the edge magitude higher tha or equal to. Dividig the formulatio with η traslates the value to have a similar fuctio with the image gray value. his rocess is also called ormalizatio where the value is laced withi to L 1. Back to Equatio 1, ormalizatio is also alied i the GLM comutatio by dividig the formulatio with R. I the roosed techique, the GLM ormalizatio with R is igored ad relaced with the ormalizatio based o η i Equatio 14. hus, GLM used i Equatio 14 ( ( ) is ot ormalized. Relacig the ormalizatio fuctio is doe because the summatio rage i Equatio 14 has bee altered based o the shaded regio i Figure 4 while the summatio rage for GLM i Equatio 1 is the whole GLM. By adotig the ormalizatio i the Equatio 14, the thresholdig rocess ca be alied straight from the value. his circumstace gives a advatage to the roosed techique comared to the other co-occurrece matrix based thresholdig techiques [1-12] where a oliear trasformatio from the comuted arameter from the GLM is required rior to the thresholdig rocess. he oliear trasformatio is doe by selectig a gray value as a threshold value that maximizes or miimizes the arameter (Equatio 6, 1, 11, 13). he most sigificat feature i the roosed techique is its flexibility, which is deoted by variables d ad. his flexibility gives the ability to hadle either solid or fuzzy edges where wider ixel distace is occuied by the edges. Here, by chagig the value of d (relative distace betwee the ixel air) ad (edge magitude) will chage the sesitivity of the edge defiitio i the thresholdig rocess. he greater the fuzziess of the edges eed higher d ad. I revious work, such flexibility is also described i Referece [15]. However, the edge detectio rocess ad selectio of the suitable threshold value is doe searately while i this work, both rocesses are combied i oe equatio. I Referece [15], flexibility i its edge detectio rocess is ossible as it uses the Lalacia oerator where the outut deeds o the selected stadard deviatio (σ ). Figure 7 illustrates the results of the thresholdig rocess o starfruit ski with various values of d ad. he urose of the thresholdig rocess i this work is to segmet the defect area o the starfruit ski. he starfruit ski image is chose because defects o its surface have fuzzy edges as i Figure 7. he defect i the image is ot roerly segmeted whe the distace betwee the ixel air ad the edge magitude is too small (Figure 7(b) & 7(c)). he best segmetatio result is achieved whe d ad are set to 3 ad 5 resectively (Figure 7(e)) where edge is defied with wider ixel ad higher edge magitude. However, whe is set at a very high value (Figure 7(f)), o defect is segmeted. his is because i this case, ( usually has a zero value ad causes the threshold value to become ifiity. (a) (b) (c) (d) (e) (f) Figure 7. Segmetatio, (a) origial image, (b) d=1 =1, (c) d=2 =2, (d) d=2 =3, (e) d=3 =5, (f) d=3 =12. V. EXPERIMENAL RESULS Our method has bee tested with 5 starfruit defect images. hese images cotaied fuzzy edges, ueve light cocetratio ad comlex backgroud. Figure 9 shows the thresholdig results of our method o these images. For comariso, the results by Otsu method [2], Etroy based method [12] ad Yu Li method [15] are also illustrated. Otsu thresholdig algorithm is oe of the most oular methods [13, 14, 2]. It is simle ad has bee show to erform well i geeral. hus, it is icluded i the results comariso although it is ot related to the GLM while the other two methods are desiged based o the GLM. For GLM based thresholdig, etroy based method is widely used. Pal ad Pal [13] used the GLM to defie secod-order etroies, amed local etroy ad joit etroy. he, hag et al. [14] came out with a ew feature where they reseted a algorithm based o the cocet of relative etroy. Relative etroy ca be used as a criterio to measure the mismatch betwee a image ad a thresholded bilevel image [12]. However, for comariso urose, local etroy ad joit etroy is chose as features for the etroy based method. Last but ot least, the Yu Li method is chose to be icluded i the result comariso because our method ad the method roosed by Yu Li has similarity i the edge detectio elemet i the thresholdig algorithm. Here, Yu Li defied the edge based o the Lalacia comutatio as rereseted by Equatio 16 ad alied joit etroy based

7 5 JOURNAL OF OMPUERS, VOL. 2, NO. 8, OOBER 27 comutatio to select the threshold value. As for our method, we set d = 3 ad = 5. 2 I( x, = I( x 1, + I( x + 1, + I( x, y 1) + I ( x, y + 1) 4I( x, (16) From Figure 9, it shows that our method rovides the best result i segmetig all the test samles comare to other methods. However, whe there is a eve light cocetratio (Figure 9(b)), all the methods gave accetable results. For ueve light cocetratio ad comlex backgroud images (Figure 9(c), 9(d) & 9(e)), the results are cotrary for Etroy based method, Yu Li method ad Otsu method. Etroy based method ad Yu Li method resulted i oor segmetatio because false edges form from the ueve light cocetratio ad comlex backgroud are also comuted i their algorithms. As for the Otsu method, the oor segmetatio is due to the object (defect) ad the backgroud does ot searate well i the image histogram. Otsu method assumes that images have two ormal distributios with similar variaces. he threshold value is selected by searatig the image histogram ito two classes such that its iter-class variace is maximized [21]. Ufortuately, the ueve light cocetratio ad comlex backgroud of the tested images cause the defects to become ivisible i the Otsu comutatio. For the five images i Figure 9, the image histogram searatio by Otsu method is show i Figure 8. he figure also shows the threshold value for our method, the etroy based method ad Yu Li method. For image with the ueve light cocetratio but without the comlex backgroud (Figure 9(a)), Otsu method recogized the darker side as object although it is ot the defect because the edges of the defects are very fuzzy where it ca ot be recogize i the image histogram. he etroy based method ad Yu Li method segmets the image better as they have edge elemet i their comutatio. For our method, where more flexibility for edge defiitio is icluded, defect image with fuzzy edges ca be segmeted roerly. VI. ONLUSION I this aer, a thresholdig techique has bee roosed based o the gray level co-occurrece matrix. he techique extracts the edge iformatio ad the gray level trasitio frequecy from the GLM to comute the threshold value. he algorithm is also desiged to have the flexibility over the edge defiitio. hus, it ca hadle image with fuzzy boudaries betwee the image s object ad backgroud. he roosed techique was tested with starfruit defect image ad result good segmetatio i order to idetify the area of the defect o the starfruit ski. he results were comared with three other techiques. It showed that segmetatio usig the roosed method gives the best result comared to the other method. Magitude Magitude Magitude Magitude Magitude Proosed method = 61 Etroy based = 66 Otsu = 73 Yu Li = 67 (a) Proosed method = 76 Etroy based =79 Otsu = 78 Yu Li = 79 (b) Proosed method = 66 Etroy based = 75 Otsu = 73 Yu Li =75 (c) Proosed method = 71 Etroy based = 8 Otsu =79 Yu Li = 79 (d) Proosed method =7 Etroy based =78 Otsu = 74 Yu Li =78 (e) Figure 8. Image histogram ad threshold value, (a) to (e) are lotted from image (a) to (e) i Figure 9 resectively. REFERENES [1] A. Shio, A Automatic hresholdig Algorithm Based O A Illumiatio-Ideedet otrast Measure, IEEE omuter Society oferece o omuter Visio ad Patter Recogitio, , 4-8 Jue 1989.

8 JOURNAL OF OMPUERS, VOL. 2, NO. 8, OOBER [2] N. Otsu, A hreshold Selectio Method from Gray-Level Histogram, IEEE ras. o System Ma yberetics, SM, vol. 9(I), , [3] J. Kittler ad J. Illigworth. Miimum Error hresholdig, IEEE rasactios o Patter Recogitio, vol. 19, No.1, , [4] M. akatoo, Gray scale Image Processig echology Alied to Vehicle Licece Number Recogitio System, Proceedig of It. Worksho o Idustrial Alicatios of Machie Visio ad Machie Itelligece, 76-79, [5] F.H.Y. ha, F.K. La Hui Zhu, Adative hresholdig By Variatioal Method, IEEE rasactios o Image Processig, vol. 7, o. 3, , March [6] D. L. Milgra Regio Extractio Usig overget Evidece, IEEE ras. o omuter Grahics ad Image Processig, vol. 11 o. 1, [7] S. D. Yaowitz ad A. M. Bruckstei, A New Method For Image Segmetatio, IEEE ras. o omuter. Visio, Grahic ad Image Processig, vol. 46, , [8] Zhoghua liu ad Qilog Wag, Edge Detectio Ad Automatic hreshold Based O Wavelet rasform I he VPPAW Keyhole Image Processig, IEEE oferece Record of the Idustry Alicatios oferece, vol. 2, , 8-12 Oct. 2. [9] Xiao-Pig Zhag ad M.D. Desai, Segmetatio Of Bright argets Usig Wavelets Ad Adative hresholdig, IEEE rasactios o Image Processig, vol. 1 o. 7, , July 21. [1] M.L.G. Althouse,.I. hag, Image Segmetatio By Local Etroy Methods, Proceedigs of the Iteratioal oferece o Image Processig, vol. 3, , [11] Y. Ebrahi Etroy based thresholdig of crossdissolved ultrasoud images, aadia oferece o Electrical ad omuter Egieerig, vol , 23. [12] Shug-Shig Lee, Shi-Ji Horg, Horg-Re sai, Etroy hresholdig Ad Its Parallel Algorithm O he Recofigurable Array Of Processors With Wider Bus Networks, IEEE rasactios o Image Processig, vol. 8 o. 9, , Set [13] N.R. Pal ad S.K. Pal, Etroy hresholdig, IEEE ras. o Sigal Processig, vol.16, , [14].I. hag, K. he, J. Wag, M.L.G. Althouse, A Relative Etroy-Based Aroach o Image hresholdig, IEEE ras. o Patter Recog., vol. 12, , [15] Yu Li,. Mohamed,.Y. Sue, A hreshlod Selectio Method Based O Multiscale Ad Graylevel o- Occurrece Matrix Aalysis, Proc. of Eighth Iteratioal oferece o Documet Aalysis ad Recogitio, vol. 2, , 25. [16] J. Weszka,. Dyer, A. Rosefeld, A omarative Study Of exture Measures For errai lassificatio, IEEE ras. o SM, vol. 6, o. 4, , Aril [17] R.W. oers,.a. Harlow, A heoretical omariso Of exture Algorithms, IEEE ras. o PAMI, vol. 2, , May 198. [18] A. Baraldi, F. Parmiggiai. A Ivestigatio Of he extural haracteristics Associated With GLM Matrix Statistical Parameters, IEEE ras. o Geosciece ad Remote Sesig, vol. 33, o. 2, , March 1995 [19] R. Haralick, K. Shamuga I. Distei, exture Features For Image lassificatio, IEEE rasactio o SM, vol. 3, o. 6, , [2] H. ia, S.K. La. Srikatha, Imlemetig Otsu's hresholdig Process Usig Area-ime Efficiet Logarithmic Aroximatio Uit, Proc. of the Iteratioal Symosium o ircuits ad Systems, vol. 4,. IV/21-IV/24, May 23. [21].H. hou,.. Huag, W.H. Li, F. hag, Learig o Biarize Documet Images Usig A Decisio ascade, IEEE Iteratioal of. o Image Processig, vol. 2,. II/518-II/521, Set. 25. [22].-I. hag, Y. Du, J. Wag, S.-M. Guo, P.D. houi, Survey ad comarative aalysis of etroy ad relative etroy thresholdig techiques, IEE Proceedigs-Visio, Image ad Sigal Processig, vol. 153, o. 6, , Dec. 26. [23] J.N. Kaur, P.K. Sahoo, A.K. Wog, A ew method for grey-level icture thresholdig usig the etroy of the histrogram, omuter Visio, Grahic ad Image Processig, vol. 29, , 1985.

9 52 JOURNAL OF OMPUERS, VOL. 2, NO. 8, OOBER 27 (a) (b) (c) (d) (e) Figure 9. Segmetatio results for starfruit defect image (a), (b), (c), (d) ad (e). From to row to fifth row: Origial image, roosed method, Otsu Method, Etroy based method ad Yu Li method.

Image Segmentation EEE 508

Image Segmentation EEE 508 Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.

More information

islerp: An Incremental Approach to Slerp

islerp: An Incremental Approach to Slerp isler: A Icremetal Aroach to Sler Xi Li Comuter Sciece Deartmet Digie Istitute of Techology xli@digie.edu Abstract I this aer, a icremetal uaterio iterolatio algorithm is itroduced. With the assumtio of

More information

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Dynamic Programming and Curve Fitting Based Road Boundary Detection Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

A NOTE ON COARSE GRAINED PARALLEL INTEGER SORTING

A NOTE ON COARSE GRAINED PARALLEL INTEGER SORTING Chater 26 A NOTE ON COARSE GRAINED PARALLEL INTEGER SORTING A. Cha ad F. Dehe School of Comuter Sciece Carleto Uiversity Ottawa, Caada K1S 5B6 æ {acha,dehe}@scs.carleto.ca Abstract Keywords: We observe

More information

Performance Plus Software Parameter Definitions

Performance Plus Software Parameter Definitions Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios

More information

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality

More information

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

Minimum Rank of Graphs Powers Family

Minimum Rank of Graphs Powers Family Oe Joural of Discrete Mathematics 0 65-69 htt://dxdoiorg/046/odm00 Published Olie Aril 0 (htt://wwwscirporg/oural/odm) Miimum Rak of rahs Powers Family Alimohammad Nazari Marzieh Karimi Radoor Deartmet

More information

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of

More information

Improving Template Based Spike Detection

Improving Template Based Spike Detection Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for

More information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro

More information

Journal of Chemical and Pharmaceutical Research, 2014, 6(2): Research Article

Journal of Chemical and Pharmaceutical Research, 2014, 6(2): Research Article Available olie www.ocr.com Joural of Chemical ad Pharmaceutical Research 204 6(2):250-255 Research Article ISSN : 0975-784 CODEN(USA) : JCPRC5 Based fuzzy atter recogitio methodology for the DDos evaluatio

More information

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

Design of efficient, virtual non-blocking optical switches

Design of efficient, virtual non-blocking optical switches Desig of efficiet, virtual o-blockig otical switches Larry F. Lid, Michael Sratt Mobile Systems ad Services Laboratory HP Laboratories Bristol HPL-200-239 March 3 th, 2002* otical switchig, switch desig

More information

n n B. How many subsets of C are there of cardinality n. We are selecting elements for such a

n n B. How many subsets of C are there of cardinality n. We are selecting elements for such a 4. [10] Usig a combiatorial argumet, prove that for 1: = 0 = Let A ad B be disjoit sets of cardiality each ad C = A B. How may subsets of C are there of cardiality. We are selectig elemets for such a subset

More information

Masking based Segmentation of Diseased MRI Images

Masking based Segmentation of Diseased MRI Images Maskig based Segmetatio of Diseased MRI Images Aruava De Dept. of Electroics ad Commuicatio Egg. Dr. B.C. Roy Egg College Durgapur,Idia aruavade@yahoo.com Raib Locha Das Dept. Of Electroics ad Commuicatio

More information

Neuro Fuzzy Model for Human Face Expression Recognition

Neuro Fuzzy Model for Human Face Expression Recognition IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1

More information

Numerical Methods Lecture 6 - Curve Fitting Techniques

Numerical Methods Lecture 6 - Curve Fitting Techniques Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio

More information

4th IEEE International Symposium on Electronic Design, Test & Applications

4th IEEE International Symposium on Electronic Design, Test & Applications 4th EEE teratioal Symosium o Electroic Desig, Test & Alicatios Abstract terolatio Models for mage Suer-resolutio Adrew Gilma, Doald G. Bailey, Stehe R. Marslad stitute of formatio Scieces ad Techology

More information

What is the difference between a statistician and a mortician? Nobody's dying to see the statistician! Chapter 8 Interval Estimation

What is the difference between a statistician and a mortician? Nobody's dying to see the statistician! Chapter 8 Interval Estimation Slides Preared by JOHN S. LOUCKS St. Edward s Uiversity Slide 1 What is the differece betwee a statisticia ad a morticia? Nobody's dyig to see the statisticia! Slide Chater 8 Iterval Estimatio Poulatio

More information

COMPLEMENTARY SIMILARITY MEASURE

COMPLEMENTARY SIMILARITY MEASURE IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 20, NO. 0, OCTOBER 998 03 Text-Lie Extractio ad Character Recogitio of Documet Headlies With Graphical Desigs Usig Complemetary Similarity

More information

Accuracy Improvement in Camera Calibration

Accuracy Improvement in Camera Calibration Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z

More information

Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le

Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical

More information

On Mean Shift Clustering for Directional Data on a Hypersphere

On Mean Shift Clustering for Directional Data on a Hypersphere O Mea Shift Clusterig for Directioal Data o a Hyershere Mii-She Yag,*, Shou-Je Chag-Chie, ad Hsu-Chih Kuo Deartmet of Alied Mathematics, Chug Yug Christia Uiversity, Chug-Li, aiwa Deartmet of Statistics,

More information

A GENERIC CONTEXT MODEL FOR UNIFORM-RECONSTRUCTION BASED SNR-SCALABLE REPRESENTATIONS OF RESIDUAL TEXTURE SIGNALS

A GENERIC CONTEXT MODEL FOR UNIFORM-RECONSTRUCTION BASED SNR-SCALABLE REPRESENTATIONS OF RESIDUAL TEXTURE SIGNALS A GENERIC CONTEXT MODEL FOR UNIFORM-RECONSTRUCTION BASED SNR-SCALABLE REPRESENTATIONS OF RESIDUAL TEXTURE SIGNALS Heier Kirchhoffer, Detlev Mare, ad Thomas Wiegad Image Commuicatio Grou, Image Processig

More information

Texture Image Segmentation Using Without Re-initialization Geodesic Active Contour Model

Texture Image Segmentation Using Without Re-initialization Geodesic Active Contour Model Texture Image Segmetatio Usig Without Re-iitializatio Geodesic Active Cotour Model Kaibi Wag Biazhag Yu Departmet of Electroic ad Iformatio Egieerig, Northwester Polytechical Uiversity, Xi a 71007, Shaaxi

More information

New HSL Distance Based Colour Clustering Algorithm

New HSL Distance Based Colour Clustering Algorithm The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics

More information

Image based Cats and Possums Identification for Intelligent Trapping Systems

Image based Cats and Possums Identification for Intelligent Trapping Systems Volume 159 No, February 017 Image based Cats ad Possums Idetificatio for Itelliget Trappig Systems T. A. S. Achala Perera School of Egieerig Aucklad Uiversity of Techology New Zealad Joh Collis School

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

Evaluation scheme for Tracking in AMI

Evaluation scheme for Tracking in AMI A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:

More information

( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb

( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most

More information

found that now considerable work has been done in this started with some example, which motivates the later results.

found that now considerable work has been done in this started with some example, which motivates the later results. 8 Iteratioal Joural of Comuter Sciece & Emergig Techologies (E-ISSN: 44-64) Volume, Issue 4, December A Study o Adjacecy Matrix for Zero-Divisor Grahs over Fiite Rig of Gaussia Iteger Prajali, Amit Sharma

More information

OCR Statistics 1. Working with data. Section 3: Measures of spread

OCR Statistics 1. Working with data. Section 3: Measures of spread Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.

More information

FEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING

FEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING FEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING Christoph Busch, Ralf Dörer, Christia Freytag, Heike Ziegler Frauhofer Istitute for Computer Graphics, Computer Graphics Ceter

More information

! Given the following Structure: ! We can define a pointer to a structure. ! Now studentptr points to the s1 structure.

! Given the following Structure: ! We can define a pointer to a structure. ! Now studentptr points to the s1 structure. Liked Lists Uit 5 Sectios 11.9 & 18.1-2 CS 2308 Fall 2018 Jill Seama 11.9: Poiters to Structures! Give the followig Structure: struct Studet { strig ame; // Studet s ame it idnum; // Studet ID umber it

More information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

ENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Descriptive Statistics

ENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Descriptive Statistics ENGI 44 Probability ad Statistics Faculty of Egieerig ad Applied Sciece Problem Set Descriptive Statistics. If, i the set of values {,, 3, 4, 5, 6, 7 } a error causes the value 5 to be replaced by 50,

More information

A Comparative Study of Color Edge Detection Techniques

A Comparative Study of Color Edge Detection Techniques CS31A WINTER-1314 PROJECT REPORT 1 A Comparative Study of Color Edge Detectio Techiques Masood Shaikh, Departmet of Electrical Egieerig, Staford Uiversity Abstract Edge detectio has attracted the attetio

More information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: Superposer Integrated Morphometrics Package Superposition Tool IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College

More information

Feature classification for multi-focus image fusion

Feature classification for multi-focus image fusion Iteratioal Joural of the Physical Scieces Vol. 6(0), pp. 4838-4847, 3 September, 0 Available olie at http://www.academicjourals.org/ijps DOI: 0.5897/IJPS.73 ISSN 99-950 0 Academic Jourals Full Legth Research

More information

Bayesian approach to reliability modelling for a probability of failure on demand parameter

Bayesian approach to reliability modelling for a probability of failure on demand parameter Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee

More information

Title: Robust Registration of Multimodal Remote Sensing Images Based on Structural Similarity.

Title: Robust Registration of Multimodal Remote Sensing Images Based on Structural Similarity. 7 IEEE. Persoal use of this material is permitted. Permissio from IEEE must be obtaied for all other uses, i ay curret or future media, icludig repritig/republishig this material for advertisig or promotioal

More information

Computer Graphics. Shading. Page. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science, Technion. The Physics

Computer Graphics. Shading. Page. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science, Technion. The Physics Comuter Grahics Illumiatio Models & The Physics 2 Local vs. Global Illumiatio Models Examle Local model direct ad local iteractio of each object with the light. Ambiet Diffuse Global model: iteractios

More information

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work

More information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 3 Classification of FFT Processor Algorithms Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As

More information

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters. SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that

More information

USING PHASE AND MAGNITUDE INFORMATION OF THE COMPLEX DIRECTIONAL FILTER BANK FOR TEXTURE SEGMENTATION

USING PHASE AND MAGNITUDE INFORMATION OF THE COMPLEX DIRECTIONAL FILTER BANK FOR TEXTURE SEGMENTATION 6th Europea Sigal Processig Coferece EUSIPCO 008, Lausae, Switzerlad, August 5-9, 008, copyright by EURASIP USING PASE AND MAGNITUDE INFORMATION OF TE COMPLEX DIRECTIONAL FILTER BANK FOR TEXTURE SEGMENTATION

More information

RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE

RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE Z.G. Zhou, S. Zhao, ad Z.G. A School of Mechaical Egieerig ad Automatio, Beijig Uiversity of Aeroautics ad Astroautics,

More information

Stone Images Retrieval Based on Color Histogram

Stone Images Retrieval Based on Color Histogram Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose

More information

BASED ON ITERATIVE ERROR-CORRECTION

BASED ON ITERATIVE ERROR-CORRECTION A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity

More information

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1 Visio & Perceptio Simple model: simple reflectace/illumiatio model Eye illumiatio source i( 1, 2 ) image: x( 1, 2 )=i( 1, 2 )r( 1, 2 ) reflectace term r( 1, 2 ) where 0 < i( 1, 2 ) < 0 < r( 1, 2 ) < 1

More information

VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING

VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING Yasufumi Suzuki ad Tadashi Shibata Departmet of Frotier Iformatics, School of

More information

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions Effect of cotrol poits distributio o the orthorectificatio accuracy of a Ikoos II image through ratioal polyomial fuctios Marcela do Valle Machado 1, Mauro Homem Atues 1 ad Paula Debiasi 1 1 Federal Rural

More information

1.2 Binomial Coefficients and Subsets

1.2 Binomial Coefficients and Subsets 1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =

More information

Learning to Shoot a Goal Lecture 8: Learning Models and Skills

Learning to Shoot a Goal Lecture 8: Learning Models and Skills Learig to Shoot a Goal Lecture 8: Learig Models ad Skills How do we acquire skill at shootig goals? CS 344R/393R: Robotics Bejami Kuipers Learig to Shoot a Goal The robot eeds to shoot the ball i the goal.

More information

Diego Nehab. n A Transformation For Extracting New Descriptors of Shape. n Locus of points equidistant from contour

Diego Nehab. n A Transformation For Extracting New Descriptors of Shape. n Locus of points equidistant from contour Diego Nehab A Trasformatio For Extractig New Descriptors of Shape Locus of poits equidistat from cotour Medial Axis Symmetric Axis Skeleto Shock Graph Shaked 96 1 Shape matchig Aimatio Dimesio reductio

More information

Cubic Polynomial Curves with a Shape Parameter

Cubic Polynomial Curves with a Shape Parameter roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad

More information

Alpha Individual Solutions MAΘ National Convention 2013

Alpha Individual Solutions MAΘ National Convention 2013 Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5

More information

Learning Statistical Models of Human Motion

Learning Statistical Models of Human Motion Learig Statistical Models of Huma Motio Richard Bowde Det Systems Egieerig Bruel Uiversity Uxbridge Middlesex, UK UB8 3PH richard.bowde@bruel.ac.u Abstract: No-liear statistical models of rovide methods

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

Image Analysis. Segmentation by Fitting a Model

Image Analysis. Segmentation by Fitting a Model Image Aalysis Segmetatio by Fittig a Model Christophoros Nikou cikou@cs.uoi.gr Images take from: D. Forsyth ad J. Poce. Computer Visio: A Moder Approach, Pretice Hall, 2003. Computer Visio course by Svetlaa

More information

An Efficient Image Rectification Method for Parallel Multi-Camera Arrangement

An Efficient Image Rectification Method for Parallel Multi-Camera Arrangement Y.-S. Kag ad Y.-S. Ho: A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet 141 A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet Yu-Suk Kag ad Yo-Sug Ho, Seior

More information

are two specific neighboring points, F( x, y)

are two specific neighboring points, F( x, y) $33/,&$7,212)7+(6(/)$92,',1* 5$1'20:$/.12,6(5('8&7,21$/*25,7+0,17+(&2/285,0$*(6(*0(17$7,21 %RJGDQ602/.$+HQU\N3$/86'DPLDQ%(5(6.$ 6LOHVLDQ7HFKQLFDO8QLYHUVLW\'HSDUWPHQWRI&RPSXWHU6FLHQFH $NDGHPLFND*OLZLFH32/$1'

More information

State-space feedback 6 challenges of pole placement

State-space feedback 6 challenges of pole placement State-space feedbac 6 challeges of pole placemet J Rossiter Itroductio The earlier videos itroduced the cocept of state feedbac ad demostrated that it moves the poles. x u x Kx Bu It was show that whe

More information

An Entropy Maximization based technique for Progressive Transmission of MRI Images

An Entropy Maximization based technique for Progressive Transmission of MRI Images IJCSNS Iteratioal Joural of Computer Sciece ad Network Security, VOL.11 No.4, April 2011 159 A Etropy Maximizatio based techique for Progressive Trasmissio of MRI Images Aruava De, Dr. Aup Kumar Bhattacharee,

More information

FEATURES VECTOR FOR PERSONAL IDENTIFICATION BASED ON IRIS TEXTURE

FEATURES VECTOR FOR PERSONAL IDENTIFICATION BASED ON IRIS TEXTURE FEATURES VECTOR FOR PERSONAL IDENTIFICATION BASED ON IRIS TEXTURE R. P. Moreo Departameto de Egeharia Elétrica EESC - USP Av. Trabalhador Sãocarlese, 400 São Carlos / SP Brasil raphael@digmotor.com.br

More information

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting) MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give

More information

Fast algorithm for skew detection. Adnan Amin, Stephen Fischer, Tony Parkinson, and Ricky Shiu

Fast algorithm for skew detection. Adnan Amin, Stephen Fischer, Tony Parkinson, and Ricky Shiu Fast algorithm for skew detectio Ada Ami, Stephe Fischer, Toy Parkiso, ad Ricky Shiu School of Computer Sciece ad Egieerig Uiversity of New South Wales, Sydey NSW, 2052 Australia ABSTRACT Documet image

More information

Application of Decision Tree and Support Vector Machine for Inspecting Bubble Defects on LED Sealing Glue Images

Application of Decision Tree and Support Vector Machine for Inspecting Bubble Defects on LED Sealing Glue Images 66 Applicatio of Decisio Tree ad Support Vector Machie for Ispectig Bubble Defects o LED Sealig Glue Images * Chua-Yu Chag ad Yi-Feg Li Abstract Bubble defect ispectio is a importat step i light-emittig

More information

Normals. In OpenGL the normal vector is part of the state Set by glnormal*()

Normals. In OpenGL the normal vector is part of the state Set by glnormal*() Ray Tracig 1 Normals OpeG the ormal vector is part of the state Set by glnormal*() -glnormal3f(x, y, z); -glnormal3fv(p); Usually we wat to set the ormal to have uit legth so cosie calculatios are correct

More information

Optimized Aperiodic Concentric Ring Arrays

Optimized Aperiodic Concentric Ring Arrays 24th Aual Review of Progress i Applied Computatioal Electromagetics March 30 - April 4, 2008 - iagara Falls, Caada 2008 ACES Optimized Aperiodic Cocetric Rig Arrays Rady L Haupt The Pesylvaia State Uiversity

More information

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity

More information

DATA MINING II - 1DL460

DATA MINING II - 1DL460 DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,

More information

Lower Bounds for Sorting

Lower Bounds for Sorting Liear Sortig Topics Covered: Lower Bouds for Sortig Coutig Sort Radix Sort Bucket Sort Lower Bouds for Sortig Compariso vs. o-compariso sortig Decisio tree model Worst case lower boud Compariso Sortig

More information

Handwriting Stroke Extraction Using a New XYTC Transform

Handwriting Stroke Extraction Using a New XYTC Transform Hadwritig Stroke Etractio Usig a New XYTC Trasform Gilles F. Houle 1, Kateria Bliova 1 ad M. Shridhar 1 Computer Scieces Corporatio Uiversity Michiga-Dearbor Abstract: The fudametal represetatio of hadwritig

More information

Ajinkya P.Nilawar. M.E.(EC) Aurangabad,Maharashtra,India I. INTRODUCTION. Content Based Image Retrieval (CBIR)

Ajinkya P.Nilawar. M.E.(EC) Aurangabad,Maharashtra,India I. INTRODUCTION. Content Based Image Retrieval (CBIR) Image Retrieval Usig Shape Measures ad BTC Dr.Ajali S.Bhalchadra Sr.Professor, Associate Professor, Govermet College of Egieerig, Auragabad,Maharashtra,Idia Ajikya P.Nilawar. M.E.(EC) Govermet College

More information

New Results on Energy of Graphs of Small Order

New Results on Energy of Graphs of Small Order Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order

More information

. Written in factored form it is easy to see that the roots are 2, 2, i,

. Written in factored form it is easy to see that the roots are 2, 2, i, CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or

More information

Descriptive Statistics Summary Lists

Descriptive Statistics Summary Lists Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard

More information

Our second algorithm. Comp 135 Machine Learning Computer Science Tufts University. Decision Trees. Decision Trees. Decision Trees.

Our second algorithm. Comp 135 Machine Learning Computer Science Tufts University. Decision Trees. Decision Trees. Decision Trees. Comp 135 Machie Learig Computer Sciece Tufts Uiversity Fall 2017 Roi Khardo Some of these slides were adapted from previous slides by Carla Brodley Our secod algorithm Let s look at a simple dataset for

More information

Filter design. 1 Design considerations: a framework. 2 Finite impulse response (FIR) filter design

Filter design. 1 Design considerations: a framework. 2 Finite impulse response (FIR) filter design Filter desig Desig cosideratios: a framework C ı p ı p H(f) Aalysis of fiite wordlegth effects: I practice oe should check that the quatisatio used i the implemetatio does ot degrade the performace of

More information

Access path support for referential integrity in SQL2

Access path support for referential integrity in SQL2 The VLDB Joural 5: 196 214 (1996) The VLDB Joural c Sriger-Verlag 1996 Access ath suort for referetial itegrity i SQL2 Theo Härder, Joachim Reiert Deartmet of Comuter Sciece, Uiversity of Kaiserslauter,

More information

COSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1

COSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1 COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,

More information

Exponential intuitionistic fuzzy entropy measure based image edge detection.

Exponential intuitionistic fuzzy entropy measure based image edge detection. Expoetial ituitioistic fuzzy etropy measure based image edge detectio. Abdulmajeed Alsufyai 1, Hassa Badry M. El-Owy 2 1 Departmet of Computer Sciece, College of Computers ad Iformatio Techology, Taif

More information

On the Accuracy of Vector Metrics for Quality Assessment in Image Filtering

On the Accuracy of Vector Metrics for Quality Assessment in Image Filtering 0th IMEKO TC4 Iteratioal Symposium ad 8th Iteratioal Workshop o ADC Modellig ad Testig Research o Electric ad Electroic Measuremet for the Ecoomic Uptur Beeveto, Italy, September 5-7, 04 O the Accuracy

More information

Digital Watermarking For Multimedia Protection

Digital Watermarking For Multimedia Protection Digital Watermarkig For Multimedia Protectio HI-MAN PUN ad HI-PIO TOU Deartmet of omuter ad Iformatio Sciece Uiversity of Macau Macau S.A.R. ABSTRAT: - A ovel blid digital watermarkig scheme for multimedia

More information

New Fuzzy Color Clustering Algorithm Based on hsl Similarity

New Fuzzy Color Clustering Algorithm Based on hsl Similarity IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper

More information

1. Introduction o Microscopic property responsible for MRI Show and discuss graphics that go from macro to H nucleus with N-S pole

1. Introduction o Microscopic property responsible for MRI Show and discuss graphics that go from macro to H nucleus with N-S pole Page 1 Very Quick Itroductio to MRI The poit of this itroductio is to give the studet a sufficietly accurate metal picture of MRI to help uderstad its impact o image registratio. The two major aspects

More information

Sorting in Linear Time. Data Structures and Algorithms Andrei Bulatov

Sorting in Linear Time. Data Structures and Algorithms Andrei Bulatov Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio

More information

Automatic Road Extraction from Satellite Image

Automatic Road Extraction from Satellite Image Automatic Road Extractio from Satellite Image B.Sowmya Dept. of Electroics & Cotrol Egg., Sathyabama Istitute of Sciece & Techology, Deemed Uiversity, Cheai bsowya@yahoo.com Abstract This paper explais

More information

Elementary Educational Computer

Elementary Educational Computer Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified

More information

SAML-QC: a Stochastic Assessment and Machine Learning based QC technique for Industrial Printing

SAML-QC: a Stochastic Assessment and Machine Learning based QC technique for Industrial Printing SAML-QC: a Stochastic Assessmet ad Machie Learig based QC techique for Idustrial Pritig Azhar ussai College of Iformatio ad Commuicatio Egieerig, arbi Egieerig Uiversity, 5000, arbi, Chia egrazr@hrbeu.edu.c

More information

Python Programming: An Introduction to Computer Science

Python Programming: An Introduction to Computer Science Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to

More information

Counting Regions in the Plane and More 1

Counting Regions in the Plane and More 1 Coutig Regios i the Plae ad More 1 by Zvezdelia Stakova Berkeley Math Circle Itermediate I Group September 016 1. Overarchig Problem Problem 1 Regios i a Circle. The vertices of a polygos are arraged o

More information

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Proceedigs, 11 th FIG Symposium o Deformatio Measuremets, Satorii, Greece, 2003. DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Michaela Haberler, Heribert Kahme

More information

Hand Gesture Recognition for Human-Machine Interaction

Hand Gesture Recognition for Human-Machine Interaction Had Gesture Recogitio for Huma-Machie Iteractio Elea Sáchez-Nielse Departmet of Statistic, O.R. ad Computer Sciece, Uiversity of La Lagua Edificio de Física y Matemáticas 38271, La Lagua, Spai eielse@ull.es

More information

ECE4050 Data Structures and Algorithms. Lecture 6: Searching

ECE4050 Data Structures and Algorithms. Lecture 6: Searching ECE4050 Data Structures ad Algorithms Lecture 6: Searchig 1 Search Give: Distict keys k 1, k 2,, k ad collectio L of records of the form (k 1, I 1 ), (k 2, I 2 ),, (k, I ) where I j is the iformatio associated

More information

A Note on Least-norm Solution of Global WireWarping

A Note on Least-norm Solution of Global WireWarping A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract

More information

Octahedral Graph Scaling

Octahedral Graph Scaling Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of

More information