System and method for procedurally synthesizing datasets of objects of interest for training machine-learning models

Information

  • Patent Grant
  • 9996771
  • Patent Number
    9,996,771
  • Date Filed
    Monday, February 15, 2016
    8 years ago
  • Date Issued
    Tuesday, June 12, 2018
    6 years ago
Abstract
A system and method for procedurally synthesizing a training dataset for training a machine-learning model. In one embodiment, the system includes: (1) a training designer configured to describe variations in content of training images to be included in the training dataset and (2) an image definer coupled to the training designer, configured to generate training image definitions in accordance with the variations and transmit the training image definitions: to a 3D graphics engine for rendering into corresponding training images, and further to a ground truth generator for generating associated ground truth corresponding to the training images, the training images and the associated ground truth comprising the training dataset.
Description
TECHNICAL FIELD

This application is directed, in general, to machine vision and, more specifically, to the training of machine-learning models to perform machine vision.


BACKGROUND

Self-driving vehicles are beginning to be test-driven on public roads, but their records have been marred with (so far) minor incidents. One impediment to their widespread adoption is their occasional inability to recognize the objects surrounding them as they move. At the heart of the issue is the efficacy of the machine vision the vehicles employ to recognize surrounding objects.


Machine vision is carried out using machine learning models, which require training on large datasets of images featuring a particular “target” object of interest. For training to be effective, the datasets should be sufficiently large to feature enough examples of variations of the target object. Variations may be in terms of shape, size, color, perspective, and orientation, for example. In addition, the example images are annotated in a way that distinguishes the target object from the background or other objects in the scene.


In the automotive field, training an object detector (e.g., vehicle or pedestrian detector) requires tens of thousands of examples of the target object. The difficulty in obtaining the dataset is the large number of factors associated with gathering the images. Some of the factors include variations in the type of environment (urban, suburban or rural), weather conditions, lighting conditions, and perspectives of the target object. Gathering such a large dataset has conventionally required equipping a vehicle with one or more image capturing devices (e.g., a camera), recording equipment, and data storage.


Furthermore, for the gathered dataset to be useful for training it must be fully annotated. “Ground truth” selection of the target object in each image must be created, which guides the machine learning model in recognizing the object. Ground truth data includes various attributes of an object in a given scene such as, but not limited to, its position, size, occlusion level, presence within a group of other objects, and orientation.


All known current solutions require driving an equipped vehicle through the various environmental, weather, lighting, and perspective conditions necessary for obtaining a diverse dataset. The resulting images are then manually annotated with ground truth data for each image where the target object is present.


SUMMARY

One aspect provides a system for procedurally synthesizing a training dataset for training a machine-learning model. In one embodiment, the system includes: (1) a training designer configured to describe variations in content of training images to be included in the training dataset and (2) an image definer coupled to the training designer, configured to generate training image definitions in accordance with the variations and transmit the training image definitions: to a 3D graphics engine for rendering into corresponding training images, and further to a ground truth generator for generating associated ground truth corresponding to the training images, the training images and the associated ground truth comprising the training dataset.


Another aspect provides a method of procedurally synthesizing a training dataset for training a machine-learning model. In one embodiment, the method includes: (1) describing variations in content of training images to be included in the training dataset, (2) generating training image definitions in accordance with the variations in parallel, (3) employing the training image definitions to render corresponding training images in parallel, (4) further employing the training image definitions to generate associated ground truth in parallel and (5) assembling the training images and associated ground truth into the training dataset.


Yet another aspect provides a training dataset for training a machine-learning model procedurally synthesized by the process. In one embodiment, the procedural synthesis includes: (1) describing variations in content of training images to be included in the training dataset, (2) generating training image definitions in accordance with the variations in parallel, (3) employing the training image definitions to render corresponding training images in parallel, (4) further employing the training image definitions to generate associated ground truth in parallel and (5) assembling the training images and associated ground truth into the training dataset.





BRIEF DESCRIPTION

Reference is now made to the following descriptions taken in conjunction with the accompanying drawings, in which:



FIG. 1 is a diagram of one embodiment of a process by which a training dataset is created procedurally and a machine learning model is trained using the training dataset;



FIG. 2 is a block diagram of one embodiment of a procedural renderer that may be employed to create a training dataset; and



FIG. 3 is a flow diagram of one embodiment of a method of procedurally creating a training dataset.





DETAILED DESCRIPTION

The laborious and sometimes inadequate conventional process for synthesizing a training dataset has been described in the Background above. It is recognized herein that a procedural technique for synthesizing a dataset can avoid the pitfalls of the conventional process and result in superior training. In an automotive context, superior training translates into superior machine vision, which usually translates into superior road safety. It is also recognized herein that the same information employed to render an image can be used to generate the ground truth that will be associated with the image in the training dataset.


