HYDRO 2019 The detection and identification of drowning human using underwater 3D sonar Yung-Da Sun1, I-Fong Tsui2, Yi-Horng Lai3, Chia-Ming Tsai3, Jiun-Jiun.

Slides:



Advertisements
Similar presentations
Foreground Focus: Finding Meaningful Features in Unlabeled Images Yong Jae Lee and Kristen Grauman University of Texas at Austin.
Advertisements

Neurocomputing,Neurocomputing, Haojie Li Jinhui Tang Yi Wang Bin Liu School of Software, Dalian University of Technology School of Computer Science,
Hidden Variables, the EM Algorithm, and Mixtures of Gaussians Computer Vision CS 143, Brown James Hays 02/22/11 Many slides from Derek Hoiem.
Automatic Identification of Bacterial Types using Statistical Image Modeling Sigal Trattner, Dr. Hayit Greenspan, Prof. Shimon Abboud Department of Biomedical.
Hidden Variables, the EM Algorithm, and Mixtures of Gaussians Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem 03/15/12.
Intelligent Systems Lab. Extrinsic Self Calibration of a Camera and a 3D Laser Range Finder from Natural Scenes Davide Scaramuzza, Ahad Harati, and Roland.
Content Based Image Clustering and Image Retrieval Using Multiple Instance Learning Using Multiple Instance Learning Xin Chen Advisor: Chengcui Zhang Department.
Robust Moving Object Detection & Categorization using self- improving classifiers Omar Javed, Saad Ali & Mubarak Shah.
Prénom Nom Document Analysis: Data Analysis and Clustering Prof. Rolf Ingold, University of Fribourg Master course, spring semester 2008.
Multiple Human Objects Tracking in Crowded Scenes Yao-Te Tsai, Huang-Chia Shih, and Chung-Lin Huang Dept. of EE, NTHU International Conference on Pattern.
Clustering.
Fitting a Model to Data Reading: 15.1,
reconstruction process, RANSAC, primitive shapes, alpha-shapes
Jacinto C. Nascimento, Member, IEEE, and Jorge S. Marques
Random Sample Consensus: A Paradigm for Model Fitting with Application to Image Analysis and Automated Cartography Martin A. Fischler, Robert C. Bolles.
1Jana Kosecka, CS 223b EM and RANSAC EM and RANSAC.
כמה מהתעשייה? מבנה הקורס השתנה Computer vision.
Automatic Camera Calibration
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
3D SLAM for Omni-directional Camera
COMMON EVALUATION FINAL PROJECT Vira Oleksyuk ECE 8110: Introduction to machine Learning and Pattern Recognition.
Quality Assessment for LIDAR Point Cloud Registration using In-Situ Conjugate Features Jen-Yu Han 1, Hui-Ping Tserng 1, Chih-Ting Lin 2 1 Department of.
Online Kinect Handwritten Digit Recognition Based on Dynamic Time Warping and Support Vector Machine Journal of Information & Computational Science, 2015.
Estimating the Likelihood of Statistical Models of Natural Image Patches Daniel Zoran ICNC – The Hebrew University of Jerusalem Advisor: Yair Weiss CifAR.
A Region Based Stereo Matching Algorithm Using Cooperative Optimization Zeng-Fu Wang, Zhi-Gang Zheng University of Science and Technology of China Computer.
Model Fitting Computer Vision CS 143, Brown James Hays 10/03/11 Slides from Silvio Savarese, Svetlana Lazebnik, and Derek Hoiem.
Mixture of Gaussians This is a probability distribution for random variables or N-D vectors such as… –intensity of an object in a gray scale image –color.
Cluster Analysis Potyó László. Cluster: a collection of data objects Similar to one another within the same cluster Similar to one another within the.
earthobs.nr.no Retraining maximum likelihood classifiers using a low-rank model Arnt-Børre Salberg Norwegian Computing Center Oslo, Norway IGARSS.
1 Unsupervised Learning and Clustering Shyh-Kang Jeng Department of Electrical Engineering/ Graduate Institute of Communication/ Graduate Institute of.
GENDER AND AGE RECOGNITION FOR VIDEO ANALYTICS SOLUTION PRESENTED BY: SUBHASH REDDY JOLAPURAM.
CSE 185 Introduction to Computer Vision Feature Matching.
Ahmad Salam AlRefai.  Introduction  System Features  General Overview (general process)  Details of each component  Simulation Results  Considerations.
Learning Photographic Global Tonal Adjustment with a Database of Input / Output Image Pairs.
Hidden Variables, the EM Algorithm, and Mixtures of Gaussians Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem 02/22/11.
Robust Estimation Course web page: vision.cis.udel.edu/~cv April 23, 2003  Lecture 25.
CSCI 631 – Foundations of Computer Vision March 15, 2016 Ashwini Imran Image Stitching.
Gaussian Mixture Model classification of Multi-Color Fluorescence In Situ Hybridization (M-FISH) Images Amin Fazel 2006 Department of Computer Science.
Line fitting.
CSCI 631 – Foundations of Computer Vision March 15, 2016 Ashwini Imran Image Stitching Link: singhashwini.mesinghashwini.me.
3D acoustic image processing for underwater visual inspection and navigation Umberto Castellani, Andrea Fusiello, Vittorio Murino Dipartimento di Informatica,
Unsupervised Learning Part 2. Topics How to determine the K in K-means? Hierarchical clustering Soft clustering with Gaussian mixture models Expectation-Maximization.
Experience Report: System Log Analysis for Anomaly Detection
Geometric Camera Calibration
Learning to Compare Image Patches via Convolutional Neural Networks
An Image Database Retrieval Scheme Based Upon Multivariate Analysis and Data Mining Presented by C.C. Chang Dept. of Computer Science and Information.
CENG 789 – Digital Geometry Processing 10- Least-Squares Solutions
Linear Mixed Models in JMP Pro
A Brief Introduction of RANSAC
Real-time Wall Outline Extraction for Redirected Walking
Homography From Wikipedia In the field of computer vision, any
A special case of calibration
Cheng-Ming Huang, Wen-Hung Liao Department of Computer Science
Dongwook Kim, Beomjun Kim, Taeyoung Chung, and Kyongsu Yi
REMOTE SENSING Multispectral Image Classification
Towards Understanding the Invertibility of Convolutional Neural Networks Anna C. Gilbert1, Yi Zhang1, Kibok Lee1, Yuting Zhang1, Honglak Lee1,2 1University.
Probabilistic Robotics
Unsupervised Learning II: Soft Clustering with Gaussian Mixture Models
Segmentation by fitting a model: robust estimators and RANSAC
CENG 789 – Digital Geometry Processing 11- Least-Squares Solutions
Introduction to Sensor Interpretation
CSE 185 Introduction to Computer Vision
Multi-Information Based GCPs Selection Method
Approximation Algorithms for the Selection of Robust Tag SNPs
EM Algorithm and its Applications
Introduction to Sensor Interpretation
Calibration and homographies
Back to equations of geometric transformations
Spatial Signal Processing with Emphasis on Emitter Localization
CS5760: Computer Vision Lecture 9: RANSAC Noah Snavely
Presentation transcript:

