The present invention relates in general to systems or methods relating to the deployment of airbags. In particular, the present invention relates to identifying the upper torso of an occupant so that characteristics relating to the upper torso of the occupant can serve as the basis for making decisions relating to the potential deployment of an airbag.
Conventional collision detection systems typically use accelerometers or weight-based sensors to determine if there has been a vehicle collision to trigger the deployment of an airbag. Such systems are subject to false alarms from severe road conditions, such as a vehicle sliding on ice that then bumps into a curb, and minor impacts, such as the accidental hitting of a parking block while entering a parking lot. It would be desirable for an airbag deployment system to be based on occupant characteristics derived from an image of the occupant because the image of an occupant can be less susceptible to errors caused by rapidly shifting movement or weight.
Airbag deployment systems must perform their functions in a real-time environment. Even a standard video camera can capture as many as 100 images in a single second. Thus, the process from the capturing of a sensor reading or image through the making of a deployment decision must be performed in a prompt and reliable manner. It can be desirable for airbag-related image processing to focus on the upper torso of the occupant. In most airbag deployment situations, the part of the occupant exhibiting the most movement is the upper torso of the occupant. Upper torso movement dominates even in situations where an occupant is not restrained by a seatbelt, with the head moving forward quickly as the upper torso rotates forward along the hip.
Given the constraints of time, airbag deployment systems should be robust to facilitate reliable processing. In order to facilitate resistance to process “noise,” it would be desirable for the process of identifying the upper torso image of the occupant to incorporate iterative processing and a probability-weighted analysis. It can also be desirable for anthropomorphic data as well as information relating the vehicle to be incorporated into certain assumptions made at various points in the process of identifying the upper torso image, or throughout the process of capturing images through generating deployment decisions.
This invention relates to a system and method using to determine which pixels in the segmented image of the occupant represent the upper torso image of the occupant.
Characteristics of the upper torso of the occupant can be used in many different ways by applications related to airbag deployment (e.g. airbag-related applications). The capturing of upper torso characteristics can be facilitated by isolating the upper torso image of an occupant from an image of the occupant that includes the lower torso.
The system can use anthropomorphic data, vehicle-specific data, previous midpoint calculations, and other means for creating an initial estimates for the midpoints of the upper torso and lower torso. A k-metric module can then be used for updating those estimates by implementing a heuristic that compares the distance in pixels from various pixels to the midpoints of the upper torso and lower torso.
A parameter estimator can then be used to further refine the updated midpoints for the upper torso and lower torso. In a preferred embodiment, the parameter estimator processes iteratively using one or more different mathematical heuristics that incorporate probability into the analysis.
The final midpoints for a particular segmented image can be used to calculate a Mahalanobis distance between a particular pixel and the midpoints for the upper and lower torsos. If the upper torso Mahalanobis distance is smaller than the lower torso Mahalanobis for a particular pixel, then that particular pixel can be identified as an upper torso pixel.
Various aspects of this invention will become apparent to those skilled in the art from the following detailed description of the preferred embodiment, when read in light of the accompanying drawings.
A. Partial View of Surrounding Environment
Referring now to the drawings, illustrated in
B. High Level Process Flow of Airbag Processing
Many functions in the airbag deployment process can be performed in one or more computers 30. The computer 30 can be used to isolate a segmented image of the occupant 18 from the ambient image 38 of the seat area that includes both the occupant 18 and the area surrounding the occupant 18. The process of identifying the pixels within the segmented that represent the upper torso of the occupant 18 can be housed in the computer 30. The process of extracting occupant characteristics from the upper torso can be performed within the computer. One or more different computers can also be used to: track and predict occupant characteristics; determine whether an incident requiring deployment of an airbag has occurred; determine whether the occupant is too close to the airbag deployment system for a deployment to be desirable (for example, whether the head or upper torso of the occupant would be within a predetermined at-risk-zone (ARZ) at the time of deployment); calculate the desired strength of the deploying airbag; and any other process or analysis relating to the deployment of an airbag. The computer 30 can be any device capable of running a computer program or some other form of structured logic.
Depending on the results of the processing performed by the computer 30, the appropriate instructions can be sent to the airbag controller 32 for implementation by the airbag deployment system 36.
C. Detailed Airbag Process Flow
Each ambient image 38 captured by the camera 22 can be processed by an image segmenter 40. The image segmenter isolates the pixels in the ambient image 38 that represent the occupant 18 so that a segmented image 42 representing only the occupant 18 can be created and passed along for subsequent processing.
The segmented image 42 is an input for an occupant-type classifier (“occupant classifier”) 44. The occupant classifier 44 can be configured to classify the segmented image 42 of the occupant 18 into one of several predefined occupant classification types. In a preferred embodiment, the system 16 can distinguish between the following occupant classification types: adult, child, empty, rear facing infant seat, forward facing child seat, and miscellaneous object. Occupant classifiers 44 can use a hierarchy tree of relevant characteristics to identify the correct occupant type classification 46 of the occupant.
In a preferred embodiment, the airbag deployment system 36 precludes deployment of the airbag if the occupant 18 is classified as belonging to a certain classification type 46. In the example in
If the occupant classification type 46 at 50 is a type for which the airbag may need to deploy, an occupant labeling module 52 can take both the segmented image 42 and the occupant type classification 46 as inputs. In alternative embodiments, the occupant classifier 4 is absent, and the occupant labeling module 52 does not have the benefit of an occupant classification type 46.
The occupant labeling module 52 generates a head-torso image 54, which can also be referred to as the upper torso image 54. In a preferred embodiment, the upper torso 54 runs from the hips up through and including the head of the occupant 18. Accordingly, the lower torso runs down from the hips of the occupant 18. In alternative embodiments, the upper and lower torsos can be divided up differently. In alternative embodiments, the segmented image 42 of the occupant 18 can be divided up into three or more sections.
In a preferred embodiment, the upper torso 54 is then sent to the occupant tracker 56. The occupant tracker 56 captures relevant occupant characteristics from the information passed from the occupant labeling module 52. Characteristics used by the occupant tracker 56 can include both measured characteristics and characteristics derived from measured characteristics (derived characteristics). Relevant occupant 18 characteristics can include position, velocity, acceleration, tilt angles, width, height, the location of a centroid, and any other potentially relevant characteristic. In a preferred embodiment, the occupant tracker 56 is an occupant tracker and predictor, utilizing multiple shape and motion models and integrating multiple Kalman filters in a probability weighted analysis to make predictions of future occupant 18 characteristics.
D. Occupant Labeling Heuristic
A wide variety of different occupant labeling heuristics can be incorporated into the system 16. In a preferred embodiment, the occupant labeling heuristic uses estimates relating to the midpoints of the lower torso (e.g. the legs) and the upper torso (e.g. the occupant 18 from the waist up, including the head). The initial guesses described above, can relate to the locations of the midpoints. Pixels are the fundamental building blocks of visual images, including the ambient image 38, the segmented image 42, and the upper torso image. A wide variety of mathematical operations can be performed relating to a particular pixel's relationship with the estimated midpoint of the upper torso and that same particular pixel's relationship with the estimated midpoint of the lower torso. Distance to the midpoint is a particularly useful relationship, as are the multitude of potential derivations of distance. The system 16 can incorporate a wide variety of occupant labeling heuristics that incorporate the relationship of distance to the midpoint. The system 16 can incorporate a wide variety of occupant labeling heuristics having nothing to do with distance to the midpoint. The system 16 can incorporate a wide variety of occupant labeling heuristics that do not utilize estimated midpoints Similarly, a wide variety of heuristic variations can incorporate dividing the segmented image 42 into more than two parts; using a wide variety of different initial guesses; incorporating other derived data such as occupant classification types 46; and virtually any other potentially relevant characteristic.
1. The k-metric Module and the k-metric Heuristic
In the example illustrated in
Returning to
In a k-means embodiment of the k-metric module 60, the k-metric module 60 classifies each point (e.g. pixel) in segmented image 42 as being in head_torso_image (e.g. upper torso image) or the leg_image (e.g. lower torso image) according to whether the point is closer to head_torso_mean or leg_mean, the respective midpoints of head_torso_image and leg_image. As discussed above, initial guesses for head_torso_mean and leg_mean can be used to start k-means. In subsequent processing, the next iteration of the k-means heuristic can calculate values for the head_torso_mean and leg_mean by the following or similar formulas:
head_torso_mean=sum(head_torso_image)/# of points in the head_torso_image— Equation 1:
leg_mean=sum(leg_image)/# of points in the leg image Equation 2:
The “head_torso_mean” is the previous estimate of the midpoint of the upper torso. In the first iteration, such data can result from an initial guess. The “leg_mean” is the previous estimate of the midpoint of the lower torso, and in the first iteration, such data can result from an initial guess. In a preferred embodiment, the “sum(head_torso_image)” is the sum of all distances between the pixels in the upper torso image and the estimated midpoint of the upper torso image. In alternative embodiments, alternative metrics can be used. Similarly, in a preferred embodiment, the “sum(leg_image)” is the sum of all distances between the pixels in the lower torso image and the estimate midpoint of the lower torso image. In alternative embodiments, alternative metrics can be used. The “# of points in the head_torso_image” is the number of pixels in the preliminary upper torso image. The “# of points in the leg_image” is the number of pixels in the preliminary lower torso image. Alternative embodiments can implement a wide range of different equations.
2. The Parameter Estimator Module and Heuristic
The initial leg mean (e.g. lower torso mean) 60, the initial head_torso mean (e.g. upper torso mean) 62, and the segmented image 42 can then be sent to a parameter estimator 66. In a preferred embodiment, the parameter estimator 66 is an iterative parameter estimator. The iterative parameter estimator can perform the following for equations in an iterative manner:
Equation 3:
{circumflex over (P)}(ωi|xk,θ) represents the probability of a particular pixel (xk) being in particular class (ωi) such as an upper torso class or a lower torso class, given statistics θ. For each class i, μ represents the mean value (such as the head_torso_mean and the leg_mean or lower_torso_mean). The initial value of Σi represents the covariance for each particular class i. The covariance determines roughly a bounding ellipse of the occupant's upper torso, a shape that can be determined using anthropomorphic data. Equation 3 is first solved using initial guesses for θ, where θ=μ, Σ. The initial value of μ comes from the output of the k-means heuristic discussed above. Equation 4, Equation 5, and Equation 6 are iterative inputs to Equation 3 after Equation 3 is first solved using the initial guesses.
Equation 4:
The variable n represents the number of pixels in the segmented image 42.
Equation 5:
Equation 6:
In these equations the head_torso_mean (e.g. upper torso mean or midpoint) and the leg_mean (e.g. lower torso mean or midpoint) are represented by the Greek letter μi and the covariances are represented by the Greek letter Σi. ωi is the class of each coordinate xk in segmented image. i=1,2, and c=2 for a two class problem (the two classes are the head-torso and the legs). In alternative embodiments, c can be greater than 2. ω1 represents the coordinate xk being in the leg class and ω2 represents xk being in the head-torso class.
Thus {circumflex over (P)}(ωi|xk,θ) (one example of a type of “conditional likelihood heuristic”) is the conditional likelihood of xk being in class ωi given statistics, θ. Equation 3 is solved first using initial guesses for θ where θ=μ, Σ. The initial μ, comes from the output of “k-means. Anthropomorphic information is used since the upper torso (including the head) of an adult human is usually roughly ⅔ of the overall mass of the adult. So the initial guess for the apriori probabilities can be determined based on this. The initial covariances are educated assumptions (e.g. guesses), based upon the size of the segmented image and the equivalent anthropomorphic information regarding the general shape of the upper body. The covariance determines roughly a bounding ellipse of the occupant head-torso (e.g. upper torso) and it is known from the anthropomorphic data what this shape generally is. As discussed above, there are a wide variety of different heuristics and equations that can be incorporated into parameter estimator 66.
Equations 3, 4, 5, and 6 can be performed in an iterative manner. The equations can be repeated a fixed number of times, with that fixed number being set in advance at the time that the system 16 is configured. The number of iterations can also be determined by comparing the change in the mean values with a significant change threshold value. The system 16 can be configured to repeat the parameter estimator heuristic for a particular segmented image 42 until the change in mean values are less than the significant change threshold value. Other embodiments may incorporate both approaches, using a significant change threshold value, but setting a finite limit to the number of potential iterations.
3. Pixel Classification Module and Pixel Classification Heuristic
Returning to
The pixel classification module 72 can perform a pixel characteristic heuristic which includes a distance heuristic. Distance heuristics classify a pixel based on the distances from a particular pixel to reference points (such as midpoints) in the various sections of the segmented image 42 (such as upper torso and the lower torso). If the distance to the upper torso is lower for a particular pixel, then the pixel is classified an upper torso pixel. Similarly, if the distance to the lower torso is lower for a particular pixel, then the pixel is classified as a lower torso pixel. In the case of a tie, the system 16 can be configured to classify the pixel as either an upper torso pixel or a lower torso pixel.
A preferred embodiment of the system 16 performs a Mahalanobis heuristic. The Mahalanobis heuristic calculates the “Mahalanobis” distance of each point in seg_image to the head_torso_mean (e.g. upper torso midpoint) and the leg_mean (e.g. lower torso midpoint). If the Mahalanobis distance of a point (e.g. pixel) is closer to head_torso_mean (upper torso midpoint), then that point is classified as head_torso_image (upper torso pixel), otherwise the point can be classified as leg_image (lower torso pixel). Mahalanobis distance between two points is defined in Equation 7::
In the above equation, xk are the points in seg_image and μi and Σi are outputs of the parameter estimator 66.
The pixel classifier can thus set each pixel in the segmented image in accordance with a final classification from the classification heuristic. The final head_torso (e.g. upper torso) image 54 can then be sent to occupant tracker module 56 described above so that the airbag deployment system 36 can make the appropriate deployment decision.
In accordance with the provisions of the patent statutes, the principles and modes of operation of this invention have been explained and illustrated in multiple preferred and alternative embodiments. However, it must be understood that this invention may be practiced otherwise than is specifically explained and illustrated without departing from its spirit or scope.
This Continuation-In-Part application claims the benefit of the following U.S. utility applications: “A RULES-BASED OCCUPANT CLASSIFICATION SYSTEM FOR AIRBAG DEPLOYMENT,” Ser. No. 09/870,151, filed on May 30, 2001, now U.S. Pat. No. 6,459,974; “IMAGE PROCESSING SYSTEM FOR DYNAMIC SUPPRESSION OF AIRBAGS USING MULTIPLE MODEL LIKELIHOODS TO INFER THREE DIMENSIONAL INFORMATION,” Ser. No. 09/901,805, filed on Jul. 10, 2001; “IMAGE PROCESSING SYSTEM FOR ESTIMATING THE ENERGY TRANSFER OF AN OCCUPANT INTO AN AIRBAG,” Ser. No. 10/006,564, filed on Nov. 5, 2001, now U.S. Pat. No. 6,577,936; “IMAGE SEGMENTATION SYSTEM AND METHOD,” Ser. No. 10/023,787, filed on Dec. 17, 2001; and “IMAGE PROCESSING SYSTEM FOR DETERMINING WHEN AN AIRBAG SHOULD BE DEPLOYED,” Ser. No. 10/052,152, filed on Jan. 17, 2002, now U.S. Pat. No. 6,662,093, the contents of which are hereby by incorporated by reference in their entirety.
Number | Name | Date | Kind |
---|---|---|---|
4179696 | Quesinberry et al. | Dec 1979 | A |
4625329 | Ishikawa et al. | Nov 1986 | A |
4985835 | Sterler et al. | Jan 1991 | A |
5051751 | Gray | Sep 1991 | A |
5074583 | Fujita et al. | Dec 1991 | A |
5229943 | Eigler et al. | Jul 1993 | A |
5256904 | Tohbaru | Oct 1993 | A |
5366241 | Kithil | Nov 1994 | A |
5398185 | Omura | Mar 1995 | A |
5413378 | Steffens, Jr. et al. | May 1995 | A |
5446661 | Gioutsos et al. | Aug 1995 | A |
5490069 | Gioutsos et al. | Feb 1996 | A |
5528698 | Kamei et al. | Jun 1996 | A |
5890085 | Corrado et al. | Mar 1999 | A |
5983147 | Krumm | Nov 1999 | A |
6005958 | Farmer et al. | Dec 1999 | A |
6018693 | Blackburn et al. | Jan 2000 | A |
6026340 | Corrado et al. | Feb 2000 | A |
6116640 | Tanaka et al. | Sep 2000 | A |
6198998 | Farmer et al. | Mar 2001 | B1 |
6203059 | Mazur et al. | Mar 2001 | B1 |
6272411 | Corrado et al. | Aug 2001 | B1 |
6324453 | Breed et al. | Nov 2001 | B1 |
6459974 | Baloch et al. | Oct 2002 | B1 |
6577936 | Farmer | Jun 2003 | B2 |
6662093 | Farmer | Dec 2003 | B2 |
20030016845 | Farmer | Jan 2003 | A1 |
20030031345 | Farmer | Feb 2003 | A1 |
20030123704 | Farmer et al. | Jul 2003 | A1 |
20030133595 | Farmer et al. | Jul 2003 | A1 |
20030234519 | Farmer | Dec 2003 | A1 |
Number | Date | Country |
---|---|---|
61-66905 | Jun 1994 | JP |
61-66906 | Jun 1994 | JP |
WO0230717 | Apr 2002 | WO |
Number | Date | Country | |
---|---|---|---|
20030135346 A1 | Jul 2003 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 10052152 | Jan 2002 | US |
Child | 10269308 | US | |
Parent | 10023787 | Dec 2001 | US |
Child | 10052152 | US | |
Parent | 10006564 | Nov 2001 | US |
Child | 10023787 | US | |
Parent | 09901805 | Jul 2001 | US |
Child | 10006564 | US | |
Parent | 09870151 | May 2001 | US |
Child | 09901805 | US |