# Patent

## Title
Image processing sensor systems

## Abstract

An image processing sensor system functions as a standalone unit to capture images and process the resulting signals to detect objects or events of interest. The processing significantly improves selectivity and specificity of detection objects and events.

## Background
RELATED APPLICATIONS
This application claims priority of U.S. Provisional Application Ser. No. 61/155,839 filed Feb. 26, 2009, the content of which is incorporated into this application by reference.


BACKGROUND
1. Field
The present disclosure pertains to methods and apparatus generally relating to the field of sensors used for monitoring space to provide detection, identification and quantification of events or activities. More specifically, the present methods and apparatus utilize opto-electromechanical systems and software to introduce a new field of stand alone object/event detection sensors.
2. Statement of the Problem
A variety of commercially available sensor types may be used to monitor space and report on a wide range of parameters. The sensor types are associated with different technologies, each exhibiting its own set of advantages and disadvantages. There is a need to improve sensor performance, accuracy and the ability to assess parameters of interest within the monitored space.
The most widely used sensors are of a low cost design. These sensors are crude by modern information processing standards. The currently available sensors for motion, for example, are unable to provide any information regarding detected motion and therefore, trigger for any motion that occurs in the field of view, regardless of the source of motion. By way of illustration, when a sensor is installed to turn on lights in a driveway when a car pulls up, the motion detector problematically activates for passing dogs that walk by, trees moving in a breeze, and even for an optical heat gradient created by the rising sun. These latter occurrences are all categorized as false-positive events, since the objective is selective activation for an approaching car. These sensors correctly detect an intrusion so the system is operating with sufficient selectivity to detect an intrusion event; however, specificity is poor because the system cannot discriminate to ascertain the nature of the intrusion. One solution to avoid such problems is to limit the monitored space. For example, one manufacturer of a driveway monitor device states in the product specification that the “signal should be installed at a height of 4 feet to avoid feedback interference errors from the ground.” This solution is less than satisfactory because it fails to accurately detect intrusion events occurring below a certain height because of ground interference.
Current low cost sensors have poor specificity because there is insufficient resolution to discriminate between different objects or events that fall within their field of view. This inability to detect and respond appropriately for a detected object or event is directly responsible for increased cost of support and may even endangers lives. In one example, a small rodent running across the floor can set off a motion detector, triggering an intruder alarm and causing a police response. Some manufacturers offer ‘pet immune’ detectors, so an alarm is claimed to not trigger by the homeowner's dog for home security systems. These systems do not recognize pets. They are quantifying the heat mass of the object using an infrared sensor and, based on some threshold value, signal an alarm accordingly. Obviously, if the dog runs around the house excitedly because it hears the garbage truck outside, the heat mass will elevate possibly triggering an alarm. Furthermore, there is no ability to discriminate between a dog and a small child.
Nor is it the case that higher-end systems solve these problems in a satisfactory manner. The prior art contains a variety of programming techniques related to the processing of digital video images. Considerable prior art surrounds the processing of video images in an effort to recognize objects or events in the monitored or recorded footage. Applications are primarily intended for surveillance or security purposes. These systems use video cameras to capture video footage in the field of view and transmit the video signal, either through a cable interconnect or wirelessly, to a remote processing station where the video footage is processed. These video systems require high data bandwidth and considerable infrastructure to support the transmission of video signals to remote processing stations. These needs greatly increase the cost of deployment and operation. Also, the image analysis is performed post-event at a central processing station, which typically supports multiple video cameras. The system requirement for central processing greatly increases the required processing power of the central station, the complexity of its operation and the process is analyzing history, rather than real-time. The complexity of video systems is further increased to satisfy one of the primary purposes, which is preservation of records for future reference. Furthermore, video cameras are expensive and complex devices, which lower their reliability.
Digital imaging systems have become very inexpensive to produce. As a result, image creation is a standard feature on most modem handheld communication devices, e.g., cell phones and PDAs. Image creation technology has been commoditized to greatly reduce the cost to create a digital image. These commodity components provide a low cost, stand-alone, reliable image capture hardware platform.
Recently, systems and methods have been disclosed that have taken advantage of the commoditization of image creation technology and incorporated imaging capability into monitoring applications. U.S. Pat. No. 7,231,654, entitled “Remote Monitoring Method and Monitor Control Server” (“the '654 patent”) describes method where an image capture device is added to a remote monitoring device that is connected to monitor control server. The '654 patent essentially adds an image capture capability to a conventional motion detector used for security monitoring, where an image is captured only when the motion detector triggers and the image is transmitted to the control server without any image processing being performed by the remote monitor. The control server then formats the image for transmission to a mobile terminal, such as a PDA or cell phone, where the image may be viewed by a user.
The '654 patent repeats the problems of the prior sensor art. The disclosure does not provide any imaging processing at the remote monitor and, in fact, does not provide any image processing throughout the entire system. The image capture capability is only used to capture an image and pass it through the system using various communication methods to enable the image to be reviewed remotely. The '654 patent does not provide any improvement to the sensor art and only offers improvement to the notification methods for existing security systems.
In another example of prior art that falls short of providing any improvement to the general sensor art is disclosed in U.S. Pat. No. 6,697,104 (“the '104 patent”), entitled “Video Based System and Method for Detecting and Counting Persons Traversing an Area Being Monitored.” The '104 patent discloses a dedicated remote video device having a single function, namely, to count the number of people that enter or exit a monitored area. The data collected by the remote monitoring device must be uploaded to a remote processing station where additional processing activity is required to provide any useful value. Several prerequisites exist regarding the deployment environment that severely limits the functional value of the disclosure. The '104 patent provides some limited ability to ‘configure’ the remote monitoring device once it is installed at its deployment location to account for the environment of use however, the configuration capability is limited to the ‘area of interest,’ subdividing the field of view. Accordingly, the ‘counting’ function is limited to only a part of the captured video signal.
Using video signals, the remote monitoring device of the '104 patent processes frames of video but never actually recognizes the presence of a person. There is merely recognition of artifacts of “what might be a person.” For example, if a dog were to pass through the field of view, the system may or may not count the dog as person. This happens because the '104 patent relies upon on a static background image. There is subtraction of this background to identify a patterned characteristic change in the background that is assumed to represent a person; however, this is not a process that recognizes the object itself. Only an artifact of the image is observed as a change in the background. Furthermore, the '104 patent registers person counts in some internal counters that must be uploaded to another computer system where the counts must be processed and formulated into a useable format for a subscription based customer model. The remote monitoring device does not produce output that contains any actionable information. The single, dedicated function of the remote monitoring device cannot be reprogrammed, and its inability to receive ‘count’ objects other than people is limiting.
U.S. Pat. No. 7,190,259 (“the '259 patent”) discloses a lens arrangement to create a 360 degree view for a video imaging component. The system displays the captured image on a screen. The lens is deployed in the exterior rearview mirrors of an automobile. The image is displayed for driver viewing. The omni-directional vision sensor merely delivers output for presentation of the image and does not process the image.
U.S. Pat. No. 7,414,647 (“the '647 patent”) describes another lens arrangement to create a 360 degree view for a video imaging component. Again the system displays the image on a remote terminal screen. The image capture and processing device has limited processing to format the image data into either panoramic or perspective views for display purposes. A mobile body detecting section is disclosed for detecting a moving body in the field of view. The primary application disclosed is for deployment in an ATM to capture images of ATM users. A ‘communication section’ telecommunicates with an external terminal device. The data can be transmitted either wirelessly or via cable interconnect but again, its limited strictly to image data. There is no discussion anywhere in the disclosure of the image capture and processing device receiving any information or of the communication section being used to receive data.
U.S. Pat. No. 7,200,246 (“the '246 patent”) discloses an imaging system and method directed toward industrial equipment safety by monitoring an ‘area of interest’ and detecting an object entering the area. The image capture and processing device contains image processing algorithms for object detection, an output signal and the ability to connect a PC to the image capture and processing device for configuration. However, the disclosed capability all relates to an ‘area of interest’ in the manner of a motion detector and do not address the selective identification of ‘objects of interest’, nor are any image processing functions or algorithms transferred to image capture and processing device through the PC connection.
The ‘area of interest’ is monitored by the image capture and processing device employing a defined border area. The image processing relies on the use of a reference image, where sampled images are subtracted from the reference image and changes in pixel pigmentation are used to determine if an object has ‘breached’ the border of the monitored area of interest. While the disclosure includes discussion of establishing a ‘threshold’ for the number of pixels required to trigger an output signal, even referencing a “hand”, there is no attempt by the '246 patent disclosure to recognize the object breaching the border.
SUMMARY
The present disclosure overcomes the problems outlined above by providing a low cost, stand-alone device that is able to discriminate between different objects of interest or events for a detection capability with greatly improved specificity in the identification of objects. The present systems utilizes a results key having defined conditions that impose a high specificity in detection events. The system generates an output signal when process conditions based upon the results key indicate the presence of an object of interest or occurrence of a specific event. System elements includes a digital image capture and processing device that is able to capture digital images from the field of view, programmable circuitry that is configured to process and analyze the captured images locally in cooperation with data stored in or available to the device, and provide an output signal based on the outcome of the analysis. The output signal may, for example, conditionally activate a remote device, such as a lock, a light, or other mechanical devices such production machinery or an electronically actuable scarecrow device to frighten away unwanted animals or birds.
The image capture and processing device according to the present instrumentalities may be constructed from commercially available components that are arranged in a manner that supports the methods described herein. The image capture and processing device may include hardware, such as a ‘single chip’ imaging component that is commonly found in modern digital cameras and cellular telephones. These single chip imaging components typically include an imaging lens integrated directly into the body of the integrated circuit and employ an active optical element to capture an image in the field of view. This component captures an image on command and supplies the resulting image data to the support circuitry in a format compatible for processing. The image capture and processing device also includes a microprocessor, memory and supporting digital logic functions to support the methods provided by the present disclosure.
One feature of the present system is an ability of the image capture and processing device to process an image from the field of view in cooperation with a Results Key, i.e., data stored in or available to the device that indicates ‘what to look for’ in the captured images from the field of view. The data may include analysis instructions and predetermined conditions that must exist under the analysis instructions as a precondition for a positive output signal to be set. The Results Key allows the image capture and processing device to be configured for any application where detection of an event is desired or for notification of the presence of a specific object within the field of view. In some embodiments, the standalone image capture and processing device may be reprogrammed to use one or more Results Keys.
Results Keys may be constructed for any situation, whether it be the presence of a human, a specific type of animal or some other inanimate object, or whether a label is oriented correctly on a package, the presence of a specific part in an assembly process or any other requirement for monitoring a process. In one aspect, the present system may embody methods used to construct or create the Results Key to configure the image capture and processing device for a particular application. Construction of the Results Key involves the selection and combination of various image processing algorithms and functions, quantification of the object of interest or events and statistical treatment of the output of these analyses to establish confidence factors or likelihood of the presence of the object or the occurrence of an event.
In one aspect, an advantage of using a Results Key may be to provide constraints that improve the recognition accuracy. The Results Key is specifically targeted for a particular object of interest or event—if looking for a car, the system will ignore a dog in the field of view. Another advantage of this approach is that as the body of knowledge increases through the development of multiple Results Keys, combined with advances in the image processing art, the accuracy and confidence levels improve over time while maintaining a stable hardware platform deployed in the field. Thus, for example, while an initial deployment of a image capture and processing device may include a Results Key that achieves a 75% confidence level for a particular object, the device can receive a new Results Key sometime in the future that can achieve 90% confidence level without any change to the installation configuration and at very little cost.
In one embodiment, the system uses two distinct processes that together form a unique combination providing a new realm of functionality and utility by melding the respective arts for sensors and digital image processing. With regard to the sensor art, the first contemplated process serves to develop a definition of what the sensor is to detect. Sensor art to date has been more or less limited to the detection, identification or quantification of a particular property in the physical environment, whereas image processing devices can detect, identify or quantify an infinite number of objects or events using the same physical device. Sensor art has been centered on improvements to detect the characteristic property associated with the object and not the detection of the object itself. The image processing art is mainly focused on replacing human observation, inspection or interpretation to match internal details of an object to the details of a reference object stored in a remote database or, attempting to allow machines to “see” and make decisions within the context of complex variables.
Facial recognition, security surveillance or cell pattern recognition are examples of the complex image analysis subjects of image processing art. Improvements to the art merely expand the capability of these techniques to recognize finer and finer distinctions or recognizable details between like objects within sampled images or match the details to a reference object (i.e. a particular fingerprint out of one thousand sample images of fingerprints). In one aspect, the present disclosure may constrain the image processing problem to the object recognition problem by reducing the complexity of the analysis and limiting the possible outcomes on a per sensor basis for a particular object of interest.
Other salient features, objects and advantages will be apparent to those skilled in the art upon reading of the discussion below in combination with the accompanying figures.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a system level diagram according to the present system;
FIG. 2 is a detailed drawing of an example embodiment of the image capture and processing device;
FIG. 3 is a schematic block diagram of an example embodiment for constructing an image analysis data set or Results Key;
FIG. 4 is a schematic block diagram of an example embodiment of the operation of the image capture and processing device operating in cooperation with the Results Key; and
FIG. 5 shows a Results Key according to one embodiment.



DETAILED DESCRIPTION
FIG. 1 provides a system level representation of the present system, depicting the major components according to one embodiment. The major components include a Results Key workstation 10, Results Key 20 and an image capture and processing device 30. Results Key workstation 10 may be programmable circuitry, such as a standard personal computer with sufficient processing capability to manage, manipulate and process digital images of any available resolution and includes standard components and peripherals as is customary for such information processing tasks. Program functions of the Results Key workstation 10 include storage of image representations for selected objects of interest 100, characterization 120 of the object of interest and image processing art or instructions 134, all of which are collectively used to construct, formulate or otherwise create a Results Key 20 for the selected object of interest 100.
Selected objects of interest 100 may include any identifiable object or event that is living, inanimate or observed and is desired to be the subject of analysis for the purpose of recognition. One of the more popular selected objects of interest 100 is a human being in its various shapes, sizes and groupings. Other living objects include such creatures as pigeons, geese, bear and deer; animals that have proven to be a source of nuisance for inhabited areas. Inanimate selected objects of interest 100 are as varied as there are objects found in the physical environment, including any manufactured product and all their individual parts. Selected objects of interest 100 also incorporate contextual image artifacts as well, and include, but is not limited to, such artifacts as background and ambient lighting conditions.
Characterizations of the selected object of interest 120 consist of programmable predetermined or defined generalizations about the object of interest 100 that may be used or applied as rules to extract features about the selected object of interest 100. The generalizations can be positive or negative characteristics, i.e., they may define what is of interest and what in NOT of interest. The generalizations may be true, false or conditional, under any Boolean state of logic. These programmable logic statements may describe anything that exhibits a consistent characteristic of the selected object of interest 100, with or without regard to scale.
The image processing instructions 134 may originate from known sources, such as imaging processing algorithms from the public and private domain, together with custom functions and algorithms developed as original works of authorship or modifications to existing software according to the instrumentalities described herein. In one aspect, the image processing instructions 134 may be provided as proprietary or open source implementations of algorithms from the public/private domain.
The Results Key workstation 10 is used to construct, formulate or otherwise create Results Keys 20 for the selected objects of interest 100, 265 as related by the Results Key 20. Results Key workstation 10 also manages completed Results Keys 20 in a manner that is similar to practices used for software configuration management and revision control methodologies well known within the software industry and to those skilled in the art. Results Key workstation 10 also provides modeling of the image capture and processing device 30 to simulate operation of the Results Key 20 prior to its release and deployment to the field.
Results Key 20 provides for the transfer of image analysis and processing know-how from one hardware platform, i.e., the results key workstation 10, to the image processing and capture device 30. Once configured for operation by incorporating one or more of the Results Keys 20, the image processing and capture device 30 operates as a separate and/or remote hardware platform on a standalone basis that processes sample images and recognizes the presence of the selected object of interest 100 within the field of view 253. While the preferred embodiment depicts the use of a standard SD memory card 320, those skilled in the art understand that there are a wide variety of methods available to facilitate the transfer of software and computer code from one hardware platform to remote hardware platforms and many of these alternate methods are disclosed below.
Making the Results Key 20 available to the image capture and processing device 30 programmably configures the image capture and processing device 30 for a specific application or implementation. In one aspect, the present system may provide a standalone hardware platform that may be selectively reprogrammed by the provision of different Results Keys 20 to satisfy a wide variety of desired applications. Prior sensor hardware has historically been single purpose, limiting their application to the measurement or detection of individual physical properties. Sensor prior art has been centered on the measurement or detection of an artifact of an object of interest resulting in a large percentage of false-positive or false-negative results. The present system overcomes these deficiencies by detecting, measuring or recognizing the detected object of interest 265, providing a substantial improvement over the sensor prior art.
With the Results Key 20 available to the image capture and processing device 30 through SD memory card 320, sample images are captured from the field of view 253 (shown in FIG. 1). Lens 318 defines the imaging boundary for the field of view 253, which may range from tenths of a degree to 360 degrees. In one embodiment, a wide angle lens or fisheye lens is electronically or mechanically configured to provide input from a limited field of view that is less than the total field of view. Thus, a single lens may become, in effect, a beam detector for one or more beams each having no requirement for a discrete or separate beam source. Different lens arrangements are contemplated to minimize distortion of sampled images however; an improvement disclosed by the present system is the incorporation of image distortion in the Results Key 20 to minimize the need to eliminate image distortion. Captured images from the field of view 253 are processed by the image capture and processing device 30 in cooperation with Results Key 20. If the processed image contains a detected object of interest 265, the image capture and processing device 30 activates output signal 275, which remains active for a time, ΔT, as defined by information contained in the Results Key 20.
The method and apparatus of the present system has nearly limitless applications and output signal 275 may be used to drive or initiate secondary processes, systems, methods or apparatus that are appropriate for the particular application. For example, if used for security or intrusion detection, output signal 275 is electrically or wirelessly supplied to a remote alarm notification system, as the present system is a drop in replacement for motion or heat detection sensors presently used by the security industry for greatly improved performance. Another example is where the present system is used for convenience lighting and output signal 275 is used to turn on a light or lights for an approaching human or automobile or other selected objects of interest 100 as the application dictates. Yet another example is when used for manufacturing process monitoring, output signal 275 is supplied to a mechanism to open a diversion path to out-sort assembly line packages with missing labels, for example. The foregoing examples are illustrative only with many other implementations possible for the use of output signal 275 as will be recognized by one skilled in the art.
FIG. 2 provides a detailed schematic representation of the image capture and processing device 30, which is also referred to as the image-based recognition sensor and the drawing includes both required and optional components. In one aspect, the present system may provide a low-cost, programmably configurable sensor platform for use in a nearly infinite number of applications. One of the principally useful technologies for the present system is the commoditization of the image capture component shown in FIG. 2 as the image sensor array 314 and lens 318. Recent advances in technology and manufacturing processes have allowed these two functional elements to be combined in a single integrated circuit, driving down the cost of manufacturing and increasing the reliability of the image capture function. This technology has allowed image capture features to proliferate, such that the ability to capture a digital image is common place and a feature of most modern, handheld communication devices. The present system utilizes this low cost, high resolution technology by incorporating this integrated circuit in the image capture and processing device 30. Accordingly, the image sensor array 314 may provide commercially available image capture and conditioning functions, such that the output of sensor array 314 is a complete digital image supplied in any number of standard digital image formats. Resident functions that are a part of the image sensor array 314 include a signal for active lighting 346 and a focus drive 350. Diagramed elements 346 and 350 of FIG. 2 are shown as optional components for the image capture and processing device and are disclosed below as an alternative embodiment.
Processor 310 controls the image sensor array 314 and manages the processing function applied to the sample digital images created by 314. Minimum requirements for the preferred embodiment include memory and a circuitry to issue output signal 275. Memory blocks 20, 322 and 326 shown in FIG. 2 are conceptual and shown for illustrative purposes only and are not intended to convey physical components. Temporary memory 326, often referred to as Random Access Memory (RAM), is used for data storage as part of the device 30 operation and image processing functions. The FLASH memory 322, often referred to as Read Only Memory (ROM), is used for storage of code that typically includes the operating system and other supporting software functions that are common to all applications or deployments of device 30. The Results Key 20 shown in the representative diagram of FIG. 2 as an SD memory card, which is a type of FLASH memory used to store computer code and is this representation, it stores the computer code that represents the Results Key 20.
These components are shown by way of nonlimiting example and may be selectively reconfigured as a matter of design choice. As depicted, the image capture and processing device 30 has memory with these three types, all of which can be performed by various combinations of physical components given the advances in the electronic memory art and the availability of a variety of memory components and technologies. An alternate embodiment is for the image capture and processing device 30 to operate out of a single physical ROM memory 322 component and as an example, Results Key 20 can serve to store the Results Key and the operating system as will be recognized by one skilled in the art. The inverse alternate embodiment is also disclosed where the Results Key 20 is stored in FLASH memory 322, where the Results Key 20 is transferred to the image capture and processing device 30 via wireless transmission, which results in no memory card being required.
Output signal 275 includes any means that is commonly used to communicate signals or information, including wired interconnect or wireless transmission using any frequency in the electromagnetic spectrum, which also include e-mails or text messages as is becoming a common practice in the information technology industry.
Also shown in FIG. 2 are optional components 330, 334, 338 and 342 that may be incorporated into the image capture and processing device 30. An optional display 330 provides status information and other operational notification messages and is suitable for certain applications. The preferred embodiment for this optional component is an inexpensive, one line Liquid Crystal Display (LCD) that produces static and scrolling message output. A Global Positioning System (GPS) function provides positional information that is used in conjunction with information provided by the Results Key 20 to further enhance the capability of the image capture and processing device 30 to recognized detected objects of interest 265 that possess positional characterizations 120. Based on the deployment of a generic image capture and processing device 30, the likelihood or probability of a detected object of interest 265 can vary by latitude and longitude, which is accounted for in the Results Key 20 based on characterizations 120.
Like positional information, time is also a useful parameter to enhance the performance of the image capture and processing device 30 and is supported by the optional Real Time Clock (RTC) 338. By maintaining the time of day, the image capture and processing device 30 can be directed by the Results Key 20 to limit activation of output signal 275 to only certain blocks of time or be provided information concerning the time of day where the detected object of interest 265 is more likely to be present.
Yet another optional component that enhances the performance and accuracy of the image capture and processing device 30 is the integration of traditional physical property sensors 342 for motion, heat, sound, etc. As will be recognized by one skilled in the art, the integration of one or more of these property sensors 342 to support the recognition of a detected object of interest 265 will greatly increase the measures of confidence for a suspected detection. As will be further recognized by one skilled in the art, other optional components exist that support enhancement of the image capture and processing device 30 and the foregoing disclosure is not intended to limit the means or methods used to increase the accuracy, reliability or performance of the present system.
FIG. 3 depicts an overview of the process to construct an analysis data set or Results Key 20. The first step in the process is to identify 105 the objects of interest 100 (See FIG. 1). The object of interest 100 may be any identifiable object or event that is living, inanimate or observed and is desired to be the subject of analysis for the purpose of recognition. One of the more popular objects of interest 100 are human beings in various shapes, sizes and groupings. Other living objects include such creatures as pigeons, geese, bear and deer; animals that have proven to be a source of nuisance for inhabited areas. Inanimate objects are as varied as there are objects found in the physical environment, including any manufactured products and all their individual parts.
Objects of interest 100 are not limited to particular elements that can be identified by the existence of a boundary or closed shape. Objects of interest also include observable aspects of the physical environment, or events, and include such aspects as color, motion or interaction between objects, for example. A “color” event can be as simple as the change in ambient light as the sun sets, going from daylight to evening to nighttime or, more complex events, such as the color consistency of two fluids mixed together.
Once an object of interest has been identified 105, sample images are collected 115. Sample images can come from a variety of sources including actual images of objects that are captured using a remote device, such as a digital camera, camcorder or the apparatus of the present system. Sample images can also be computer generated graphics using widely available computer graphics software that has advanced to a capability that provides extremely realistic representations of objects. Use of computer generated graphics allows cost effective management of creating a varied range of samples for the object of interest 100 to represent the variations typically found in the physical environment. Physical models of the object of interest can also be used and even images of pictures of the object of interest 100 satisfy the need for sample images in the collecting step 115. In the simplest form, a line drawing or stick figure may also be used for object samples. The number of samples depicting variation of the object of interest 100 as well as the complexity of the samples (actual humans' verses stick figures) has an impact on the quality and complexity of the analysis. The quantity of sample image required for the construction or creation of Results Keys 20 may range from zero (0), to extensive video footage that is sectioned out frame by frame. In one embodiment, the image capture and processing device 30 is installed at its desired deployment location and sample images are collected, stored and retrieved from the device and used to in the collecting step 115.
As shown in FIG. 3, step 115 collects sample images in a sequential order of process steps, however; the collection process may be ongoing throughout the entire effort of constructing the Results Key 20. Thus, the collecting step 115 may be performed at any time, adding additional images to the sample set on demand. Other process steps may determine additional samples are required, including samples that highlight variation in the representation of the object of interest.
Once the collecting step 115 provides a sufficient number of sample images to represent the variations of the object of interest 100, the object is characterized 125. Generalizations about the selected object of interest 100 are defined and used to extract features and formulate rules about the object. The generalizations may be positive or negative characteristics to define what is of interest and what in NOT of interest, and may be true, false or conditional, under any fundamental condition of Boolean or computer logic used in computer programming. These descriptive logic statements are used to describe anything that exhibits a consistent characteristic of the object of interest 100. An example of a simple generalization includes; the object contains only obtuse angles or conversely, the object contains no obtuse angles. Other geometric descriptors can be utilized, as well as color, size, clustering and type of motion and frequency of appearance.
In one example, a motion characteristic specifies that the detected object of interest 265 must progress through the field of view at a speed of 5 feet per second plus or minus 2.5 feet per second or, and the object of interest 265 will always move from left to right across the field of view. Generalizations to characterize the object of interest 265 can also use fundamental logic functions such as “and” and “or” statements to form conditional generalizations. For example, the object has one obtuse angle ‘and’ some portion has a curvilinear boundary. Characterizing the object of interest can also include partitioning the object and crafting generalizations with respect to each portion and then a top level generalization that relates the partitions to one another.
Characterizing the object of interest 100 may also include generalizations about the intended application when deployed in the image capture and processing device 30 in the field. Results Key 20 can also contain information about the deployment, whether it is indoors, outdoors, hot or cold climate, latitude/longitude, etc. Information concerning the arrangement of the lens 318 and image sensor array 314 to be employed by the image capture and processing device 30 for the particular application are also specified through characterizations. Wide angle lens, filtering or the need for digital/mechanical zoom are examples of, and not limited to, these types of characterizations. Further, certain applications may have different accuracy requirements that are driven by the consequences of the false-positive or false-negative results. A grading scale for the intended application can be used, similar to that used for the failure classification of medical devices, where Class 1 is non-critical and will not endanger life, Class 2 is where a failure may contribute to a life threatening situation or Class 3 is for device failures that creates a life threatening situation. Using a similar scale to characterize the intended application for the object of interest 265 will assist in establishing a necessary level of analysis in the following process step.
Components of the characterizations are features and discriminators for the object of interest 100. Features are individual structure, form or appearance of a prominent part or property of the object of interest 100 that can be the subject of analysis and result in a high probability of repeatable recognition. An object of interest 100 may be spatially partitioned, sectioned or separated into many different features and the recognition of one or more can be sufficient to recognize the entire object with acceptable confidence. A discriminator, in the context of the present system, is essentially an “anti-feature”, where the presents of a discriminator provides a negative contribution toward the desired level of confidence level that the object of interest 265 is present. The use of these two concepts has ability to make the process of recognizing the object of interest 265 extremely efficient.
There many other possible characterization categories or parameters that will be obvious to one skilled in the art and foregoing disclosure are for illustrative purposes only. The characterizations in step 125 establish a framework for step 135, where the object of interest 100 is analyzed.
Analysis 135 of the sample images from step 115 is a process where images are examined and processing techniques are selected to reduce the object of interest 100 to computer logic to form Results Key 20. The data or information contained in Results Key 20 ranges from flat file passive information used by the software/firmware resident within the image capture and processing device 30, to discrete executable software module(s) that are launched by the image capture and processing device 30 operating system. In one aspect, the Results Key 20 may contain a combination of flat file information used to ‘configure’ the image capture and processing device 30 and executable software modules used to analyze sample images, which consists of, but is not limited to, processes, know-how, designs, formulas, developmental or experimental work, improvements, discoveries, computer programs, original works of authorship and hardware configuration. Results Keys 20 are considered intellectual property that are either patentable or eligible for copyright protection.
Analyzing 135 involves computer processing of the sample images to a sufficient level to be able to identify the object of interest 100 within the sample image with some statistical level of certainty. The characterizations developed in step 125 establish an appropriate level of statistical certainty if the range of variability of the object of interest 100 makes the computational requirements unreasonable or unattainable. For example, if the object of interest is a specific component in an assembly process, located in an identical position with identical orientation and lighting, it is likely that the component can be identified with near certainty (99.95% for example). On the other hand, if the object of interest 100/265 (See FIG. 1) is a goose, it may be that a 60% certainty is adequate as the Results Key 20 cannot distinguish between a goose and chicken but this deficiency is irrelevant for the intended application. Likewise, if the application is to identify a human being (the object of interest 265) in the driveway of a home to turn on a convenience light and the object of interest 265 can only be identified with a 30% certainty, the fact that something is in the driveway is may be sufficient to supply an output signal 275 from the image capture and processing device 30 (to turn on the light). This latter case is an example of a non-critical application and the present system provides an improvement over the existing art as the output signal 275 from the device is not supplied for a tree moving in the breeze, for example.
The central functionality executed in 130 is processing the sample images 110 using image processing software algorithms 134. There is a considerable volume of knowledge in the public domain surrounding imaging processing algorithms 134 and one of the more comprehensive publicly available collections is titled Open Source Computer Vision Library, or OpenCV. OpenCV is a library of programming functions mainly aimed at real time computer vision and includes a comprehensive set of operational computer code modules that supports a wide range image processing and image manipulation techniques. The functions maintained by the OpenCV resource are available for use and incorporation into third party products as an open source project will continue to evolve and improve under the open source development model. This resource, and others like it, will continue to advance the image processing art 134 in the public domain. The present system incorporates the availability of this information and its improvements.
The present system makes use of the availability of the image processing techniques 134 in the public domain by including an operating platform that provides a means to execute the various functions individually or in combination. Image processing techniques and functions 134 include, but are not limited, operations performed on digital images, such as; convolution, derivatives, transforms, coordinate conversions, filters, segmentation, background subtraction, etc. It is expected that each individual object of interest 100/265 to be recognized in its resident environment will warrant a unique set and structure of image processing techniques and functions 134, tailored to the specific application.
Commonalities between different Results Keys 20 may evolve as the number of objects of interest 100 addressed grows and experience is gained with different environmental backgrounds. The range of analysis can vary for the given particular deployment application from a very simple, single function or algorithm to complex serial/parallel multi-function or algorithm chain of processing. The body of knowledge developed to support the creation of Results Keys 20 include generic or “stock” functions or algorithms that have simple, standard inputs and outputs that are based on standard formats of digital images that are be applied automatically to sample images without intervention. Other functions or algorithms contain parameter settings that require some amount specification prior to their execution on sample images. A third category of functions or algorithms may require original development or code modification to existing functions and algorithms to provide utility for the instant Results Key 20 construction. As a result, construction of Results Key 20 can be completely automatic or require a software development effort. For example, a deployment application may require only the detection or recognition of any change in the field of view 253 and a simple, generic background subtraction function may suffice. On the other hand, if a deployment application requires a conditional outcome, software may need to be developed to link the outcome of the first condition to the second, for example. Further, different image processing techniques and functions may be used for objects of interest, backgrounds and deployment environments. For example, there are distinct differences between field of view 253 backgrounds such outdoor landscaping, an interior office space or the busy street corner of a large city. This improvement to the knowledge base over time will continue to benefit deployed image capture and processing devices 30 by upgrading Results Keys 20 as advances in recognition capabilities are realized.
Utilizing the characterizations developed for the object of interest 100 established in step 125, a function or set of functions are selected to process the sample images that are appropriate to create knowledge, or intelligence, regarding the object of interest 100. Additional functions are applied to the sample images until sufficient knowledge or intelligence about the object of interest is gained in order to provide a quantifiable target, as identified in step 145. This may be an iterative process that requires review or revision of the characterization 125 of the object of interest 100, the addition or tuning of function(s) in the analysis step 135 and review of the outcomes until a quantifiable state 145 is achieved.
The image processing functions 134 can be employed in a serial or parallel manner to achieve the level of necessary quantification 145 of the object of interest 100. A serial approach is characterized by the output of one image processing algorithm being used as an input for another image processing function. In this instance, the first image processing function modifies, alters or converts the sample image into a format or representation necessary for the second image processing function. An example of this is that a second imaging processing function may require an image be in a grey-scale format and the first image processing algorithm converts the color sample image to grey-scale. Other image analysis techniques for a given object of interest may be suitable for parallel application of image processing functions. In this case, two or more image processing functions operate independently of each other and generate their respective analysis outcomes. These outcomes are then operated on externally from the prior image processing functions to generate a separate outcome. As will be recognized by one skilled in the art, there are a variety of processing pathways possible given the selected object of interest, the environment in which it will be detected within and the level of confidence required for the particular application.
The preferred approach for the present system is for construction of the Results Keys 20 to be performed on a standard personal computer 10 with sufficient processing power to manipulate and manage digital images and graphics and supports the necessary interfaces and software tools. The present system contemplates a custom software application that automates the management of image processing functions 134 and has the ability to report outcomes of the analysis step 135. Other systems are suitable for the aforementioned processing and information management functions as will be recognized by one skilled in the art.
Quantification 145 of the object of interest 100 can be represented by various parameters related to the object of interest 100. Quantification 150 is subject to the results of the analysis in step 135 and consists of the output of the functions and algorithms used to process the sample images in step 115. Depending on the type of function or algorithm used, the result of the analysis can take many different forms, including, but not limited to, character vectors, matrices or arrays of numerical values, intensity values, spot specific information, specification of detected edges and/or corners, contours, histograms, etc. Quantification 145 generally involves a “threshold” for one or more measurements that are calculated for a particular image. For example, a histogram will establish a set of measures for an image and quantification 140 requires that all or some subset of values in the histogram exceeds a defined set of threshold values. Other instances involve a mathematically calculated distance between the centroids of two features within an object of interest. Thresholds can also be geometric features where, for example, if the object of interest is a beach ball, one of the pieces of information used to achieve a quantifiable state is the expression “angles<1”. As will be recognized by one skilled in the art, quantification can take a variety of forms, all of which are incorporated by reference herein. Quantification 145 may be achieved directly from the information provided by one or more functions or algorithm or, the output of two or more functions or algorithms can be combined in some manner to quantify the object of interest. There are instances of functions or algorithmic combinations that form decision trees and based on the outcome of the present computation, alternate computational paths are traversed based on the decision parameters. The end result of step 145 can be to identify, classify or otherwise recognize the object of interest 100 with a level of statistical confidence.
It should be noted that there are many approaches possible to accomplish steps 115 through 145 inclusive, which reduces to the capability to process an image and identify, classify or otherwise recognize features or objects within the image. The disclosed process steps 115 through 145 has been identified in prior art and is sometimes referred to as the Image Processing Chain (IPC), as in a paper presented at Image Analysis; 14th Scandinavian Conference; SCIA 2005, titled “Modeling, Evaluating and Control of a Road Image Processing Chain”. The capability presented in this paper differs from the present system in that it discloses a system whose intent is to identify an obstacle, rather than a specific object as disclosed herein. Further, the image capture and processing device 30 is not provided any information regarding the detection, identification, classification or recognition of the obstacle developed by a remote system, such as Results Key workstation 10.
The capability to quantify an object of interest or conducting an Image Processing Chain (IPC) can be derived from the use of individual, publicly available functions and algorithms that are properly sequenced and/or linked or, by using one or more commercially available software products that provide some or all of this required capability. For example, Intopii produces a product called NEMMA® and is marketed as a “learning image analyzer” and is targeted at texture analysis. Another product, called MATLAB® Imaging Processing from a company named The MathWorks located in Natick, Mass., markets a software package that provides many of the functions necessary to perform 130 but additional software code is required to support steps 115 through 145.
The flexibility afforded by the present system to accomplish steps 115 through 145 is, in fact, an object of the present system. The present system anticipates advances and improvements in the image processing art and incorporates by reference such advances and improvements. The present system establishes a platform for the advance of the image processing art 134 by claiming an interface between the processing functions given in FIG. 3, specifically steps 115 through 145 and the run time process as described below and shown in FIG. 4. The advances and improvements in the image processing art 134 can come from either the public domain or from third party products that can be used to support the present system through licensing agreements. An object of the present system allows the system to remain at the forefront of the image processing art 134.
Once the object of interest 100 has attained a quantifiable state 145, the Results Key 20 is formatted for the image capture and processing device 30 in step 155. The Results Key 20 consists of a variety of computer code that must be configured to operate with the hardware and software environment of the image capture and processing device 30. The hardware and software environment of the image capture and processing device 30 is supported by an operating system (OS) suitable for managing hardware and software systems. One such OS is a Real-Time Operating System (RTOS) called VxWorks and marketed by Wind River, headquartered in Alameda, Calif. Formatting of the Results Key 20 typically involves compiling the analysis data set produced by steps 135 and 145 for interaction with the image capture and processing device OS. The outcome of compiling the analysis data set is typically a computer code “module” that interacts with the OS through function “calls” that passes data and instructions between the two blocks of computer code or, the OS can be integrated with the Results Key 20 such that the outcome of the compiling is a single software module. Variations from these two possible approaches exist as will be obvious to one skilled in the art and such variations are incorporated by reference herein. Regardless of the method used in step 155, the output of this process is a “load module”, which is the input for step 165.
Typically, the operating platform of the Results Key workstation 10 that is used for constructing the Results Key 20 will not be the same as the operating platform of the image capture and processing device 30. The intent of the foregoing steps is to closely model the operating platform of the image capture and processing device 30 however, discrepancies in the modeling may need to be acknowledged and accounted for between the two platforms. Format for device 165 is also used to optimize the Results Key 20 code set to minimize the amount of memory required for the Results Key when operating with the image capture and processing device 30 and at the same time maximize the efficiency. Step 165 is used to verify the load module and test it using the operating platform of the image capture and processing device 30 while in proximity of the Results Key workstation 10. This allows for changes to be easily made in the load module should any discrepancies in modeling exist. Step 165 is also to confirm the characterization of the object of interest 120, which can include response time requirements and levels of confidence required for an intended application.
The final step in FIG. 3 is to store 175 the Results Key 20 for distribution to image capture and processing devices 30 as required, maintain the Results Key 20 for future reference and inclusion in a library of objects of interest 100. The information stored at the completion of the process shown in FIG. 3 includes all artifacts generated from each process step to fully document the construction of a Results Key 20 for an object of interest 100. This allows the process for a particular object of interest 100 to be reconstructed if necessary and to build a knowledge base for the future construction of Results Keys 20 for new and different objects of interest 100. Further, as the image processing art advances and improves, an existing Results Key 20 can be updated with any applicable techniques that will enhance its performance or detection confidence level.
With Results Keys 20 constructed and stored, they are available for use by one or more image capture and processing devices 30. A representative deployment and operation process flow chart is given in FIG. 4 that begins with installing the image capture and processing device 30 in the desired location. There are many factors that can be considered regarding the installation site that principally revolve around the field of view and environmental considerations. Installation of the device requires an assessment of the field of view 253 and should take into consideration the desired monitoring area. The image capture and processing device 30 has improved range capability over other types of sensors in that the present system possesses a non-mechanical digital zoom feature to increase the volume of the field of view 253. This extended range is further enhanced by the use of available lenses 318 that provide a wide angle view to cover up to 180 degrees in the x, y and z directions. Additional embodiments of the image capture and processing device 30 includes 360 degree coverage of the field of view 253 when mounted above, below or on a vertical surface relative to the field of view for both indoor and outdoor applications. The field of view 253 can also be effectively reduced to tenths of degrees through lenses 318 and image segmentation embedded in the Results Key 20. The present system contemplates mechanical zoom and focus methods common to cameras and camcorders, but this is less desirable given the complexities introduced by such a feature. The same holds true for image capture and processing devices that are mounted using gimbals or actuators. While these mounting methods are contemplated, the preferred embodiment as disclosed above provides essentially the same capability but with lower complexity. The desired field of view 253 is incorporated in the characterization of the object of interest 120 when the Results Key 20 is constructed. As will be obvious to one skilled in the art, the present system discloses a universal field of view 253 given the possible combinations of mounting location, incorporated lens 318 arrangement in the image capture and processing device 30, digital and mechanical zoom, multiple imaging components per device 314/318 and the characterization 120 of the field of view 253 during the construction of the Results Key 20.
As provided in the example process flow of FIG. 4, issue Results Key 220 follows install device 210. This representative process example is given for illustrative purposes only and it should be noted that the order of 210 and 220 as given in FIG. 4 are interchangeable. It is expected that for generic applications, step 220 will proceed to step 210 and actually occur at 160, while custom implementations will follow the process flow as given in FIG. 4. Furthermore, new or improved Results Keys 20 will become available following installation of the image capture and processing device 30 and revised Results Keys 20 may be issued to installed devices at a future date.
As will be obvious to one skilled in the art, there are many ways to issue a Results Key 220. As previous disclosed, Results Keys 20 are typically referred to as a software module, whether limited to the analysis data set or inclusive of the operating system. The methods well known in the art for transferring or making software available from one hardware platform to another, remote platform are incorporated herein by reference and include such transfer techniques as directly programming memory chips, transfer of software by electronic cable interconnect, or by wireless transmission using any frequency in the electromagnetic spectrum. The preferred embodiment however, is for the Results Keys 20 to be made available to the image capture and processing device 30 through the use of programmable memory cards, for example, SD cards, which are solid-state electronic data storage devices used with digital cameras, handheld and mobile computers, telephones, music players, video game consoles, and other electronic devices. These memory cards, including their companion technology used primarily for Personal Computers called memory sticks or “USB FLASH”, are available in a wide variety of packages with varying electrical interconnect formats and offer high re-record-ability, power-free data storage, small form factor, and rugged environmental specifications. There is also a variety of different memory technologies used as well, with the most popular technology employing a form of FLASH memory. Also contemplated by the present system are the use of magnetic and optical storage technologies, which are less desirable given the complexities of the read/write hardware mechanisms required to employ them.
Issuing the Results Key 220 also incorporates well known security for the transfer of software/firmware from one platform to another. Password protected access, encryption, private/public key pairs, digital signatures and hashing algorithms are used in an appropriate manner to provide the desired level of security for a particular deployment application.
Issuing the Results Key 220 necessitates that the image capture and processing device 30 has the ability to accept power and achieve an operating state that allows the transfer of data and/or a software module. This requires the image capture and processing device 30 to complete an initialization process as is common to electronic devices and either moves automatically or through user commands to a state that will facilitate the transfer of information. There are numerous tasks that can be completed as part of the initialization process including self test, power monitoring or inventory of available functions. Regardless of the order of 210 and 220 or the method used to issue the Results Key 20, the outcome of step 220 is that the software module that includes the Results Key 20 is stored within the image capture and processing device or, the media used to supply the Results Key 20 becomes an operational memory component of the image capture and processing device 30. This process also includes authentication of the transfer media. Following completion of 210 and 220, the device is effectively initialized.
Step 230 is a preferred, yet optional, step and proves to be useful for most applications using the present system. In its most basic functional embodiment, test mode 230 exercises the image capture and processing device 30 using the installed Results Key 20. The test mode 230 state can be entered into automatically as a gating state as part of the device initialization process or it can be activated using a mechanical switch or remotely activated. Some advantage may be gained by utilizing a mechanical switch or remote activation as the test mode 230 state can be activated without requiring re-initialization of the device to enter the test mode 230 state as would be required for automatic entry into the test state. When in test mode 230, the image capture and processing device outputs a signal 275 indicating recognition of the object of interest 265 when the object is placed in the field of view. While the preferred approach is for actual objects of interest 265 to be present in the field of view 253 to verify system operation, this may not always be practical. Sample images, models or other methods used to develop the Results Key 20 can be used to trigger output signal 275. Test mode 230 is not required to operate identically to run mode 240 as it may be advantageous to limit functionality of the image capture and processing device 30 and/or the Results Key 20 to simplify the system verification process. For example, any shadow requirements contained in the Results Key 20 may be disabled such that a picture of the object of interest 265 can be placed in the field of view 253 to generate output signal 275. Another example of an operational difference between test mode 230 and run mode 240 may be the length of time that the output signal 275 remains activated. While there is no limit for the time the output signal 275 remains active, an intended application for which the image capture and processing device 30 is deployed may require the output signal 275 to remain active for five (5) minutes or even an hour, for example, and this may unnecessarily extend the time required for system verification. Test mode 230 may incorporate a different time for the output signal 275 to remain active to facilitate a large number of sample objects of interest 100 in a shorter amount of time. Other differences exist as will be obvious to one skilled in the art. Obviously, any functional limitation present during test mode 230 reduces the level of verification such that the preferred approach is for the device to operate identically to run mode 240.
If test mode 230 is entered automatically as part of the system initialization process, it moves to the next operational state after a prescribed amount of time or number of recognition cycles. If test mode is entered manually through the use of a switch or remote activation, the switch is set to the next operational state or is remotely activated to the next state. Other operational states are contemplated, such as an image or data collection state. Image or data collection states can be used to collect images and data from the deployment location of the image capture and processing device 30, which can then be used to tune or optimize Results Keys 20. The foregoing steps of FIG. 4 are provided for illustrative purposes and are not intend to establish limitations of the present system. These are all precursors however, to the image capture and processing device 30 reaching the run mode 240 state.
Also shown in FIG. 4 is the optional path to establish a background reference 235 that may be used for processing when the image capture and processing device 30 is in run mode 240. Once the image capture and processing device 30 is installed in its deployment location, certain application will have a view of a static field of view 253 that remains relatively constant over time, which is generally referred to as the ‘background’. During the run mode state, which includes 240 through 270, the background can be “subtracted” for the collected sample images 250, resulting in only the changes from the reference version captured in 235 remains. This is an extremely advantageous feature as it quickly determines whether additional processing is required. As part of the device initialization, this constant background can be recorded by the image capture and processing device 30 and stored internally. The preferred approach is for the background to be captured when the device is in test mode 230 but it can be recorded in other parts of the device operation if desired. If fact, the background reference can be ‘re-calibrated’ while the device is run mode 240 as describe below.
The background reference established in 235 is used by steps 240 through 260 to aid in the processing and analysis of sample images collected in 250. This requires the reference background to remain identical to the background that is part of the sample image in 250. A great deal of time may elapse between the time the reference background is captured and stored 235, and the time when a sample image 250 is captured at some point in the future. This elapse time may result in the background changing or the environmental conditions may change the background as well, such as wind blowing through the trees. The present system accommodates a fair amount of variability between the reference background 235 and the sample image background 250. Subtle changes in the background result in characteristic ‘noise’ in the analysis portion of the process and can be filtered using well known techniques for image processing. Further, if ‘noise’ is consistently present in the results of sample image processing, the image capture and processing device can initiate a re-calibration capture of the reference background 235. There are limits to this self-correcting process naturally, and at some point the device may need to be re-initialized.
Run mode 240 establishes a processing loop that includes steps 240 through 270. Run mode 240 is the operational state where the image capture and processing device 30 captures an image 250, analyzes the image 255 by executing or accessing the Results Key 20 to determine if the object of interest 265 is present, activates the output signal 275 if the object is present and repeats the processing cycle. There are many variations of this processing loop as will be obvious to one skilled in the art and steps 240-270 should be regarded as illustrative only. The order of the steps are easily rearranged and in fact, may all operate simultaneously as is common for multi-threaded or task stack operating systems such that no distinct beginning or end of each is apparent. Steps 240 through 270 are simply used to illustrate the claimed method of analyzing captured images based on a remotely defined set of criteria contained in the Results Key 20.
Sample images collected in step 250 are captured from the field of view 253 using the image capture and processing device 30 and are captured with a high degree of flexibility that is managed through setting several different parameters. The rate at which images are captured, typically referred to as the sample rate, or sampling frequency, is driven by many different parameters that includes, but is not limited to, image resolution, efficiency of the analysis, processing power, expected velocity of the object of interest 100 and requirements of the deployment application. In one alternate embodiment, captured images can be stored and retained by the image capture and processing device 30, either all images captured or only the ones determined to contain the object of interest 265, which can also impact the sample rate. The sample rate can also vary within a given deployment application and need not be constant. Given the detection or determination of certain condition in one or more sample images, the sample rate can be changed to speed up or slow down as be appropriate to support determining whether the object of interest 265 is present or not. Motion of an object of interest is a powerful component for imaged information that can used to recognize or determine the presence of an object of interest 265 and the sample rate can be varied to optimize the information in successive images as described below. In the extreme point, the sample rate approaches or achieves that of video, which typically begins above 20 frames per second with a variety of formats used in practice. While the effect of raising the sample rate to one that is typical of video creates the appearance of fluid motion when viewed by the human eye, the sample images are still individually analyzed in step 255. In the instance of the present system, the sample rate is just a tool to optimize the efficiency of the overall system performance.
Sample images of step 250 may be collected in any lighting conditions, including capturing images in the dark for both indoor and outdoor applications. Digital image processing provides a variety of tools for adjusting and correcting images within a wide range of ambient light conditions and these processing techniques can be included in the Results Key 20 to minimize any modification requirements for the image capture and processing device 30. There are a variety of alternative embodiments possible however, that can extend the ability to collect a suitable sample image 250 for analysis in step 255.
The addition of low power Light Emitting Diodes (LED) that irradiates the field of view 253 provides sufficient low light illumination to allow the capture of suitable sample images 24 hours a day for both indoor and outdoor applications. Recent advances in LED technology have increased the watts per lumen ratings for white light LEDs while keeping the power consumption low. If an ‘always on’ LED light is undesirable, filtering can used for the imaging component (314 and 318) of the device 30 to allow it to capture images in the near infra-red region of the electromagnetic spectrum, allowing the image capture and processing device 30 to ‘see in the dark’. This approach can be further enhanced by the addition of infra-red LEDs to illuminate the field of view 253. Further modification to the image capture and processing device 30 can include the use of Passive Infra-Red (PIR) sensors 342 that detect and image thermal radiation emitted by bodies. Thermal quantification 140 of objects of interest 100 is a viable recognition approach and easily supported by the example process outlined in FIG. 3 used to produce the Results Key 20. Other techniques for imaging objects in low light conditions that are well known in the art are possible as will be recognized by one skilled in the art and those techniques are incorporated herein by reference.
In the preferred embodiment, the collected digital sample image 250 is placed in a temporary memory 326. There are many different means to store electronic information and all are incorporated herein by reference and include such methods as magnetic, optical, ferro-electric, FLASH, etc. as will be familiar to one skilled in the art. The electronic memory contemplated for the preferred embodiment of the present system is the type optimized for fast read/write cycles such as electronic memory that is prevalent in the digital camera industry. For most deployment applications, the sample image 250 is discarded, erased or overwritten so that no lasting record is maintained. As previously disclosed, some deployment application may require some or all images to be retained. While compression algorithms are very efficient, retention of all sample images is likely to be limited to only highly specialized deployment applications as the cost and size of the amount of memory required for generalized deployment application would quickly become burdensome. A more practical situation for image retention is that only images that cause activation of the output signal 275 would be retained. These deployment applications are likely to be ones that require more interactive monitoring given the sensitivity of an object of interest 265 coming into the field of view 253. Storage and retention of images is accomplished either through storage in some internal memory 322 of the image capture and processing device 30, through an external memory card inserted into the image capture and processing device 30 (preferred), a cable interconnect or through wireless transmission. The preferred embodiment, however, discards the image after completion of analysis 255 to minimize the amount of memory and cost of the image processing and capture device 30. This approach also allows the use of Random Access Memory (RAM), which is typically faster than memory that maintains information in the absence of power (e.g. FLASH memory). For purposes of this illustrative discussion, collecting sample image 250 is complete when a sample image is placed in temporary memory 326. The arrival of a new sample image in the temporary memory 326 triggers a control signal to initiate step 255, which analyzes sample image.
Analyze sample image 255 is where the Results Key 20 is applied to the sample image 250 to determine if the object of interest 265 is present. The analysis process may utilize one or more Results Keys 20, for example, where the use of one Results Key 20 triggers sequential use of another. Thus, an object speed analysis outcome, as discussed above, may trigger further discrimination to assess whether the object is a car or motorcycle. Alternatively, the identification of two automobiles approaching one another on a road may trigger a search for interaction between the automobiles, such as a collision. Alternatively, the respective Results Keys 20 may be merged as one. As previously disclosed the data contained in the Results Key 20 ranges from flat file passive information used by the software/firmware resident within the image capture and processing device 30, to discrete executable software modules that are launched by the image capture and processing device operating system. It is likely the Results Key 20 contains a combination of flat file information used to ‘configure’ the image capture and processing device (sample frequency, time for active output signal, etc.) and executable software modules (functions and/or algorithms) used to analyze the image. Regardless of the approach, the sample image 250 is processed in cooperation with the Results Key 20 to detect, determine or otherwise recognize whether the object of interest 265 is present within the sample image based on criteria provided by the Results Key 20. At the completion of step 255, the outcome of the analysis step 255 can be as simple as “true” (object of interest present) or “false” (object of interest not present). This outcome is supplied to logic function 260 that either sets the output signal 270 if true or initiates a new processing cycle. Given a true or positive outcome of 255, and the logic function 260 sets the output signal in 270, a new processing cycle is initiated. The foregoing description is provided at the most elementary level and has many alternative embodiments that accomplish the identical means of using the output of one process to drive conditional response in another process as will be recognized by one skilled in the art.
The present system also includes methods to minimize or prevent ‘spoofing’ the image capture and processing device into incorrectly setting output signal in 270, or not setting output signal 270 when the object of interest is present. The simplest example of incorrectly setting the output signal 270 is if a 2-dimensional picture of the object of interest were placed in the field of view 253. Image analysis techniques are available for “shadow analysis”, where the shadows of objects can be detected and quantified. Shadows cast by objects of interest 265 can be compared to shadows cast by background object to minimize spoofing. These same or similar techniques can be used for the inverse spoofing condition, where the output signal 270 should be set but it is not due to some nefarious act in the field of view 253.
Additional alternative embodiments exist for conditional control of the output signal 270.
One alternative embodiment includes multiple analysis processing loops using steps 240 through 265 to process multiple sample images to recognize the object of interest 265 before setting the output signal 275 in 270. This embodiment serves to increase the level of confidence that the object of interest is, in fact, within the field of view 253. The number of consecutive true or positive outcomes from 255 that are required before 260 sets the output signal is governed by information in the Results Key that configures 260 for the desired number of positive recognition processing loops. Another alternative embodiment involves changing the sample rate given a true outcome from 255. One example of this embodiment is where the sample rate is maintained at a relatively slow rate to conserve power until an object of interest 265 is detected, which causes the sample rate to increase to generate a ‘burst’ of samples to confirm the object is present. Until the prescribed count of positive outcomes is achieved, the output signal 275 is not set in 270.
Another alternative embodiment is where 255 exercises only a limited amount of processing functions until a change is detected in the field of view 253, whereby additional processing is activated in subsequent analysis loops 240 through 265. For example, if the optional reference background 235 is employed when the image capture and processing device is initialized, sample images are ‘subtracted’ from the reference background 235 to identify a difference in the field of view 253. This process is very efficient and fast, consuming the minimum amount of power and processing time. If the result of the subtraction is non-zero, meaning something is different, additional processing is enabled by 260 for subsequent processing loops using steps 240 through 265. Only until the outcomes of 255 met the criteria established by the Results Key 20 does logic function 260 set the output signal 275 in 270.
Motion has been referenced herein as a powerful tool for determining the presence of an object of interest 100/265. Employing motion as a property for detection requires multiple analysis processing loops where information concerning the present loop is retained and used for subsequent loops. Here, the position of the suspected object of interest 265 is tracked over multiple sample images 250 and this positional information is used by the Results Key 20, in conjunction with other information from the outcome of 255 to reach the level of confidence before the output signal 275 is set in 270. For example, the centroid of a feature within the suspected object of interest 265 is identified in successive images and its displacement in the field of view 253 is measured. Coupling the change in displacement with an internal timer or Real-Time Clock 338 incorporated in the image capture and processing device 30 as disclosed below, allows the speed, velocity or acceleration to be computed.
Another alternative embodiment is where more than one object of interest 265 must be within the field of view 253 or the object of interest 265 is present plus an additional event occurs or, two or more objects of interest 265 are in the field of view and an event occurs that involves the objects. Examples of these situations include: a car pulling into a driveway AND a person is recognized after detecting the car (somebody gets out of the car); a person is recognized in the field of view AND the person raises in elevation after the initially detected (somebody starts climbing a fence), and; two or more people are detected and the objects merge together (possible abduction of one person by another). These simple examples are but a few of the infinite conditional scenarios that are possible as will be recognized by one skilled in the art and are provided for illustration purposes. The present system provides great flexibility to be configured using the Results Key 20 for just about any scenario.
A further alternative embodiment includes the use of other sensor technologies in conjunction with the present system. There is a wide range of technologies used to measure a variety of properties, and include; motion, sound, distance, acoustic, proximity, infra-red, light, temperature, pressure and flow rates of gases and liquids. By combining one or more of these sensors 342 used to measure the aforementioned properties with the present system, the functional range of the present system can be extended as one or more of these properties provide additional information about the object of interest 100/265 and/or information about the field of view 253. Further, the addition of information for one or more properties can serve to improve the accuracy of the recognition of the object of interest 265 and/or elevate the level of confidence that the object of interest 265 is within the field of view 253.
Information regarding the time of day or location can also be used in combination with the present system. Integration of a Real-Time Clock (RTC) 338 functions within the image capture and processing device 30 can be used to specify the time of day and the Results Key 20 would indicate time windows or a range for which an object of interest 265 would be considered valid. For example, an application may only be interested in objects of interest during dusk from 4:00 pm to 7:00 pm. The RTC 338 can be used to account for a change in light condition, either indoor or outdoor, or even the time of year to account for seasonal changes for outdoor applications. Characterization of the object of interest 120 can include probability of detection based on time of day, weeks, months or years. Location or orientation of the image capture and processing device 30 can also be used to detect objects of interest and advantages are gained by the incorporation of a Global Positioning System (GPS) 334 component within the image capture and processing device 30. Once the image capture and processing device is mounted in its deployment location, the latitude and longitude can be used as information component as specified in the Results Key 20.
Thus far the disclosure has contemplated the most basic configuration of the image capture and processing device 30, minimizing the hardware components which typically drive unit product costs to disclose a novel, low cost image-based sensor. The present system contemplates more complex configurations however, which have a higher unit product cost but a higher degree of functionality, utility, performance and accuracy. One or more property sensors 342 as referenced in the preceding paragraph can be integrated directly into the image capture and processing device 30 and coupled to the processing function (FIG. 4) of the device to deliver increased utility. The presence of one or more property sensors 342 integrated into the image capture and processing device is incorporated into the construction of the Results Key 20 and the information provided by the sensor 342 is used appropriately in 120, 130, 140, 250, 255 and 260. For example, if for a particular deployment application, the ambient temperature is relevant to determining the presence of the object of interest 265, a temperature sensor is incorporated into the image capture and processing device 30. With this hardware configuration, 120 would include a characteristic temperature requirement and 250 would sample the ambient temperature and supply this information, along with the sample image 250 to step 255 for analysis. One skilled in the art will recognize the huge range of possible permutations and combination of property sensors 342 with the present system and the functionality that is possible to improve the overall performance objective of recognizing an object of interest 265 with a high degree of confidence.
One simple example implementation of the forgoing discussion on combining property sensors 342 with the present system is where the deployment application is to detect the presence of an automobile pulling up in a driveway. The addition of a microphone 342 to the image capture and processing device 30 would allow the measurement of sound coincident with collecting a sample image 250 with sound levels specified in the Results Key 20. Clearly, the addition of a sound measurement in 255 elevates that level of confidence that an automobile is present in the field of view when coupled with the outcome of the image analysis 255.
The present system has thus far disclosed only a passive monitoring of the field of view 253 but active monitoring is also contemplated. Active monitoring includes the incorporation of signal emitting components 346 in the image capture and processing device 30 that provide additional function range, utility, performance and accuracy. Complex combinations of property sensors 342, signal emitting components 346 and imaging components 314/318 are possible to drive the occurrence of false-positive or false-negative outcomes to nearly zero. For example, consider the following hardware configuration for the image capture and processing device 30: Two imaging components 314/318, one with a visible light filter (for near infra-red imaging) and one with an infra-red filter (for visible light imaging); Two sets Light Emitting Diodes (LEDs) 346 directed toward the field of view, one set emits visible light frequencies, the other set emits infra-red frequencies, and; a Passive Infra-Red sensor (PIR) 342. This hardware configuration is supported by the process and method given in FIG. 3 such that Result Keys 20 can be produced that manage the various components to operate harmoniously to detect the object of interest 265 with near certainty. This example hardware configuration operates in any lighting conditions with an error detection rate that approaches zero, as will be recognized by one skilled in the art.
By way of nonlimiting example, one possible data structure for the Results Key 20 is shown in FIG. 5. The Results Key 20 data structure contains, generally, a set of code blocks to provide workflow management, data storage and processing functions. A workflow processing code block 410 coordinates the execution of the processing block 430 while utilizing information in the common repository 420. The workflow processor 410 uses state configuration information to determine the order of execution for the processing block 430. Processing block 430 consists of N number processing modules that supply various algorithms, functions and/or operators that perform specific functions to manipulate images. A sequence engine provides the processing block 430 with data needed to perform a specified operation by an individual processing module. The identification of the input data is described in each processing module and the input data may be provided by the common repository 420, another processing module or components contained in the image capture processing device, including the RTC 338 or property sensor 342, for example.
Each processing module executes a unit of processing work on a defined input to produce a defined output as shown. The processing module may contain executable code and may include the execution of other processing modules in the processing block or a shared processing module contained in the common repository 420. The processing modules operate on data provided by the workflow processor 410 and data accessed by the processing block 430 from the common repository 420.
Each processing module 430 has input identification information regarding the data it requires for performance of its specified operation and is accessed or read by the workflow processor. The input identification information identifies the type and characteristics about the data. For example, the input identification may define that raw camera input at 300 dpi in grey scale format. Each processing module 430 also includes an output identification that describes the output produced by the module, which includes the type and characteristics of the data. For example, the output identification may produce an image with the definition of the detected edges of an object of interest 265.
There are many different data structures possible for the Results Key 20 as will be recognized by one skilled in the art and the foregoing discussion is for illustrative purposes only. This example shows one possible approach for organizing the Results Key 20, which generally contains image analysis functions, configuration data, static parameters and the computer code necessary to manage the foregoing and the hardware device. The is no requirement to separate the contents into blocks as there is no limitation on the number of blocks of code that can be used.
Those skilled in the art will understand that the preferred embodiments, as hereinabove described, may be subjected to apparent modifications without departing from the true scope and spirit of the invention. The inventor, accordingly, hereby state his intention to rely upon the Doctrine of Equivalents, in order to protect his full rights in the invention.

## Claims

1. A method of image-based object detection, comprising steps of:
identifying an object of interest having a plurality of discrete characteristics;
selecting one or more of the discrete characteristics of the object of interest;
collecting images of the object of interest that represent the one or more selected characteristics of the object of interest,
electronically processing the collected images on a first processing station to produce a results key on a first processing station; representing characteristics of the object of interest in a quantified state that is associated with a predictive confidence for presence of the object of interest;
transferring the results key to an image capture and processing device that is remote from the first processing station;
repeatedly using the results key at the image capture and processing device to analyze sample images collected by the image capture and processing device to determine if the object of interest is represented in the sample images, this determination being made by determining if one or more selected characteristics of the object of interest are contained in the sample image; and
conditionally producing an output signal to drive a secondary system for action appropriate to detection of the object of interest when one or more selected characteristics of the object of interest are present in the sample image,
wherein the results key is dedicated to a single object of interest and the image capture and processing device operates on a standalone basis without further exchanging data with the first processing station as the image capture and processing device repeatedly uses the results key to analyze sample images for the presence of the object of interest.

2. The method of claim 1, wherein the step of transferring is performed by using a portable memory component.

3. The method of claim 1, wherein the step of transferring is performed by using a wireless transmission.

4. The system of claim 1, wherein the step of transferring includes use of a cable interconnect.

5. The method of claim 1, wherein the method further comprises using data from one or more property sensors to facilitate said sample image analysis in conjunction with the step of repeatedly using the results key to analyze sample images for the presence of the object of interest.

6. The method of claim 1, wherein the image capture and processing device further includes one or more property sensors configured to provide property sensor output and the step of repeatedly using results key includes use of the property sensor output to facilitate the analysis of sample images and ascertain the presence of the object to interest.

7. The method of claim 1, wherein the image capture and processing device further includes a real time clock function configured to provide a time output signal and the step of repeatedly using the results key includes use of the time function output signal to facilitate the sample image analysis.

8. The method of claim 1, wherein the image capture and processing device further includes GPS circuitry configured to provide a GPS output signal and the step of repeatedly using the results key includes use of the GPS output signal to facilitate the analysis of sample images and ascertain the presence of the object to interest.

9. The method of claim 1, wherein the image capture and processing device includes an artificial electromagnetic energy source and the step of repeatedly using the results key includes using the artificial electromagnetic energy source to facilitate the analysis of sample images to ascertain the presence of the object to interest.

10. The method of claim 1, further comprising selectively actuating a device through use of the output signal conditioned upon a result of the sample image analysis.

11. The method of claim 1, further comprising a step of providing one or more output signals conditioned upon a result of the sample image analysis, and using a plurality of results keys sequentially during a course of the analysis.

12. The method of claim 1, further comprising a step of providing the results key with means for preventing spoofing of the system.

13. The method of claim 1, wherein the image capture and processing device contains a lens that has a total field of view and the step of repeatedly using the results key includes performing the sample image analysis using a selected portion less than the total field of view.

14. The method of claim 13, wherein the lens has a 360° total field of view.

15. The method of claim 13, wherein the results key accommodates lens distortion in the total field of view.

16. The method of claim 1, wherein step of repeatedly using the results key includes increasing a system sampling rate based upon a detected event.

17. The method of claim 1, wherein the step of transferring the results key includes the method of making an improved results key available to the image capture and processing device at a future time, where the improved results key provides a higher degree of specificity of the object of interest.

18. A method of image-based event detection, comprising the steps of:
identifying a single event of interest having a plurality of discrete characteristics;
selecting one or more of the discrete characteristics of the event of interest;
collecting images of the event of interest that represent the one or more selected characteristics of the event of interest,
electronically processing the collected images to produce a results key on a first processing station;
transferring the results key to an image capture and processing device that is remote from the first processing station;
repeatedly using the results key at the image capture and processing device to analyze sample images collected by the image capture and processing device to determine if the event of interest is represented in the sample images, this determination being made by determining if one or more selected characteristics of the event of interest are contained in the sample image; and
conditionally producing an output signal to drive a secondary system for action appropriate to detection of the event of interest when one or more selected characteristics of the event of interest are present in the sample image,
wherein the results key is dedicated to a single event of interest and the image capture and processing device operates on a standalone basis without further exchanging data with the first processing station as the image capture and processing device repeatedly uses the results key to analyze sample images for the presence of the event of interest.

19. The method of claim 18, wherein step of repeatedly using the results key includes providing the output control signal based upon observed interaction over time between a plurality of discrete objects of interests.

20. The method of claim 18, wherein the method further comprises using data from one or more property sensors to facilitate said sample image analysis.

21. The method of claim 18, wherein the image capture and processing device includes an artificial electromagnetic energy source and the step of repeatedly using the results key includes using the artificial electromagnetic energy source to facilitate sample image capture.

22. The method of claim 18, further comprising selectively actuating a device through use of the output signal conditioned upon a result of the sample image analysis.

23. The method of claim 18, further comprising a step of providing one or more output signals conditioned upon a result of the analysis, and using a plurality of results keys sequentially during a course of the analysis.