HYDRO 2019 The detection and identification of drowning human using underwater 3D sonar Yung-Da Sun1, I-Fong Tsui2, Yi-Horng Lai3, Chia-Ming Tsai3, Jiun-Jiun Chen1, Yu-Jen Chung4, and Jau-Woei Perng3 1Naval Meteorological and Oceanographic Office R.O.C. 2Chung Cheng Institute of Technology, National Defense University, R.O.C 3Dept. of Mechanical and Electro-Mechanical Engineering, National Sun Yat-sen University 4Dept. of Marine Science, Naval Academy, R.O.C March 20, 2019

Outline Introduction Motivation Method Experiment and Result Conclusion Q & A

Sensing the underwater world Optical sensors Passive optical sensors Active optical sensors Acoustic sensors Passive sonar sensors Active sonar sensors Pierre, Drap., et al. 2018

Drowning Swimming pool Beach Open sea Flooding http://clipart-library.com/clipart/174091.htm

Camera-Based Drowning Detection Lei Fei, et al. 2009 Chi Zhang, et al. 2015

3D Sonar-Based Drowning Detection

Motivation Pedro, J. Navarro, et al., 2016

Motivation N. Brodu, D, Lague, 2012 The multi-scale characterizes is defined as the radius of sphere centered on each local point cloud. When the radius of the sphere vary, the geometry feature of local cloud across scales can be measured. Therefore the aforementioned disadvantage of point cloud operation (e.g. missing data etc.) can be avoided. N. Brodu, D, Lague, 2012