Synthesizing a precise size of dataset covering all desired variations in the various attributes of an object (size, orientation, occlusion) for training purposes can be achieved far more efficiently than conventional manual techniques. The significance of that becomes apparent when using traditional data gathering methods to obtain a desired number of samples of a corner case situation. For example, gathering enough video footage of a woman carrying an umbrella while pushing a baby stroller in order to train a comprehensive pedestrian detector would require the collection of a large amount of data, much of which might include redundant data which has already been collected. Storage and data sorting implications of this approach could contribute significantly to the cost of the data gathering process. The systems and methods described herein can eliminate the extra cost by allowing the developer to specifically synthesize only as much data as is needed to complete the training of a model, e.g., a pedestrian detector. The systems and methods allow the flexibility of synthesizing these specific corner cases, while saving the developer many hours of work along the way.


Accordingly, introduced herein are various embodiments of systems and method for procedurally synthesizing a training dataset of images. The training dataset is made up of records that include images of objects of interest placed in the context of various backgrounds and perhaps other objects. The systems and methods also generate ground truth related to each of the images. The images mimic real-life images, and the ground truth accurately characterizes the images and objects therein, such that a diverse dataset is synthesized for the purpose of training a machine-learning model for carrying out machine vision. One significant advantage of a procedurally generated training data is that the distribution of scenarios and situations depicted in training images may be controlled. A dataset collected in the real world will almost invariably include many repetitive cases of the most common occurrences (pedestrians on sidewalks, for example), but rarer occurrences (so-called “corner cases”) will not be equally represented (such as a woman pushing a stroller carrying an umbrella). Increasing the uniformity of the distribution of occurrences of the various scenarios and situations depicted in training images is likely to yield a more robustly trained model. In certain embodiments, the virtual world itself is procedurally generated. In other words, rather than just objects of different types in a virtual world of roads, the roads and buildings themselves can be procedurally generated. As those skilled in the pertinent art understand, a model is trained using a dataset and then tested using a dataset. The former and latter datasets are almost always different. For this reason, the former dataset may be called a “training dataset,” and the latter dataset may be called a “testing dataset.” However, the term “training dataset” will be used herein to denote a dataset used either for training or for testing, or both training and testing.


In certain embodiments to be illustrated and described herein, a three-dimensional (3D) graphics engine is employed to render the images. In particular embodiments, the 3D graphics engine is a conventional graphics engine, employable in other, conventional contexts, e.g., simulations or gaming. In other embodiments, the 3D graphics engine is a later-developed graphics engine. To operate as described herein, the 3D graphics engine would be programmed or scripted to generate the images, including objects of interest. To maximize the efficacy of real-world machine vision applications, virtual images would be created to reflect those that can be encountered in real-life. Any desired layout of a scene can be created using the 3D graphics engine, while certain rules would be enforced to prevent creation of scenes which could not occur in reality (e.g., a pedestrian floating in the air or a vehicle being inside a wall). Lighting conditions, weather, and other atmospheric phenomena can be simulated using various rendering techniques including raytracing for realism.



FIG. 1 is a diagram of one embodiment of a process by which a training dataset 200 is created procedurally and a machine learning model 400 is trained using the training dataset. As FIG. 1 shows, a procedural renderer 100 is employed to create the training dataset 200. The training dataset 200 has a plurality of training records 210a . . . 210n. In some embodiments, the plurality of training records 210a . . . 210n number in the millions. Each training record 210a . . . 210n includes at least a training image (unreferenced in FIG. 1) and associated ground truth (also unreferenced in FIG. 1).


A training algorithm 300 then employs the training dataset 200 to train a model. The model is trained iteratively, such that it learns to recognize objects of interest. As training proceeds, false positive and false negative recognitions diminish over time, typically until a threshold level of recognition ability is reached. The threshold level typically varies depending upon the field in which the trained model 400 is to be employed. In the automotive field, the threshold level would typically be set relatively high, due to the high cost of causing a mishap with a motor vehicle should its machine vision fail to operate as intended. The resulting model, a trained model 400, may then be deployed in a motor vehicle (not shown) or, more typically, replicated and deployed in multiple motor vehicles. For purposes of this disclosure, “motor vehicle” is defined not only to include vehicles powered by conventional gasoline or diesel-powered engines, but also vehicles powered by electric motors, gas or wind turbines or nuclear energy and hybrid vehicles powered by some combination of the same. Further, while the systems and methods described herein are useful for training models used in vehicles, they may also be useful for training models used in robots that employ machine vision to assess their surroundings.



