A grid-density based technique for finding clusters in satellite image

Sarmah, Sauravjyoti; Bhattacharyya, Dhruba K.

doi:10.1016/j.patrec.2011.11.021

Cited by 23 publications

(2 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A set of this type of hybrid algorithms has been presented in the database literature studies. 28,29 These algorithms are often commented highly and are proven to be powerful in dealing with various clustering applications with large and noisy datasets. However, with a close look into the algorithms, they are still improvable for even better achievement.…”

Section: Clustering Methodsmentioning

confidence: 99%

A grouping approach based on non‐uniform binary grid partitioning for crowd evacuation simulation

Liu

et al. 2018

Concurrency and Computation

View full text Add to dashboard Cite

Summary Small social groups based on kinship or friendships are ubiquitous in human crowds. Therefore, the effect of social groups on crowd evacuations and that of crowd evacuations on social groups must be investigated. To simulate the group phenomenon when an emergency occurs, we propose an improved social force model that takes into account the social group relationship among the population, and based on our proposed model, a novel grouping algorithm predicated on non‐uniform binary grid partitioning is put forward. The approach initially maps the individuals into the plane space, and then it adopts top‐down binary grid partitioning iteratively until the divided grid contains only the individuals with relations; then, the values of the relation and density of the non‐empty grid cells are calculated, and the grids are sorted according to these values. After sorting, selecting, merging, and forming the core grids, the other grids are merged to the core grids. We have compared the algorithm with the hierarchical classification algorithm and the grid‐based algorithm. The results show that the accuracy, speed, and scalability are all advantages. We also establish a simulation platform to illustrate the proposed grouping algorithm and the improved social force model for crowd evacuation simulation.

show abstract

Section: Clustering Methodsmentioning

confidence: 99%

A grouping approach based on non‐uniform binary grid partitioning for crowd evacuation simulation

Liu

et al. 2018

Concurrency and Computation

View full text Add to dashboard Cite

show abstract

“…Особливо важливою сферою застосування методів кластеризації є сегментація мультиспектральних супутникових зображень [1,2], зокрема для аналізу стану аграрних ресурсів. Серед прикладних задач аналізу аграрних ресурсів, які використовують методи кластерного аналізу, можна виділити:…”

Section: вступunclassified

Сomputational procedures for thematic processing of space imagery for agricultural resources monitoring (part 2)

Kuzmin¹,

Grekov²,

Kuzmina³

et al. 2020

Environmental Safety and Natural Resources

View full text Add to dashboard Cite

The universal fast algorithm of cluster analysis is considered. The proposed algorithm is a grid type, it uses the point density parameter in the grid cell and the ratio between neighborhoods to unite of neighboring dense cells into clusters. The algorithm sequentially calculates for each point the number of the cell to which it belongs, then generates groups of points for each non-empty cell. Then it sequentially unites cells into clusters, starting the process of fusion of the densest cells. The next cell is included in some cluster if at least one cell neighbor already belongs to the cluster. If the neighbors of the cell do not belong to any formed cluster, then the cell forms a new cluster. If the neighbors of the cell belong to several existing clusters, the respective clusters are merged into a new cluster. Combining cells into clusters uniquely determines the distribution of multiple points between the clusters. The user must specify a grid step parameter and a minimum grid cell density for which the cluster joining process is not performed. Low-density cells are considered noise.

show abstract

Intelligent Land Cover Detection in Multi-sensor Satellite Images

Aroma

Raimond

2018

Proceedings of the 18th Online World Conference on Soft Computing in Industrial Applications (WSC18)

View full text Add to dashboard Cite

A grid-density based technique for finding clusters in satellite image

Cited by 23 publications

References 29 publications

A grouping approach based on non‐uniform binary grid partitioning for crowd evacuation simulation

A grouping approach based on non‐uniform binary grid partitioning for crowd evacuation simulation

Сomputational procedures for thematic processing of space imagery for agricultural resources monitoring (part 2)

Intelligent Land Cover Detection in Multi-sensor Satellite Images

Contact Info

Product

Resources

About