18264303. ACTION MASKS FOR MACRO PLACEMENT BASED ON DENSITY MAP CALCULATIONS (MEDIATEK INC.)
ACTION MASKS FOR MACRO PLACEMENT BASED ON DENSITY MAP CALCULATIONS
Organization Name
Inventor(s)
Da-Shan Shiu of Hsinchu City (TW)
Alexandru Cioba of Cambridge (GB)
Fu-Chieh Chang of Hsinchu City (TW)
ACTION MASKS FOR MACRO PLACEMENT BASED ON DENSITY MAP CALCULATIONS
This abstract first appeared for US patent application 18264303 titled 'ACTION MASKS FOR MACRO PLACEMENT BASED ON DENSITY MAP CALCULATIONS
Original Abstract Submitted
Macros are placed on a canvas based on density map calculations. First, a grid representing the canvas is initialized. The grid is formed by grid cells. To place a macro on the grid, a coordinate on the grid is chosen, and multiple density maps are calculated using average-pooling filters of multiple resolutions or orientations. The lowest-level density map is described by the grid with each grid cell having a corresponding density value. The density value in a higher-level density map is calculated by performing an average-pooling operation on density values in a lower- level density map. The placement of the macro at the coordinate is validated when no density value in the density maps exceeds a corresponding density threshold.