Parallel architecture dedicated to image component labelling in O(n log n): FPGA implementation

被引：6
|
作者：
Mozef, E [1 ]
Weber, S [1 ]
Jaber, J [1 ]
Prieur, G [1 ]
机构：
[1] UNIV NANCY 1,LAB INSTRUMENTAT ELECT NANCY,F-54506 VANDOEUVRE NANCY,FRANCE
来源：
VISION SYSTEMS: SENSORS, SENSOR SYSTEMS, AND COMPONENTS | 1996年 / 2784卷
关键词：
parallel architecture; labelling; linear array processors; content addressable memory; intermediate level vision; FPGA;
D O I：
10.1117/12.248522
中图分类号：
O43 [光学];
学科分类号：
070207 ; 0803 ;
摘要：
引用
收藏
页码：120 / 125
页数：6
相关论文
共 50 条
  • [31] A O(n log2 n) Checker and O(n2 log n) Filtering Algorithm for the Energetic Reasoning
    Ouellet, Yanick
    Quimper, Claude-Guy
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2018, 2018, 10848 : 477 - 494
  • [32] An O(log n log log n) space algorithm for undirected st-connectivity
    Trifonov, Vladimir
    SIAM JOURNAL ON COMPUTING, 2008, 38 (02) : 449 - 483
  • [33] An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem
    Asadpour, Arash
    Goemans, Michel X.
    Madry, Aleksander
    Gharan, Shayan Oveis
    Saberi, Amin
    OPERATIONS RESEARCH, 2017, 65 (04) : 1043 - 1061
  • [34] AN O(LOG N) TIME PARALLEL ALGORITHM FOR TRIANGULATING A SET OF POINTS IN THE PLANE
    WANG, CA
    TSIN, YH
    INFORMATION PROCESSING LETTERS, 1987, 25 (01) : 55 - 60
  • [35] AN O(LOG N) ALGORITHM FOR PARALLEL UPDATE OF MINIMUM SPANNING-TREES
    PAWAGI, S
    RAMAKRISHNAN, IV
    INFORMATION PROCESSING LETTERS, 1986, 22 (05) : 223 - 229
  • [36] An O(n(3) log log n/log(2) n) time algorithm for all pairs shortest paths
    Han, Yijie
    Takaoka, Tadao
    JOURNAL OF DISCRETE ALGORITHMS, 2016, 38-41 : 9 - 19
  • [37] An O(log n/log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem
    Asadpour, Arash
    Goemans, Michel X.
    Madry, Aleksander
    Gharan, Shayan Oveis
    Saberi, Amin
    PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010, 135 : 379 - +
  • [38] Deterministic sorting in O (n log log n) time and linear space
    Han, YJ
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2004, 50 (01): : 96 - 105
  • [39] PARALLEL O(LOG-N) ALGORITHMS FOR COMPUTATION OF MANIPULATOR FORWARD DYNAMICS
    FIJANY, A
    SHARF, I
    DELEUTERIO, GMT
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1995, 11 (03): : 389 - 400
  • [40] Integer multiplication in time O(n log n)
    Harvey, David
    van der Hoeven, Joris
    ANNALS OF MATHEMATICS, 2021, 193 (02) : 563 - 617
12345