FIG. 2 is a block diagram of one embodiment of the procedural renderer 100 of FIG. 1, which may be employed to create the training dataset 200 of FIG. 1. In the embodiment of FIG. 2, the procedural renderer 100 includes a training designer 110. In the illustrated embodiment, the training designer 110 is configured to describe variations in characteristics of the content of training images to be included in the training dataset 200. In one embodiment, the training designer is further configured to accept input from a user defining the characteristics and establishing limits of the variations in each of the characteristics. In one example embodiment, the characteristics include one or more of ambient lighting level, ambient lighting source location, size of the object of interest, location of the object of interest, color(s) of the object of interest, numbers of colors of the object of interest, numbers and types of other objects and types of background. Other embodiments include other characteristics.


Using the characteristics given in the example embodiment above, variations may be established as set forth in Table 1, below.









TABLE 1







Example Characteristics and Variations










Characteristic
Variation







ambient lighting level
between 5% and 100%



ambient lighting source
a rectangle bounded by



location
[0, 0] and [200, 400]



size of object of interest
between 10% and 70% of




image height



numbers of colors of the
between 1 and 4



object of interest



numbers of other objects
between 0 and 3



types of other objects
nonmotorized vehicles




(bicycles, tricycles and




skateboards), personal




objects (purses and




umbrellas) and animals




(pets and wild) and plants



types of background
flat terrain, mountainous




terrain, highway and




boulevard










It will be apparent to those skilled in the pertinent art that just the characteristics and variations expressed in Table 1 could yield tens of thousands training image definitions, if not many more.


In the embodiment of FIG. 2, the procedural renderer 100 also includes an image definer 120. In the illustrated embodiment, the image definer 120 is coupled to the training designer 110 and configured to generate training image definitions (sometimes referred to herein as “scenes”) in accordance with the variations described by the training designer 110.


In one embodiment, the training image definitions are expressed in a standard graphics language. The language may be a conventional language, such as OpenGL, Direct3D, Cg, VRML or Fran. In alternative embodiments, the training image definitions are expressed in a later-developed standard or proprietary graphics language. Those skilled in the pertinent art are familiar with 3D graphics languages and how they may be employed to describe images to be rendered in a graphics engine.


The product of the image definer 120, namely the training image definitions, is employed for two different, but related, purposes. Accordingly, in the illustrated embodiment, the image definer 120 is further configured to transmit the training image definitions to two destinations. First, the image definer 120 is configured to transmit the training image definitions to a 3D graphics engine 130 for rendering into corresponding training images. In one embodiment, the 3D graphics engine 130 is a conventional 3D graphics engine, such as one commercially available from Nvidia Corporation of Santa Clara, Calif. In an alternative embodiment, the 3D graphics engine 130 is a later-developed graphics engine. Second, the image definer 120 is configured to transmit the training image definitions further to a ground truth generator 140 for generating associated ground truth corresponding to the training images rendered by the 3D graphics engine 130. In a manner to be described in greater detail below, the ground truth generator 140 generates the ground truth corresponding to the rendered images.


The object of interest (e.g., a pedestrian, a traffic sign, or an animal) can be placed precisely at a desired location within a scene, and any or all other surrounding objects and background features can be tailored as desired. Procedural placement of the object of interest in a given scene facilitates the generation of the associated ground truth. Determining the position, lighting, level of occlusion, and other attributes of an object in a generated image from any perspective is possible using conventional techniques known to those skilled in the pertinent art. Obtaining the size and position of an object with respect to the camera is straightforward, since both the object and the camera's position in the virtual world are generated according to a set of user-specified rules. Occlusion and lighting of an object, which are highly dependent on the presence or absence of other objects in the scene, can be estimated with a high precision using conventional occlusion and light-ray tracing models.


In the illustrated embodiment, the ground truth associated with a particular image includes the coordinates locating an object of interest in the training image, which may be the center coordinates of the object or the coordinates of a rectangle bounding the object. Polar or other coordinates may alternatively be used. The ground truth may also include details about lighting, other objects in the image, the nature of the background or other attributes that may be useful in identifying the cause or nature of errors a model is making during training. Those skilled in the art will understand the scope of ground truth that may be generated procedurally given a scene defined for rendering.


In the embodiment of FIG. 2, the images rendered by the 3D graphics engine 130 and the ground truth generated by the ground truth generator 140 are corresponded and arranged into training records (i.e. the training records 210a . . . 210n of FIG. 1) and further assembled to yield the training dataset 200, as FIG. 2 shows. The training dataset 200 may then be employed as described in conjunction with FIG. 1.


