hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of...

67
Hard vs Soft Classification Hard- versus soft-classifiers Why use soft-classifiers? Sub-pixel classification Uncertainty of classification/scheme Incorporating ancillary data (hardeners)

Upload: others

Post on 06-Apr-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both

Hard vs Soft ClassificationHard- versus soft-classifiers

Why use soft-classifiers?– Sub-pixel classification– Uncertainty of classification/scheme– Incorporating ancillary data (hardeners)

Page 2: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both

Soft Classification Scheme

Page 3: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both

(Soft or Fuzzy) Signatures

• Training sites (homogeneous vs. fuzzy)

Water Forested Wetland

Upland Forest

Sum

Site#1 0.7 0.2 0.1 1

Site#2 0.2 0.2 0.6 1

Site#3 0.5 0.1 0.4 1

… …

Page 4: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both

•Hard Classification - a pixel can only have one and only one category. •In urban regions, a pixel in reality may have more than one category because of the heterogeneity of the land cover composing that pixel. We call this a mixed pixel. •Soft or fuzzy classifiers - a pixel does not belong fully to one class but it has different degrees of membership in several classes. The mixed pixel problem is more pronounced in lower resolution data. In fuzzy classification, or pixel unmixing, the proportion of the land cover classes from a mixed pixel is calculated.

Page 5: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 6: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 7: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 8: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 9: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 10: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 11: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 12: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 13: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 14: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 15: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 16: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 17: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 18: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 19: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 20: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 21: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 22: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 23: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 24: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 25: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 26: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 27: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 28: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 29: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 30: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 31: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 32: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 33: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 34: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 35: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 36: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 37: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both

•Hard Classification - a pixel can only have one and only one category. •In urban regions, a pixel in reality may have more than one category because of the heterogeneity of the land cover composing that pixel. We call this a mixed pixel. •Soft or fuzzy classifiers - a pixel does not belong fully to one class but it has different degrees of membership in several classes. The mixed pixel problem is more pronounced in lower resolution data. In fuzzy classification, or pixel unmixing, the proportion of the land cover classes from a mixed pixel is calculated.

Page 38: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both

Land cover is usually onlypoorly represented by discrete classes for two main reasons, (1) pixels are often mixed –representing areas on the ground which have multiple land cover types and (2) land coverclasses often intergrade due to the continuous nature of vegetative land cover (Foody,

For example, the Oak Openings Region ofNW Ohio and SE Michigan is an extreme example of the continuous nature of landcover. By its very definition, savanna is a class that falls within the continuum betweenforest and savanna. It is a plant community consisting of scattered open-grown trees witha primarily herbaceous understory. “No definition that clearly separates savanna fromprairie and forest has been developed (Nuzzo, 1994).” This makes the use of a fuzzy orsoft classification appropriate.

Page 39: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both

•Zadeh defined fuzzy logic as, “a set of mathematical principlesfor knowledge representation based on degrees of membership rather than on crisp memberships of classical binary logic (Zadeh, 1965).”

•Researchers within the remote sensing field have adapted and/or applied fuzzy set theory to the classification of satellite imagery.

•Fuzzy set theory has been applied to classification to produce three main fuzzy classification methods including, (1) specific fuzzy classifiers (ex. fuzzy c-means & fuzzy k-means), (2) ‘softening’ the results of a crisp classification (ex. Maximum Likelihood Classifier), and (3) the use of artificial neural networks (Woodcock et al.,14 2000; Zhang et al., 2001).

Page 40: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 41: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 42: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 43: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both

Idrisi Soft Classifiers

Page 44: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 45: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 46: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 47: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 48: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 49: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 50: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 51: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 52: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 53: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both

•Foody states about accuracy: The methods generally used, such as the percentage correct allocation or kappa coefficient of agreement, are not without problems. It is, for instance, typicallyassumed that the classes are unordered (van Deusen, 1996).In many instances, however, the classes may be ordered yetthe conventional accuracy assessment techniques are used(e.g., Joria and Jorgenson, 1996). In such circumstances, theuse of a conventional accuracy assessment measure, designedfor application to nominal level data, will not make full useof the information content of the data and may not providean appropriate index of classification quality.

•It may sometimes be preferable to use approaches that can accommodate the ordinal nature of the data set such as the weighted kappa coefficient (Cohen, 1968; Foody et al., 1996). The analyst may at times be constrained to use a conventional measure of accuracy, for example, if evaluating the results againstpreviously published work to maintain consistency, but thepossibility that the measure does not fully use the datashould be recognized and its implications considered.

Page 54: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 55: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 56: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 57: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both

•Overall accuracy is the most common measure of evaluating the quality of classifications, although it does not take location into account. The kappa coefficient factors in the effect of chance in the classification.

•For example, a kappa value of 78% indicates that the classification is 78% better than a classification that resulted from random assignment. Therefore, kappa is lower than the overall accuracy.

•The weighted equivalents of overall accuracy and kappa can be used with fuzzy classification for accuracy.

•The arrangement shown in the following Table is used to assess the weighted overall accuracy and weighted kappa coefficient.

•This is similar to an error matrix except that the cell values are not absolute observations and computed values but proportions.

Page 58: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 59: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 60: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 61: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 62: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 63: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 64: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 65: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both

-A typical rule in a Sugeno fuzzy model has the following form:If Input 1 = x and Input 2 = y, then Output is z = ax + by + cFor a zero-order Sugeno model, the output level z is a constant(a=b =0).

3.2.1 Membership functionMembership function is the mathematical function whichdefines the degree of an element's membership in a fuzzy set.The Fuzzy Logic Toolbox includes 11 built-in membershipfunction types. These functions are built from several basicfunctions:-piecewise linear functions,- the Gaussian distribution function,-the sigmoid curve and-quadratic and cubic polynomial curve.

Two membership functions are built on the Gaussiandistribution curve: a simple Gaussian curve and a two-sidedcomposite of two different Gaussian curves

Page 66: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both
Page 67: Hard- versus soft-classifiersweb.pdx.edu/~nauna/week7-final.pdffuzzy logic takes advantage of already created simple rules and image classification (started from the scratch in both

RESULTS:-at first sight, time necessary for fuzzy classification islonger comparing to maximum likelihood procedure,which takes several seconds to classify an image. But,if in ML procedure possible image transfer torecognizable format for certain software, formulation ofthe training areas, analysis concerning signatureseparability take place, than situation is quite different:fuzzy logic takes advantage of already created simplerules and image classification (started from thescratch in both procedures) equal or even less timeconsuming. Of course, different conditions duringimage capture must be taken into account.

-considering the level of classification accuracy, fuzzylogic can be satisfactory used for imageclassification.