Back to results
US 8,137,283 B2Granted
Method and apparatus for retrieval of similar heart sounds from a database
AssigneeInternational Business Machines Corporation
InventorsTanveer Fathima Syeda-Mahmood, Fei Wang
Life of this patent
Estimating the term…
Abstract
The present invention exploits a visual rendering of heart sounds and models the morphological variations of audio envelopes through a constrained non-rigid translation transform. Similar heart sounds are then retrieved by recovering the corresponding alignment transform using a variant of shape-based dynamic time warping.
Claims17
A computer-implemented method for detecting audio similarity of heart sounds, said computer-implemented method implemented by executing computer readable program code in a processor, said method comprising:
- recording a first heart sound;
- pre-processing the first heart sound to create a second heart sound;
- constructing a line segment approximation of the second heart sound;
- defining an audio envelope around the second heart sound using the line segment approximation, said audio envelope having a plurality of fiduciary points;
- isolating said plurality of fiducial points on the audio envelope;
- matching the second heart sound to a plurality of similar stored heart sound in a database based on said isolated fiducial points and fiducial points associated with said stored heart sounds in said database, said matching based on a function of matched fiducial points and a total number of fiducial points;
- and
- outputting the matched similar heart sounds.
5 more elements
A computer program product comprising:
- a non-transitory computer storage medium having computer usable program code for detecting audio similarity of heart sounds, said computer program product including:
- computer usable program code for recording a first heart sound;
- computer usable program code for pre-processing the first heart sound, wherein the computer usable program code for pre-processing comprises:
- program code for selecting a time duration of a portion of the first heart sound to use as a second heart sound;
- computer usable program code for constructing a line segment approximation of the second heart sound;
- computer usable program code for defining an audio envelope around the second heart sound using the line segment approximation, said audio envelope having a plurality of fiduciary points;
- computer usable program code for isolating said plurality of fiducial points on the audio envelope;
- and
- computer usable program code for matching the second heart sound to a plurality of similar heart sounds, wherein the computer usable program code matching comprises:
- program code for identifying a non-rigid alignment transform based on a shape-based dynamic time warping to determine a correspondence between the fiducial points of the audio envelope and fiducial points from a database of heart sounds;
- program code for defining a measure of shape similarity by determining a ratio of matched fiducial points to a total number of fiducial points;
- program code for ranking the matching based on the ratio;
- and
- computer usable program code for outputting ranked matches.
11 more elements
A system for detecting audio similarity of heart sounds comprising:
- an audio transducer for recording a first heart sound;
- a processor;
- wherein the processor is configured to pre-processes the first heart sound to create a second heart sound, constructs a line segment approximation of the second heart sound, defines an audio envelope around the second heart sound using the line segment approximation, and isolates a plurality of fiducial points on the audio envelope;
- an input/output interface is configured to communicate with a database of heart sounds;
- wherein the processor matches the second heart sound to a plurality of similar heart sounds retrieved from the database through the input-output interface, said matching comprising:
- identifying a non-rigid alignment transform based on a shape-based dynamic time warping to determine a correspondence between the fiducial points of the audio envelope and fiducial points from a database of heart sounds;
- defining a measure of shape similarity as a function of a number matched fiducial points and a total number of fiducial points;
- and outputting the measure of shape similarity.
5 more elements
Dependencies are inferred from the claim text.