region based segmentaton methods Flashcards

(52 cards)

1
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What do region-based approaches seek to differentiate using image properties?

A

Regions based on image properties such as:
* Color
* Texture
* Shape

Region-based approaches utilize descriptors to segment images according to pixel similarity.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What are the two main types of classification methods in region approaches?

A

Classification methods:
* Hard classification
* Fuzzy classification

These methods define how pixels are grouped into classes.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Name two supervised classification methods mentioned in the region approach.

A

Supervised classification methods:
* Support Vector Machine (SVM)
* Neural networks (FFNN)

These methods require labeled training data to learn patterns.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the purpose of the K-Means algorithm in unsupervised classification?

A

K-Means algorithm is used to group data into clusters without predefined labels based on pixel similarity.

It is an iterative method that assigns pixels to clusters based on distance to cluster centroids.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What are the three methods of segmentation by region mentioned?

A

Segmentation methods by region:
* Division
* Fusion
* Split-Merge

These methods involve different strategies for creating regions from the image.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What does the division technique in segmentation entail?

A

The division technique involves partitioning the image into homogeneous regions according to a given criterion.

It continues until homogeneous classes are obtained.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is a major drawback of the quad-tree region division method?

A

The major drawback is over-segmentation.

This can lead to too many regions being created that do not represent meaningful segments.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is the principle behind region fusion in segmentation?

A

Region fusion tests a predicate for each pixel neighborhood and merges regions based on shared characteristics.

This process continues until a stopping criterion is satisfied.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is meant by ‘Mean-shift segmentation’?

A

Mean-shift segmentation iteratively searches for local maxima in the gray level density distribution.

It involves moving initialization points based on local averages until convergence.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What are the steps involved in supervised classification?

A

Steps in supervised classification:
1. Dataset Preparation
2. Feature Extraction
3. Training the Classification Algorithm
4. Validation Phase
5. Performance Evaluation
6. Final Testing & Model Deployment

Each step is crucial for creating an effective classification model.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is the difference between supervised and unsupervised classification?

A

Supervised classification requires labeled data, while unsupervised classification groups data without predefined labels.

Supervised methods learn from examples, whereas unsupervised methods identify patterns independently.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What is the function of the validation set in a supervised classification process?

A

The validation set is used to fine-tune hyperparameters and prevent overfitting.

It helps ensure that the model generalizes well to unseen data.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Fill in the blank: The ______ method assigns a sample based on the majority class of its k nearest neighbors.

A

k-Nearest Neighbors (KNN)

KNN is a popular algorithm used for classification tasks.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

True or False: The dataset split for supervised classification can be done using a Train-Validate-Test split.

A

True

This method allows for independent evaluation of model performance.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is the role of the test set in a supervised classification model?

A

The test set is used for the final evaluation of model performance.

It is completely independent and helps assess the model’s ability to generalize.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

What is the purpose of using cross-validation in model training?

A

Cross-validation optimizes model generalization by rotating validation across subsets.

It ensures the model is tested on multiple data segments.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

List four traditional supervised classifiers mentioned.

A

Traditional supervised classifiers:
* Minimum Distance (MD)
* k-Nearest Neighbors (KNN)
* Parallelepiped Method
* Maximum Likelihood (MV)

These classifiers use different strategies to assign data points to classes.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

What is the significance of feature extraction in classification?

A

Feature extraction involves extracting relevant attributes from training samples for classification.

These attributes are essential for the classifier to learn patterns.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

What does Convolutional Neural Networks (CNNs) specialize in?

A

Image classification using deep learning techniques

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

What is the Minimum Distance (MD) classification method based on?

A

Euclidean distance

22
Q

How is a pixel classified in the Minimum Distance method?

A

Into the class to which it is closest

23
Q

What are class centers estimated from in the Minimum Distance classification?

A

Training pixels (barycenter, mean)

24
Q

What does the k-Nearest Neighbors (KNN) method rely on?

A

The notion of similarity between learning entities and entities to be classified

25
What is the first step of KNN Classification?
Feature Extraction
26
What is calculated during the Distance Measurement step in KNN?
The distance between the new sample and all training samples
27
Name three common distance metrics used in KNN.
* Euclidean distance * Manhattan distance * Mahalanobis distance
28
What does the Parallelepiped Method classify based on?
Whether its feature values fall within predefined minimum and maximum threshold boundaries
29
What happens if a sample falls into multiple boxes in the Parallelepiped Method?
It is assigned to the first matching class or left for further processing
30
In Maximum Likelihood Classification (MLC), what does it assign each unknown sample to?
The class with the highest probability
31
What assumption does Maximum Likelihood Classification make about class features?
They follow a normal (Gaussian) distribution
32
What is the goal of a Support Vector Machine (SVM)?
To find the optimal hyperplane that best separates data points of different classes
33
What defines the margin in an SVM?
The distance from the closest point to the hyperplane
34
What does SVM use if the data is not linearly separable?
A kernel function to map the data into a higher-dimensional space
35
Name three common kernels used in SVM.
* Polynomial * Radial Basis Function (RBF) * Sigmoid
36
What are support vectors in SVM?
A subset of training data that influences the position of the decision boundary
37
What is the purpose of the ReLU activation function in neural networks?
To replace any negative pixel value with 0
38
What is the function of the convolution layer in CNN?
To apply a convolution filter to the input image to detect specific features
39
What does unsupervised classification follow?
An iterative classification process refining clusters until optimal grouping is achieved
40
What are the two main criteria that guide the unsupervised classification process?
* Dissimilarity (Distance) Measure * Homogeneity Criterion
41
What is the Silhouette Score used for in clustering evaluation?
To measure how well each point fits within its assigned cluster
42
What does the Elbow Method determine in clustering?
The optimal number of clusters
43
What is the first step in the unsupervised classification procedure?
Data Selection & Preprocessing
44
What is applied to ensure all attributes contribute equally to the clustering process?
Data normalization
45
What is the iterative process in unsupervised classification?
Refining clusters step by step
46
What happens in step 2 of the iterative clustering process?
Assign each data point to the closest cluster based on a dissimilarity measure
47
What is recalculated in step 3 of the iterative clustering process?
Cluster centers based on the homogeneity criterion
48
What is the first step in clustering algorithms like k-means?
Build a hierarchy for hierarchical clustering or define clusters ## Footnote K-means is a popular clustering algorithm that organizes data into distinct groups.
49
In clustering, what is the second step after defining clusters?
Assign each data point to the closest cluster based on a dissimilarity measure ## Footnote This step is crucial for determining which cluster a data point belongs to.
50
What occurs in the third step of the clustering process?
Recalculate cluster centers and adjust assignments based on the homogeneity criterion ## Footnote This ensures that clusters are formed in a way that maximizes their internal similarity.
51
What is the fourth step in the clustering process?
Repeat until cluster assignments no longer change significantly ## Footnote This indicates that convergence has been reached, meaning the clusters are stable.
52
Fill in the blank: The process of clustering continues until _______ is reached.
convergence