Invention Grant
- Patent Title: Computerized estimation of minimum number of sonic sources using maximum matching of a bipartite graph
-
Application No.: US17366888Application Date: 2021-07-02
-
Publication No.: US11408971B1Publication Date: 2022-08-09
- Inventor: John Louis Spiesberger
- Applicant: Scientific Innovations, Inc.
- Applicant Address: US PA Radnor
- Assignee: Scientific Innovations, Inc.
- Current Assignee: Scientific Innovations, Inc.
- Current Assignee Address: US PA Radnor
- Agent Louis J. Hoffman; David S. Alavi
- Main IPC: G01S5/18
- IPC: G01S5/18 ; G06K9/62 ; A01K11/00 ; A01K61/90 ; G06K9/00 ; G01V1/00 ; G06V20/64

Abstract:
A computerized machine (a) determines temporal and spatial confidence intervals for each one of plural sonic events, (b) classifies pairings among the sonic events as either comparable or non-comparable, and (c) estimates a minimum number of sonic sources, some of which are in motion, that could have produced or generated the sonic events. Sonic event times and positions are characterized by corresponding temporal and spatial confidence intervals. A pairing of sonic events is classified as comparable only when that pairing meets one or more preselected constraints, some of which depend on the temporal and spatial confidence intervals. The estimated minimum number of sonic sources is equal to the total number of sonic events minus the cardinality of a maximum matching of a bipartite graph derived from the classifications of the pairings and a chronological ordering of the set of sonic events.
Information query