It should be apparent to those skilled in the pertinent art that the image definer 120, the 3D graphics engine 130 and the ground truth generator 140 may operate in parallel counterparts to carry out their respective tasks on data in parallel. In the illustrated embodiment, no data dependence exists between any two given training images; further, no data dependence exists between their two associated sets of ground truth. Thus, the image definer 120 can generate multiple training image definitions in parallel and transmit the generated training images to the 3D graphics engine 130 and the ground truth generator 140 concurrently. Moreover, the 3D graphics engine 130 and the ground truth generator 140 can respectively render training images and generate associated ground truth in parallel. This allows the training dataset 200 to be generated relatively quickly and efficiently. In one embodiment, the 3D graphics engine 130 and the ground truth generator 140 are embodied using “cloud” (i.e. Internet-based) resources, such that significant parallel computing power may be brought to bear to render the training images and generate the associated ground truth.



FIG. 3 is a flow diagram of one embodiment of a method 300 of procedurally creating a training dataset. The method begins in a start step 310. In a step 320, variations in content of training images to be included in the training dataset are described. In a step 330, training image definitions in accordance with the variations are generated in parallel. In a step 340, the training image definitions are employed to render corresponding training images in parallel. In a step 350, the training image definitions are further employed to generate associated ground truth in parallel. In a step 360, the training images and associated ground truth are assembled into the training dataset. The method 300 ends in an end step 370.


Those skilled in the art to which this application relates will appreciate that other and further additions, deletions, substitutions and modifications may be made to the described embodiments.

Claims
  • 1. A method of procedurally synthesizing a training dataset for training a machine-learning model, comprising: describing variations in content of training images to be included in said training dataset;generating training image definitions in accordance with said variations in parallel;employing said training image definitions to render corresponding training images in parallel;further employing said training image definitions to generate associated ground truth in parallel; andassembling said training images and associated ground truth into said training dataset.
  • 2. The method as recited in claim 1 further comprising accepting input from a user establishing limits of said variations.
  • 3. The method as recited in claim 1 further comprising refining said variations to eliminate variations that are physically impossible.
  • 4. The method as recited in claim 1 wherein said training image definitions are expressed in a standard graphics language.
  • 5. The method as recited in claim 1 wherein said employing comprises employing a conventional 3D graphics engine.
  • 6. The method as recited in claim 1 wherein said further employing comprises further employing said training image definitions expressed in a graphics language.
  • 7. The method as recited in claim 1 wherein said ground truth includes coordinates locating an object of interest in said training images.
  • 8. A training dataset for training a machine-learning model procedurally synthesized by the process comprising: describing variations in content of training images to be included in said training dataset;generating training image definitions in accordance with said variations in parallel;employing said training image definitions to render corresponding training images in parallel;further employing said training image definitions to generate associated ground truth in parallel; andassembling said training images and associated ground truth into said training dataset.
  • 9. The training dataset as recited in claim 8 further comprising accepting input from a user establishing limits of said variations.
  • 10. The training dataset as recited in claim 8 further comprising refining said variations to eliminate variations that are physically impossible.
  • 11. The training dataset as recited in claim 8 wherein said employing comprises employing a conventional 3D graphics engine.
  • 12. The training dataset as recited in claim 8 wherein said ground truth includes coordinates locating an object of interest in said training images.
US Referenced Citations (19)
Number Name Date Kind
6421458 Michael Jul 2002 B2
7212665 Yang May 2007 B2
7924146 Seder Apr 2011 B2
8379994 Dai Feb 2013 B2
8422797 Heisele Apr 2013 B2
8422994 Rhoads Apr 2013 B2
8649606 Zhao Feb 2014 B2
8774515 Mensink Jul 2014 B2
8813111 Guerin Aug 2014 B2
8971581 Wu Mar 2015 B2
9031317 Yakubovich May 2015 B2
9111349 Szeliski Aug 2015 B2
9183466 Siskind Nov 2015 B2
9208405 Dai Dec 2015 B2
9275308 Szegedy Mar 2016 B2
9373033 Chan Jun 2016 B2
9594983 Alattar Mar 2017 B2
20140079314 Yakubovich Mar 2014 A1
20170109611 Luo Apr 2017 A1
Non-Patent Literature Citations (1)
Entry
Kuchinskas, Susan, “Crash Course: Training the Brain of a Driverless Car”; http://www.scientificamerican.com/article/autonomous-driverless-car-brain/; dated Apr. 11, 2013, 3 pages.
Related Publications (1)
Number Date Country
20170236013 A1 Aug 2017 US