Object condensation: one-stage grid-free multi-object reconstruction in physics detectors, graph, and image data

High-energy physics detectors, images, and point clouds share many similarities as far as object detection is concerned. However, while detecting an unknown number of objects in an image is well established in computer vision, even machine learning assisted object reconstruction algorithms in particle physics almost exclusively predict properties on an object-by-object basis. One of the reasons is that traditional approaches to deep-neural network based multi-object detection usually employ anchor boxes, imposing implicit constraints on object sizes and density, which are not well suited for highly sparse detector data with differences in densities spanning multiple orders of magnitude. Other approaches rely heavily on objects being dense and solid, with well defined edges and a central point that is used as a keypoint to attach properties. This approach is also not directly applicable to generic detector signals. The object condensation method proposed here is independent of assumptions on object size, sorting or object density, and further generalises to non-image like data structures, such as graphs and point clouds, which are more suitable to represent detector signals. The pixels or vertices themselves serve as representations of the entire object and a combination of learnable local clustering in a latent space and confidence assignment allows one to collect condensates of the predicted object properties with a simple algorithm. As proof of concept, the object condensation method is applied to a simple object classification problem in images and used to reconstruct multiple particles from detector signals. The latter results are also compared to a classic particle flow approach.

[1]  Ali Farhadi,et al.  YOLO9000: Better, Faster, Stronger , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[2]  Kaiming He,et al.  Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Timothy Dozat,et al.  Incorporating Nesterov Momentum into Adam , 2016 .

[4]  Luc Van Gool,et al.  Instance Segmentation by Jointly Optimizing Spatial Embeddings and Clustering Bandwidth , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[5]  Eric A. Moreno,et al.  JEDI-net: a jet identification algorithm based on interaction networks , 2019, The European Physical Journal C.

[6]  M. Thomson,et al.  Performance of Particle Flow Calorimetry at CLIC , 2012, 1209.4039.

[7]  M. Thomson Particle flow calorimetry and the PandoraPFA algorithm , 2009, 0907.3577.

[8]  Prabhat,et al.  The HEP.TrkX Project: deep neural networks for HL-LHC online and offline tracking , 2017 .

[9]  Ali Farhadi,et al.  You Only Look Once: Unified, Real-Time Object Detection , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[10]  Scoap Jet reconstruction and performance using particle flow with the ATLAS Detector , 2017 .

[11]  Sepp Hochreiter,et al.  Fast and Accurate Deep Network Learning by Exponential Linear Units (ELUs) , 2015, ICLR.

[12]  Maria Spiropulu,et al.  Topology Classification with Deep Learning to Improve Real-Time Event Selection at the LHC , 2018, Computing and Software for Big Science.

[13]  J. S. Marshall,et al.  The Pandora software development kit for pattern recognition , 2015, The European Physical Journal C.

[14]  Prabhat,et al.  Graph Neural Networks for Particle Reconstruction in High Energy Physics detectors , 2020, 2003.11603.

[15]  M. Aleksa,et al.  Calorimeters for the FCC-hh , 2019, 1912.09962.

[16]  Manqi Ruan,et al.  Arbor, a new approach of the Particle Flow Algorithm , 2014, 1403.4784.

[17]  Yutaro Iiyama,et al.  Learning representations of irregular particle-detector geometry with distance-weighted graph networks , 2019, The European Physical Journal C.

[18]  M. Thomson,et al.  Pandora Particle Flow Algorithm , 2013, 1308.4537.

[19]  L. Gouskos,et al.  The Machine Learning landscape of top taggers , 2019, SciPost Physics.

[20]  Maurizio Pierini,et al.  Calorimetry with Deep Learning : Particle Classification , Energy Regression , and Simulation for High-Energy Physics , 2017 .

[21]  Marumi Kado,et al.  Towards a computer vision particle flow , 2021 .

[22]  Zihao Jiang,et al.  Identification of Jets Containing b-Hadrons with Recurrent Neural Networks at the ATLAS Experiment , 2017 .

[23]  Marios Savvides,et al.  Feature Selective Anchor-Free Module for Single-Shot Object Detection , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[24]  Yu Liu,et al.  Gradient Harmonized Single-stage Detector , 2018, AAAI.

[25]  Peter Wonka,et al.  Point Cloud Instance Segmentation using Probabilistic Embeddings , 2019, 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[26]  Wei Liu,et al.  SSD: Single Shot MultiBox Detector , 2015, ECCV.

[27]  Michela Paganini,et al.  Electromagnetic showers beyond shower shapes , 2018, 1806.05667.

[28]  Xiaogang Wang,et al.  PointRCNN: 3D Object Proposal Generation and Detection From Point Cloud , 2018, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[29]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[30]  Katja Krüger,et al.  Software compensation in particle flow reconstruction , 2017, The European Physical Journal C.

[31]  A. Dell'Acqua,et al.  Geant4 - A simulation toolkit , 2003 .

[32]  D. Whiteson,et al.  Deep Learning and Its Application to LHC Physics , 2018, Annual Review of Nuclear and Particle Science.

[33]  Xingyi Zhou,et al.  Objects as Points , 2019, ArXiv.

[34]  João Paulo Teixeira,et al.  The CMS experiment at the CERN LHC , 2008 .

[35]  Hao Chen,et al.  FCOS: Fully Convolutional One-Stage Object Detection , 2019, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

[36]  Ah Chung Tsoi,et al.  The Graph Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[37]  C. Collaboration,et al.  Particle-flow reconstruction and global event description with the CMS detector , 2017, 1706.04965.

[38]  Ross B. Girshick,et al.  Focal Loss for Dense Object Detection , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[40]  Nicola De Filippis,et al.  FCC-hh: The Hadron Collider , 2019, The European Physical Journal Special Topics.

[41]  Y. Nesterov A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .

[42]  Patrick T. Komiske,et al.  Pileup Mitigation with Machine Learning (PUMML) , 2017, Journal of High Energy Physics.

[43]  Kiyotomo Kawagoe,et al.  Experimental tests of particle flow calorimetry , 2015, 1507.05893.

[44]  A. S. Mete,et al.  Jet reconstruction and performance using particle flow with the ATLAS Detector , 2017, The European physical journal. C, Particles and fields.

[45]  Huilin Qu,et al.  ParticleNet: Jet Tagging via Particle Clouds , 2019, Physical Review D.

[46]  Leslie N. Smith,et al.  No More Pesky Learning Rate Guessing Games , 2015, ArXiv.

[47]  Emmanuelle Gouillart,et al.  scikit-image: image processing in Python , 2014, PeerJ.

[48]  Larry S. Davis,et al.  Soft-NMS — Improving Object Detection with One Line of Code , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[49]  Prabhat,et al.  Novel deep learning methods for track reconstruction , 2018, 1810.06111.

[50]  Ross B. Girshick,et al.  Mask R-CNN , 2017, 1703.06870.