Saeed salmani; Hamid Ebrahimy; Keyvan Mohammadzade; Khalil Valizadeh Kamran
Abstract
Extended Abstract Introduction With the advent of remote sensing technology, huge volume of remotely sensed data is now availablein different areas. As the fastest and the most cost-efficient method, satellite data is available for both researchers and responsible authorities seeking to produce land ...
Read More
Extended Abstract Introduction With the advent of remote sensing technology, huge volume of remotely sensed data is now availablein different areas. As the fastest and the most cost-efficient method, satellite data is available for both researchers and responsible authorities seeking to produce land use (LU) maps. Compared to traditional methods, object based image analysis (OBIA) techniques use more comprehensive datasets,including geometric information (shape and placement of phenomena), digital elevation models, andvarious spectralindicesfor LU classification.Therefore, different OBIA methods have been widely used forclassification of satellite imageriesin different regions. Despite large amount of researches performed in this area, little attention has been paid to the systematic comparison ofdifferent object-based methods. Therefore, examining different techniques used for object-based processing of satellite imageries in diffrent situations can be considered as an appropriate research field for researchers. The present studyexamines some powerful OBIA classification techniques such as threshold, nearest neighbor algorithm and fuzzy object based classification to determine the most suitable OBIA algorithm for classification of Ikonos satellite images. Materials & methods An Ikonos satellite imagery was used in this studywhich included red, green, blue and near-infrared bandswith spatial resolution of 4 m and a1 m resolutionpanchromatic band.Object based classification can be implemented in three general phases: segmentation, classification, and accuracy assessment.The present study has appliedmulti-resolution segmentation method in the segmentation phase. Three techniques ofthreshold, nearest neighbor algorithm and fuzzy based OBIA were also used for classification. Results &discussion The present study takes advantage of various features to extract land use classesfrom Ikonos satellite imageswith high level of accuracy.Textual information (Grey Level Co-occurrenceMatrix), mean of the imagery’s spectral bands, geometry (shape, density and asymmetry), and normalized difference vegetation index (NDVI)were among these features.Compared to threshold method,nearest neighbor algorithm withoverall accuracy of 92% and kappacoefficient of 0.9hada higher level of accuracy.Also, FOS algorithm was used to optimize the nearest neighbor technique. This algorithm optimizes intervals between the training samples using secondary information provided by the user.The eighteenth dimension, which contains the mean of spectral bands3 and 4, vegetation index, brightness, length to width ratio, indices of shape, compactness, asymmetry, texture information (homogeneityand contrast), were determined by FOS algorithmas the best dimension for extracting each LU classes. Finally,featuresproposed by FOS algorithm were used for image classification in nearest neighbor method.This optimizing process is considered to be one of the main reasons for superior performance ofnearest neighbor technique compared to threshold method. Conclusion In this research, three OBIA methods including threshold technique, nearest neighbor algorithm and fuzzy based OBIA algorithm were compared based on their capability in producing land use map from Ikonos satellite image. Identical ground control pointsof the study areawere used to classify and compare the results of these three OBIA classification methods.Finally, the best classification algorithmwas determinedbased on thevalues of accuracy assessment metrics including overall accuracy and kappa coefficient. Results indicate thatwith overall accuracy of 97%, and kappa coefficient of 0.95, fuzzy based OBIA classification algorithm has thehighest accuracy as compared to nearest neighbor algorithm and threshold method. Generally, the accuracy of fuzzy based OBIA classification method largely depends on the selection of appropriateclassification parameters and suitablealgorithm to obtain membership degrees.Investigating membership degree of effective parameters in the classification and using parameters with maximum degree of membership are considered to be two main reasons for achieving this high accuracy. Results of the present study indicate that fuzzy based OBIA techniqueis the best algorithm for classification ofIKONOS satellite images in the study area, andareas with similar conditions. This findingcanguide researchers and organizations producingLU map from IKONOS satellite imagery. Finally, investigating different techniques using satellite imageries (imageries with different spatial resolution, and received from areas with different land uses) is considered to be an appropriate area of study for OBIA researches.
Mohsen Ahmadkhani; Mohammad Reza Malek
Abstract
Extended Abstract
Despite of widespread usage of Global Positioning System (GPS), this system is considered inefficient for indoor areas. Although the most prominent positioning system is Global Positioning System, this system uses some electromagnetic waves which are unable to pass thick obstacles ...
Read More
Extended Abstract
Despite of widespread usage of Global Positioning System (GPS), this system is considered inefficient for indoor areas. Although the most prominent positioning system is Global Positioning System, this system uses some electromagnetic waves which are unable to pass thick obstacles such as concrete roofs and trees [1]. Thus, it cannot be considered as a robust infra-structure for indoor positioning purposes. Since, other signal networks like Wireless Local Area Network (WLAN) can be an appropriate alternative for indoor spaces. In addition, widespread usage of mobile smart instruments has provided the possibility of ubiquitous system’s development.
Several methods have been proposed to obtain indoor positions which are generally based on received radio waves from fixed points. Time of Arrival (TOA), Time Difference of Arrival (TDOA), Angle of Arrival (AOA) and Location fingerprinting can be used in this case. It is noteworthy that some of these methods are not really appropriate for indoor areas which maybe contain complex structure [2]. Time of Arrival, Time Difference of Arrival and Angle of Arrival methods use triangulation techniques so direct lines of sight are desired for them. And also acquisition of accurate time and angle of received signal without professional instruments, which are usually expensive, sounds almost impossible. Furthermore, for most of indoor areas such as commercial centers and museums direct line of sight is rarely available and signals are likely to be affected by multipath phenomena [3].
In recent years methods based on Inertial Measurement Units (IMU) have been proposed and programmed [4], [5]. These methods which are usually called Pedestrian Dead Reckoning (PDR) often employ sensors such as Gyroscope, Accelerometer and Magnetic sensors to obtain the position of the client [6]. It can be regarded as an important limitation along the objectives of the Ubiquitous systems. Such systems are restricted to clients equipped by platforms having these expensive modern sensors. Therefore, the methods using WLAN signals are usually preferred for location based services.
WLAN Fingerprinting can be regarded as a most appropriate technique that uses signal strength as an identification parameter, which can be simply obtained. Furthermore, fingerprinting does not have any special infrastructure to establish and it can be conveniently laid out. In order to apply this method there are several ways to recognize the pattern of signals received from active transmitters. Stochastic method, Artificial Neural Network and K-Nearest Neighbor methods are some of classic pattern recognition techniques [7] that were investigated in this study. In this article these three methods were scrutinized and relatively compared, eventually an enhanced method has been offered. After using several data sets in order to assess the pattern recognition techniques, the proposed method got the first rank of the accuracy and also other techniques were ranked based on the accuracy.
One of the most important differences between indoor positioning systems might be utilizing of various algorithms to recognize the spatial pattern. In this study, three popular classic methods including Probabilistic algorithm, Nearest Neighbor and Artificial Neural Network were investigated. The flowchart presented in Figure 1 has depicted the major steps of the study.
Figure 1. The flowchart of the study.
This study focuses on Nearest Neighbor in Signal Space method as the most accurate method among all and tries to enhance the output accuracy of the method. NNSS Method computes the difference between received signal strength in a point from each transmitter and the received strength of that signal in the rest of the sample points (Equation 1).
(1)
Where Sij be jth sample point of the database from ith transmitter and Si received signal strength from ith hotspot in online phase and also for m hotspots and n sample points, i= 1,2,…,m and j=1,2,…,n [8].
By applying this formula, the most likely sample point as the location of the observer can be obtained. Since the number of sample points in the design of the model in offline phase is limited and the distance between two adjacent sample points is constant in the whole model, the accuracy might be affected. Regarding these limitations, in order to increase the output accuracy of the system, the medium of first and second candidate location points was proposed as the position of the user. After applying this change, the highest accuracy was acquired (Figure 4). The study area was the third floor of the building of Geomatics faculty of K.N.Toosi university of Technology (Figure 2). For this building with dimensions of 70×14 meters, totally 6 hostspots with reasonable distribution, covering the whole area, were taken into account. The best distance between each adjacent pair was 0.9 m and for each sample point four directions were observed and recorded in to the database and also JAVA programming language was chosen to develop the user friend software. Figure 3 depicts an instance of the database.
Figure 2. Plan of the study area.
Figure 3. A part of the produced database.
In order to evaluate the accuracy of each method, observations in the online phase were categorized in 6 separate classes containing 10, 20, to 60 obser-vation in each class. Based on the output results of the system, although the accuracy of Artificial Neural Network raised up to 2.7 m by increase in the number of observations, it showed the worse accuracy among all methods. Probabilistic and KNN methods with final accuracy of 1.8 and 0.9 meters respectively were more accurate than ANN. Our extended Nearest Neighbor method was the most accurate method almost in all sets of observations. In the first observation class, ANN with 3.6 m, KNN and Probabilistic methods with 2.7 m were not really reliable to locate the position of the user, however, extended KNN with 1.5 m seemed more acceptable than the rest of methods (See Figure 4).
Figure 4. The behavior of accuracy trend in all methods in the considered sets of observation.