CA2055714A1 - Scene recognition system and method employing low and high level feature processing - Google Patents

Scene recognition system and method employing low and high level feature processing

Info

Publication number
CA2055714A1
CA2055714A1 CA2055714A CA2055714A CA2055714A1 CA 2055714 A1 CA2055714 A1 CA 2055714A1 CA 2055714 A CA2055714 A CA 2055714A CA 2055714 A CA2055714 A CA 2055714A CA 2055714 A1 CA2055714 A1 CA 2055714A1
Authority
CA
Canada
Prior art keywords
high level
graphs
graph matching
image
level feature
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA2055714A
Other languages
French (fr)
Other versions
CA2055714C (en
Inventor
James F. Alves
Jerry A. Burman
Victoria Gor
Michele K. Daniels
Walter A. Tackett
Craig C. Reinhart
Bruce A. Berger
Brian J. Birdsall
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Raytheon Co
Original Assignee
Hughes Aircraft Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hughes Aircraft Co filed Critical Hughes Aircraft Co
Publication of CA2055714A1 publication Critical patent/CA2055714A1/en
Application granted granted Critical
Publication of CA2055714C publication Critical patent/CA2055714C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/42—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation
    • G06V10/422—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation for representing the structure of the pattern or shape of an object therefor
    • G06V10/426—Graphical representations

Abstract

Image data is processed by a low level feature detection processor that extractslow level features from an image. This is accomplished by converting a matrix of im-age data into a matrix of orthogonalicons that symbolically represent the image scene using a predetermined set of attributes. The orthogonal icons serve as the basis of pro-cessing by means of a high level graph matching processor which employs symbolicscene segmentation, description, and recognition processing that is performed subse-quent to the low level feature detection. This processing generates attribute graphs rep-resentative of target objects present in the image scene. High level graph matching compares predetermined attributed reference graphs to the sensed graphs to produce a best common subgraph between the two based on the degree of similarity between the two graphs. The high level graph matching generates a recognition decision based on the value of the degree of similarity and a predetermined threshold. The output of the high level graph matching provides data from which a target aimpoint is determined, and this aimpoint is coupled as an input to a missile guidance system that tracks identi-fied targets.
CA002055714A 1990-12-26 1991-11-15 Scene recognition system and method employing low and high level feature processing Expired - Fee Related CA2055714C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/633,833 US5093869A (en) 1990-12-26 1990-12-26 Pattern recognition apparatus utilizing area linking and region growth techniques
US633,833 1990-12-26

Publications (2)

Publication Number Publication Date
CA2055714A1 true CA2055714A1 (en) 1992-06-27
CA2055714C CA2055714C (en) 1997-01-07

Family

ID=24541303

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002055714A Expired - Fee Related CA2055714C (en) 1990-12-26 1991-11-15 Scene recognition system and method employing low and high level feature processing

Country Status (8)

Country Link
US (1) US5093869A (en)
EP (1) EP0492512A3 (en)
JP (1) JP2518578B2 (en)
KR (1) KR940006841B1 (en)
AU (1) AU644923B2 (en)
CA (1) CA2055714C (en)
IL (1) IL100104A (en)
NO (1) NO914813L (en)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2502175B2 (en) * 1990-08-18 1996-05-29 富士通株式会社 Original image pattern data reproducing method and device
GB9020082D0 (en) * 1990-09-14 1990-10-24 Crosfield Electronics Ltd Methods and apparatus for defining contours in coloured images
US5265173A (en) * 1991-03-20 1993-11-23 Hughes Aircraft Company Rectilinear object image matcher
US5268967A (en) * 1992-06-29 1993-12-07 Eastman Kodak Company Method for automatic foreground and background detection in digital radiographic images
JP3298072B2 (en) * 1992-07-10 2002-07-02 ソニー株式会社 Video camera system
EP0686932A3 (en) * 1994-03-17 1997-06-25 Texas Instruments Inc A computer vision system to detect 3-D rectangular objects
US5671294A (en) * 1994-09-15 1997-09-23 The United States Of America As Represented By The Secretary Of The Navy System and method for incorporating segmentation boundaries into the calculation of fractal dimension features for texture discrimination
JP2738325B2 (en) * 1995-01-24 1998-04-08 日本電気株式会社 Motion compensated inter-frame prediction device
US5706361A (en) * 1995-01-26 1998-01-06 Autodesk, Inc. Video seed fill over time
IL114839A0 (en) * 1995-08-04 1997-02-18 Spiegel Ehud Apparatus and method for object tracking
CA2229376A1 (en) * 1995-08-16 1997-02-27 Youn Soo Bae Magnetic circuits in the rotation system for generating both the mechanical power and the electronic power
US5894525A (en) * 1995-12-06 1999-04-13 Ncr Corporation Method and system for simultaneously recognizing contextually related input fields for a mutually consistent interpretation
US6084989A (en) * 1996-11-15 2000-07-04 Lockheed Martin Corporation System and method for automatically determining the position of landmarks in digitized images derived from a satellite-based imaging system
US5978504A (en) * 1997-02-19 1999-11-02 Carnegie Mellon University Fast planar segmentation of range data for mobile robots
JP3862374B2 (en) * 1997-09-04 2006-12-27 キヤノン株式会社 Image processing apparatus and method
US6144379A (en) * 1997-11-20 2000-11-07 International Business Machines Corporation Computer controlled user interactive display system for presenting graphs with interactive icons for accessing related graphs
WO1999052072A1 (en) * 1998-04-07 1999-10-14 Omron Corporation Image processing device and method, medium on which program for image processing is stored, and inspecting device
DE59911114D1 (en) * 1998-07-08 2004-12-23 Siemens Ag METHOD AND ARRANGEMENT FOR DETERMINING A SIMILAR MEASUREMENT OF A FIRST STRUCTURE WITH AT LEAST ONE PRESET SECOND STRUCTURE
JP3667173B2 (en) * 1999-09-27 2005-07-06 キヤノン株式会社 Image processing apparatus and image processing method
US6671407B1 (en) * 1999-10-19 2003-12-30 Microsoft Corporation System and method for hashing digital images
EP1272912A2 (en) * 2000-02-25 2003-01-08 Synquiry Technologies, Ltd Conceptual factoring and unification of graphs representing semantic models
US6996273B2 (en) * 2001-04-24 2006-02-07 Microsoft Corporation Robust recognizer of perceptually similar content
US7020775B2 (en) 2001-04-24 2006-03-28 Microsoft Corporation Derivation and quantization of robust non-local characteristics for blind watermarking
US6973574B2 (en) * 2001-04-24 2005-12-06 Microsoft Corp. Recognizer of audio-content in digital signals
US7356188B2 (en) 2001-04-24 2008-04-08 Microsoft Corporation Recognizer of text-based work
WO2002099684A1 (en) * 2001-06-04 2002-12-12 Barra, Inc. Method and apparatus for creating consistent risk forecasts and for aggregating factor models
US7113637B2 (en) * 2001-08-24 2006-09-26 Industrial Technology Research Institute Apparatus and methods for pattern recognition based on transform aggregation
GB2384095B (en) * 2001-12-10 2004-04-28 Cybula Ltd Image recognition
US7746379B2 (en) * 2002-12-31 2010-06-29 Asset Intelligence, Llc Sensing cargo using an imaging device
US7336819B2 (en) * 2003-12-29 2008-02-26 Eastman Kodak Company Detection of sky in digital color images
US7831832B2 (en) * 2004-01-06 2010-11-09 Microsoft Corporation Digital goods representation based upon matrix invariances
US7587064B2 (en) * 2004-02-03 2009-09-08 Hrl Laboratories, Llc Active learning system for object fingerprinting
US7421112B2 (en) * 2004-03-12 2008-09-02 General Electric Company Cargo sensing system
US7770014B2 (en) * 2004-04-30 2010-08-03 Microsoft Corporation Randomized signal transforms and their applications
US8294763B2 (en) * 2007-12-14 2012-10-23 Sri International Method for building and extracting entity networks from video
US8036468B2 (en) * 2007-12-24 2011-10-11 Microsoft Corporation Invariant visual scene and object recognition
RU2507538C2 (en) * 2009-10-19 2014-02-20 Алексей Александрович Галицын Method for group identification of objects ("friendly-foreign") and target designation based on real-time wireless positioning and intelligent radar
US20110232719A1 (en) * 2010-02-17 2011-09-29 Freda Robert M Solar power system
US8909950B1 (en) 2010-04-18 2014-12-09 Aptima, Inc. Systems and methods of power management
US8942917B2 (en) 2011-02-14 2015-01-27 Microsoft Corporation Change invariant scene recognition by an agent
US9917739B2 (en) * 2012-02-20 2018-03-13 Aptima, Inc. Systems and methods for network pattern matching
US9076062B2 (en) * 2012-09-17 2015-07-07 Gravity Jack, Inc. Feature searching along a path of increasing similarity
US9406138B1 (en) 2013-09-17 2016-08-02 Bentley Systems, Incorporated Semi-automatic polyline extraction from point cloud
US10637814B2 (en) 2017-01-18 2020-04-28 Microsoft Technology Licensing, Llc Communication routing based on physical status
US10606814B2 (en) 2017-01-18 2020-03-31 Microsoft Technology Licensing, Llc Computer-aided tracking of physical entities
US10482900B2 (en) 2017-01-18 2019-11-19 Microsoft Technology Licensing, Llc Organization of signal segments supporting sensed features
US10437884B2 (en) 2017-01-18 2019-10-08 Microsoft Technology Licensing, Llc Navigation of computer-navigable physical feature graph
US10679669B2 (en) 2017-01-18 2020-06-09 Microsoft Technology Licensing, Llc Automatic narration of signal segment
US11094212B2 (en) * 2017-01-18 2021-08-17 Microsoft Technology Licensing, Llc Sharing signal segments of physical graph
US10635981B2 (en) 2017-01-18 2020-04-28 Microsoft Technology Licensing, Llc Automated movement orchestration
CN111522967B (en) * 2020-04-27 2023-09-15 北京百度网讯科技有限公司 Knowledge graph construction method, device, equipment and storage medium

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3725576A (en) * 1962-09-12 1973-04-03 Us Navy Television tracking system
GB1409448A (en) * 1966-04-27 1975-10-08 Emi Ltd Automatic target following apparatus
US3794272A (en) * 1967-02-13 1974-02-26 Us Navy Electro-optical guidance system
US4115803A (en) * 1975-05-23 1978-09-19 Bausch & Lomb Incorporated Image analysis measurement apparatus and methods
US4047154A (en) * 1976-09-10 1977-09-06 Rockwell International Corporation Operator interactive pattern processing system
US4183013A (en) * 1976-11-29 1980-01-08 Coulter Electronics, Inc. System for extracting shape features from an image
US4267562A (en) * 1977-10-18 1981-05-12 The United States Of America As Represented By The Secretary Of The Army Method of autonomous target acquisition
US4783829A (en) * 1983-02-23 1988-11-08 Hitachi, Ltd. Pattern recognition apparatus
DE3505793A1 (en) * 1984-02-21 1985-08-22 Kabushiki Kaisha Komatsu Seisakusho, Tokio/Tokyo OBJECT IDENTIFICATION PROCEDURE
GB2210487B (en) * 1987-09-11 1991-07-10 Gen Electric Co Plc Object recognition
DE3823814A1 (en) * 1988-07-14 1990-02-01 Messerschmitt Boelkow Blohm FLIGHT BODY GUIDE SYSTEM
GB8905926D0 (en) * 1989-03-15 1990-04-25 British Aerospace Target aim point location

Also Published As

Publication number Publication date
AU9001691A (en) 1992-07-09
EP0492512A3 (en) 1993-12-08
AU644923B2 (en) 1993-12-23
US5093869A (en) 1992-03-03
EP0492512A2 (en) 1992-07-01
NO914813D0 (en) 1991-12-06
CA2055714C (en) 1997-01-07
IL100104A0 (en) 1992-08-18
KR920013189A (en) 1992-07-28
KR940006841B1 (en) 1994-07-28
IL100104A (en) 1996-06-18
JP2518578B2 (en) 1996-07-24
NO914813L (en) 1992-06-29
JPH04306499A (en) 1992-10-29

Similar Documents

Publication Publication Date Title
CA2055714A1 (en) Scene recognition system and method employing low and high level feature processing
CN107423306B (en) Image retrieval method and device
KR102316960B1 (en) Method and apparatus for realtime object detection in unmanned aerial vehicle image
KR101018299B1 (en) Apparatus and method for detecting a plurality of objects in an image
WO1998030860A2 (en) Lock-on-after launch missile guidance system using three-dimensional scene reconstruction
KR101705584B1 (en) System of Facial Feature Point Descriptor for Face Alignment and Method thereof
Van Ranst et al. Fast simultaneous people detection and re-identification in a single shot network
Li et al. Weak moving object detection in optical remote sensing video with motion-drive fusion network
Bostanci et al. A fuzzy brute force matching method for binary image features
WO2003003311A2 (en) Probability weighted centroid tracker
Rogers et al. Multisensor fusion of ladar and passive infrared imagery for target segmentation
Hu et al. The three conditions of a good line parameterization
Jabnoun et al. Video-based assistive aid for blind people using object recognition in dissimilar frames
JAHNG et al. Simulation of rosette scanning infrared seeker and counter-countermeasure using K-means algorithm
Stamatis et al. Fast 3D object matching with projection density energy
KR101884874B1 (en) Method and apparatus for distinguishing object based on partial image
Wang et al. An improved 6D pose estimation method based on point pair feature
Wang et al. Robust visual tracking with deep feature fusion
Gates et al. A real-time line extraction algorithm
Kabuka et al. Input-output characteristics for imaged transducers
Cheriet Shock filters for character image enhancement and peeling
Xu et al. Feature adaptive correlation tracking
Олійник et al. An efficient face mask detection model for real-time applications
Oliinyk et al. An efficient face mask detection model for real-time applications
Kamel et al. Robust Target Detection in Optical Scene Based on Multiple Reference Images

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed