The subject disclosure relates to controlling a vehicle and, more particularly, to fixed-point quantization in neural networks for vehicle perception systems.
Machine learning involves the generation and use of algorithms capable of learning from and making predictions on data. Such algorithms typically operate by building a model from example inputs in order to make data-driven predictions or decisions. A number of machine learning approaches have been developed. One such approach, known as an artificial neural network (ANN), or simply a neural network (NN), is a learning algorithm inspired by the structure and function of biological neural networks.
An NN includes hierarchal layers of interconnected groups of artificial neurons (nodes), where each layer of nodes receives as inputs, the outputs of a lower layer. Deep neural networks (DNNs) are a type of NN that includes one or more hidden layers of nodes. Feed-forward NNs are NNs in which connections between the nodes do not form a cycle. That is, feed-forward NNs are NNs in which the information moves in only one direction, forward, from the input nodes, through the nodes of one or more hidden layers (if any), and ultimately to the output nodes. Convolutional NNs constitute a class of deep, feed-forward NNs that include input and output layers as well as multiple hidden layers. The hidden layers typically include convolutional layers, pooling layers, fully-connected layers, and normalization layers. Technical improvements to conventional NNs are described herein.
In one exemplary embodiment, a computer-implemented method includes capturing a plurality of images at a camera associated with a vehicle and storing image data associated with the plurality of images to a memory. The method further includes dispatching vehicle perception tasks to a plurality of processing elements of an accelerator in communication with the memory. The method further includes performing, by at least one of the plurality of processing elements, the vehicle perception tasks for the vehicle perception using a neural network, wherein performing the vehicle perception tasks includes quantizing a fixed-point value based on an activation input and a synapse weight. The method further includes controlling the vehicle based at least in part on a result of performing the vehicle perception tasks.
In addition to one or more of the features described herein, in some examples the method further includes performing a batch normalization on the fixed-point value. In some examples, the batch normalization is performed to determine yi as follows:
where {tilde over (w)}ik=γwik and {tilde over (b)}=b+β, where γ and β are parameters from a batch normalization layer of the neural network. In some examples, performing the batch normalization includes performing a 1-bit left-shift on the fixed-point value using a shift register. In some examples, the fixed-point value is an 8-bit fixed-point value. In some examples, quantizing the fixed-point value includes converting a floating-point value into the fixed-point value. In some examples, the quantized fixed-point value is expressed as follows:
where IL is determined as floor(log23σ) where σ is the standard deviation of a probability density function, FL is determined as 8−IL, ϵ=2−FL, and └x┘ is a largest multiplier of ϵ, which is a value of precision. In some examples, the accelerator further includes a neural processing unit instruction fetcher, a dispatcher, a level 1 cache, and a level 2 cache. In some examples, the accelerator is communicatively coupled to a host central processing unit via the memory, wherein the accelerator is a special purpose processor and wherein the host central processing unit is a general purpose processor. In some examples, the host central processing unit receives the image data from the camera associated with the vehicle and stores the image data associated with the plurality of images to the memory.
In another exemplary embodiment, a system includes a memory having computer readable instructions and a processing device for executing the computer readable instructions for performing a method. The method includes capturing a plurality of images at a camera associated with a vehicle and storing image data associated with the plurality of images to a memory. The method further includes dispatching vehicle perception tasks to a plurality of processing elements of an accelerator in communication with the memory. The method further includes performing, by at least one of the plurality of processing elements, the vehicle perception tasks for the vehicle perception using a neural network, wherein performing the vehicle perception tasks includes quantizing a fixed-point value based on an activation input and a synapse weight. The method further includes controlling the vehicle based at least in part on a result of performing the vehicle perception tasks.
In addition to one or more of the features described herein, in some examples the method further includes performing a batch normalization on the fixed-point value. In some examples, the batch normalization is performed to determine yi as follows:
where {tilde over (w)}ik=γwik and {tilde over (b)}=b+β, where γ and β are parameters from a batch normalization layer of the neural network. In some examples, performing the batch normalization includes performing a 1-bit left-shift on the fixed-point value using a shift register. In some examples, the fixed-point value is an 8-bit fixed-point value. In some examples, quantizing the fixed-point value includes converting a floating-point value into the fixed-point value. In some examples, the quantized fixed-point value is expressed as follows:
where IL is determined as floor(log23σ) where σ is the standard deviation of a probability density function, FL is determined as 8−IL, ϵ=2−FL, and └x┘ is a largest multiplier of ϵ, which is a value of precision. In some examples, the accelerator further includes a neural processing unit instruction fetcher, a dispatcher, a level 1 cache, and a level 2 cache. In some examples, the accelerator is communicatively coupled to a host central processing unit via the memory, wherein the accelerator is a special purpose processor and wherein the host central processing unit is a general purpose processor. In some examples, the host central processing unit receives the image data from the camera associated with the vehicle and stores the image data associated with the plurality of images to the memory.
In yet another exemplary embodiment a computer program product includes a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processing device to cause the processing device to perform a method. The method includes capturing a plurality of images at a camera associated with a vehicle and storing image data associated with the plurality of images to a memory. The method further includes dispatching vehicle perception tasks to a plurality of processing elements of an accelerator in communication with the memory. The method further includes performing, by at least one of the plurality of processing elements, the vehicle perception tasks for the vehicle perception using a neural network, wherein performing the vehicle perception tasks includes quantizing a fixed-point value based on an activation input and a synapse weight. The method further includes controlling the vehicle based at least in part on a result of performing the vehicle perception tasks.
The above features and advantages, and other features and advantages of the disclosure are readily apparent from the following detailed description when taken in connection with the accompanying drawings.
Other features, advantages, and details appear, by way of example only, in the following detailed description, the detailed description referring to the drawings in which:
The following description is merely exemplary in nature and is not intended to limit the present disclosure, its application or uses. As used herein, the term module refers to processing circuitry that may include an application specific integrated circuit (ASIC), an electronic circuit, a processor (shared, dedicated, or group) and memory that executes one or more software or firmware programs, a combinational logic circuit, and/or other suitable components that provide the described functionality.
The technical solutions described herein provide for vehicle perception using deep neural networks. Vehicle perception provides for object detection and recognition by processing images captured by one or more cameras associated with a vehicle (e.g., a car, a motorcycle, a boat, or any other type of vehicle). Vehicle perception aids a driver/operator of a vehicle by providing information external to the vehicle and/or aids autonomous vehicles by providing information useful for making driving decisions (e.g., whether to accelerate, brake, turn, etc.).
Modern vehicles generally include one or more cameras that provide backup assistance, take images of the vehicle driver to determine driver drowsiness or attentiveness, provide images of the road (as the vehicle is traveling) for collision avoidance purposes, provide structure recognition, such as roadway signs, etc. For example, a vehicle can be equipped with multiple cameras, and images from multiple cameras (referred to as “surround view cameras”) can be used to create a “surround” or “bird's eye” view of the vehicle. Some of the cameras (referred to as “long-range cameras”) can be used to capture long-range images (e.g., for object detection for collision avoidance, structure recognition, etc.).
These vehicles may also be equipped with an in-vehicle display (e.g., a touchscreen) that is used to display camera images and/or other images to a driver of the vehicle. For example, a traditional rear-view mirror and/or side-view mirror may be replaced with a display that displays a camera image from a camera positioned at the rear of the vehicle to display the “rear view” to the driver in place of the traditional rear-view mirror.
An example of such a vehicle is depicted in
In the example of
The captured images can be displayed on a display (not shown) to provide external views of the vehicle 100 to the driver/operator of the vehicle 100. The captured images can be displayed as live images, still images, or some combination thereof. In some examples, the images can be combined to form a composite view, such as the surround view. The displayed images can also be overlaid with information determined during processing/analysis. For example, an image can be overlaid with distance information (e.g., distance from the vehicle 100 to another object/vehicle), safety information (e.g., a warning of a potential collision), and the like.
The vehicle 100 can also include sensors, such as sensors 140,141. According to one or more embodiments, the sensor 140 represents a high-resolution radar, and the sensor 141 represents a light imaging detection and ranging (Lidar) sensor. Other numbers and types of sensors can be used.
The processing system 110 uses images captured from one or more of the cameras 120-123,130-133 to perform vehicle perception using deep neural networks. For example, the vehicle perception can include performing feature extraction, object detection and avoidance, and the like.
The various components, modules, engines, etc. described regarding
A special purpose hardware device, referred to as a “neural processing unit” or “accelerator” 210, is configured to receive the image data stored in the memory 204 and perform image processing on the image data. The image processing can include point cloud processing, NN tasks, and the like. The accelerator 210 can be an ASIC, a field programmable gate array (FPGA), graphics processing unit (GPU), or another suitable special purpose hardware device.
According to one or more embodiments described herein, the accelerator 210 can utilize machine learning functionality to accomplish the various image processing/analysis described herein. More specifically, the accelerator 210 can incorporate and utilize rule-based decision making and artificial intelligence (AI) reasoning to accomplish the various operations of the accelerator 210 described herein. The phrase “machine learning” broadly describes a function of electronic systems that learn from data. A machine learning system, engine, or module can include a trainable machine learning algorithm that can be trained, such as in an external cloud environment, to learn functional relationships between inputs and outputs that are currently unknown, and the resulting model can be used to perform feature extraction, object detection, collision avoidance, and the like. In one or more embodiments, machine learning functionality can be implemented using an artificial neural network (ANN) having the capability to be trained to perform a currently unknown function. In machine learning and cognitive science, ANNs are a family of statistical learning models inspired by the biological neural networks of animals, and in particular the brain. ANNs can be used to estimate or approximate systems and functions that depend on a large number of inputs.
ANNs can be embodied as so-called “neuromorphic” systems of interconnected processor elements that act as simulated “neurons” and exchange “messages” between each other in the form of electronic signals. Similar to the so-called “plasticity” of synaptic neurotransmitter connections that carry messages between biological neurons, the connections in ANNs that carry electronic messages between simulated neurons are provided with numeric weights that correspond to the strength or weakness of a given connection. The weights can be adjusted and tuned based on experience, making ANNs adaptive to inputs and capable of learning. For example, an ANN for object detection and recognition is defined by a set of input neurons that can be activated by the pixels of an input image. After being weighted and transformed by a function determined by the network's designer, the activation of these input neurons are then passed to other downstream neurons, which are often referred to as “hidden” neurons or “hidden” layers. This process is repeated until an output neuron is activated. The activated output neuron determines what object was detected.
The accelerator 210 includes a neural processing unit (NPU) instruction fetcher 212 to fetch/receive instructions and image data from the memory 204. The instructions can include instructions to perform, for example, feature extraction, object detection, and the like. The accelerator 210 also includes a dispatcher 214 to dispatch/schedule the instructions to a plurality of processing elements 220.
The accelerator 210 also includes additional memories, such as cache 216, which can be a level 2 (L2) cache, and a global memory buffer 218, which can be a level 1 (L1) cache. The global memory buffer 218 can be a static random-access memory for example.
The processing elements 220 perform the deep neural network-based techniques for vehicle perception. In particular, the dispatcher 214 dispatches instructions and image data to the individual processing elements 220, which together process/analyze the image data to perform vehicle perception.
Typically, the processing elements 220 utilize floating-point operations to perform instructions dispatched by the dispatcher 214. For example,
A significant reduction in processing resources and demand on the processing elements 220 can be realized by using fixed-point values instead of floating-point values.
The processing elements 220 can perform a quantization technique on a layer of the NN to output the fixed-point value as depicted in
yi=Σwikxk+b EQ. 1
where yi is the output, xk is the activation input, wik is the synapse weight, and b is the bias.
The block diagram 400 first multiplies at block 406 the synapse weight wik value (n-bits) 402 and the activation input xk value (n-bits) 404. The result 408 of the multiplication is in the form 2n-bits and is input into an accumulate engine 414. The result 408 can be summed at block 410 with a feedback signal 418 that is output 416 from the accumulation engine 414 and fed as input 412 into the accumulation engine 414. The feedback signal 418 is in the form 2N+M-bits, where M is determined based on a largest kernel size (e.g., for 5×5 filter, M=5). The output 416 is fed into a quantize engine 420, and a quantized output 422 is generated in the form of n-bits.
The quantize engine 420 converts the floating-point value into a fixed-point value. For example, with reference to
x→Q(x),s.t.mtn.∫−∞+∞|x−Q(x)|2dx. EQ. 2
For an 8-bit uniform quantization <IL, FL>, where IL is the bit length for the integer part of the value that represents a scope/domain and FL is the bit length for the decimal (float) part of the value that represents a position, the quantum value is expressed as follows:
where ϵ is a value of precision.
According to one or more embodiments described herein, IL is determined as floor(log23σ) where a is the standard deviation of a probability density function, FL is determined as 8−IL, ϵ=2−FL, and └x┘ is the largest multiplier of E.
The processing elements 220 can also perform batch normalization on the fixed-point value. Batch normalization centers dynamic range with a fixed standard deviation. Thus, re-quantization can be performed to maintain precision as desired.
Batch normalization computation can be merged into the convolution layer of the NN. In such cases, batch normalization is performed to determine yi using the following expression:
In this example, {tilde over (w)}ik=γwik and {tilde over (b)}=b+β, where γ and β are the parameters from batch normalization (BN) layer.
With reference to
The shift register 510 performs a 1-bit left-shift (L-shift) as depicted in
The output or results of the 1-bit L-shift are depicted in
At block 802, a camera (e.g., one of the cameras 120-123, 130-133) associated with the vehicle 100 captures a plurality of images. The processing device 202 stores image data associated with the plurality of images to the memory 204.
At block 804, the NPU instruction fetcher 212 fetches vehicle perception tasks indicative of how to process the plurality of images, and the dispatcher 214 dispatches vehicle perception tasks to the processing elements 220 of the accelerator 210 in communication with the memory 204.
At block 806, at least one of the plurality of processing elements 220 performs the vehicle perception tasks for the vehicle perception using a neural network. In particular, the processing elements 220 performing the vehicle perception tasks by quantizing a fixed-point value based on an activation input and a synapse weight.
At block 808, results of performing the vehicle perception tasks are used to control the vehicle 100. For example, an autonomous vehicle can be controlled to avoid an object detected as a result of the vehicle perception task. In another example, a driver of the vehicle 100 can be alerted to an object detected as a result of the vehicle perception task.
Additional processes also may be included, and it should be understood that the process depicted in
It is understood that the present disclosure is capable of being implemented in conjunction with any other type of computing environment now known or later developed. For example,
Further depicted are an input/output (I/O) adapter 927 and a network adapter 926 coupled to system bus 933. I/O adapter 927 may be a small computer system interface (SCSI) adapter that communicates with a hard disk 923 and/or a storage drive 925 or any other similar component. I/O adapter 927, hard disk 923, and storage device 925 are collectively referred to herein as mass storage 934. Operating system 940 for execution on processing system 900 may be stored in mass storage 934. The network adapter 926 interconnects system bus 933 with an outside network 936 enabling processing system 900 to communicate with other such systems.
A display (e.g., a display monitor) 935 is connected to system bus 933 by display adapter 932, which may include a graphics adapter to improve the performance of graphics intensive applications and a video controller. In one aspect of the present disclosure, adapters 926, 927, and/or 932 may be connected to one or more I/O busses that are connected to system bus 933 via an intermediate bus bridge (not shown). Suitable I/O buses for connecting peripheral devices such aps hard disk controllers, network adapters, and graphics adapters typically include common protocols, such as the Peripheral Component Interconnect (PCI). Additional input/output devices are shown as connected to system bus 933 via user interface adapter 928 and display adapter 932. A keyboard 929, mouse 930, and speaker 931 may be interconnected to system bus 933 via user interface adapter 928, which may include, for example, a Super I/O chip integrating multiple device adapters into a single integrated circuit.
In some aspects of the present disclosure, processing system 900 includes a graphics processing unit 937. Graphics processing unit 937 is a specialized electronic circuit designed to manipulate and alter memory to accelerate the creation of images in a frame buffer intended for output to a display. In general, graphics processing unit 937 is very efficient at manipulating computer graphics and image processing, and has a highly parallel structure that makes it more effective than general-purpose CPUs for algorithms where processing of large blocks of data is done in parallel.
Thus, as configured herein, processing system 900 includes processing capability in the form of processors 921, storage capability including system memory (e.g., RAM 924), and mass storage 934, input means such as keyboard 929 and mouse 930, and output capability including speaker 931 and display 935. In some aspects of the present disclosure, a portion of system memory (e.g., RAM 924) and mass storage 934 collectively store an operating system to coordinate the functions of the various components shown in processing system 900.
While the above disclosure has been described with reference to exemplary embodiments, it will be understood by those skilled in the art that various changes may be made and equivalents may be substituted for elements thereof without departing from its scope. In addition, many modifications may be made to adapt a particular situation or material to the teachings of the disclosure without departing from the essential scope thereof. Therefore, it is intended that the present disclosure not be limited to the particular embodiments disclosed, but will include all embodiments falling within the scope thereof.
Number | Name | Date | Kind |
---|---|---|---|
20190042927 | Keskin | Feb 2019 | A1 |
20190244080 | Li | Aug 2019 | A1 |
20200097831 | Wang | Mar 2020 | A1 |
20200125112 | Mao | Apr 2020 | A1 |
Number | Date | Country | |
---|---|---|---|
20200134324 A1 | Apr 2020 | US |