PCA feature extraction N. Brodu, D, Lague, 2012

PCA feature extraction N. Brodu, D, Lague, 2012

RANSAC (RANdom SAmple Consensus) 1. Sample (randomly) the number of points required to fit the model 2. Solve for model parameters using sample 3. Score by the fraction of inliers within a preset threshold of the model Repeat 1-3 until the best model is found with high confidence Line fitting example CS 4495 Computer Vision – A. Bobick

GMM model There are k components. The i’th component is called wi Component wi has an associated mean vector mi Each component generates data from a Gaussian with mean mi and covariance matrix Si The GMM model are composed of a mixture of probability distributions. Each component of model owns individual Gaussian distribution to represent the subset of data.

Experiment and result BlueView BV5000 Spherical Scan Area: 360 º Operation Frequency: 1.35 MHz Maximum Scan Range: 30 m Number of Beams: 256 Beam Width (º) 1 x 1 Vertical Spatial Resolution: 16 mm at 10 m Horizontal Spatial Resolution: 30 mm at 10 m Weight: 22 kg

The two experiments have been carried out in one of fishery harbor in Kaohsiung, Taiwan. Scenario 1 Scenario 2

Scenario 1 Collect and analyze the PCA feature of underwater object. Train and group the unsupervised GMM model into the meaningful category. The purpose of scenario 1 includes: (1) Collect and analyze the PCA feature of underwater object. (2) Train and group the unsupervised GMM model into the meaningful category. The dummy person was drop into the prefixed positon in harbor where the seabed condition was known. Then BV5000 sonar was placed near close the dummy people for obtaining a necessary dense of cloud points.

The raw point could in scenario 1. The point cloud is colored by depth. In scenario 1, the location of dump person are known and can be found clearly in the sonar scan. Besides, a lot of wasted tires distributed among on the nearby seabed surface.

Using RANSAC algorithm to delete sea floor. For detection efficiency, we only focus on the underwater object. Therefore most of point cloud about seabed surface can be filtered through RANSAC surface fitting estimation. By using iterative process, RANSAC can find the inliers of the planar surface model from the consensus set. Deleting the points of seabed surface, the outlier of point cloud just belong to the interested underwater object

The detection and identification of dummy person in 3D underwater point cloud. The ground truth of scenario 1 include dummy person, wasted tire and seabed. The components of unsupervised GMM model can be grouped into the exact final category.

Scenario 2 The main purpose of scenario 2 is to evaluate the PCA feature and the unsupervised GMM model without associated ground truth of underwater object. The dummy person was drop randomly into another dock of harbor where the seabed condition was unknown. Therefore BV5000 sonar have to scan many sites along the dock.

The raw scan in scenario 2. The point cloud is colored by depth.

Two unknown outlier point cloud datasets after seabed surface removed.

The PCA feature space in scenario 2.

The underwater visual inspection in scenario 2. The underwater visual inspection prove the point cloud of object 2 is the dummy person

Conclusion The automatic detection and identification of underwater object are studied in this article. The PCA multi-scale feature can extracted from point cloud of underwater 3D sonar. Two empirical experiments are evaluated and shown the PCA multi-scale feature is robust. The proposed algorithm can be customized and modified by the user for applying to the other detection of underwater objects

Q & A