Abstract:The coarse-to-fine shape searching (CFSS) framework is a recently developed algorithm that achieves relatively high accuracy in face alignment by alleviating the poor initialization problem facing traditional cascaded regression approaches. However, its high computational complexity and memory access demands make it difficult for CFSS to satisfy the requirements of real-time processing. To address this issue, a fast shape searching face alignment (F-SSFA) accelerator is presented based on the optimization of the CFSS algorithm and an efficient hardware implementation. First, the learning-based low-dimensional speeded-up robust features method, based on the correlations between the SURF features and the regression targets, is introduced to distill the feature set down to the only most distinct features to reduce the computing load. Second, the partial keypoints Euclidean distance and shape affine transformation are introduced to replace feature extraction and support vector machine classification, thereby accelerating the shape searching process. Compared with CFSS, F-SSFA achieves a 5.8x speedup while achieving similar accuracy. Moreover, a VLSI architecture is proposed to realize the fixed-point F-SSFA algorithm. Multiple descriptors located in adjacent regions are simultaneously generated in a single access to the corresponding image data. Therefore, repeated memory access operations are avoided. The optimal parameter configuration for hardware implementation is also exploited based on a tradeoff between accuracy and hardware performance. Simulated with TSMC 65-nm 1P8M technology within a 3.6 mm(2) area, a post-layout simulation shows that 700 fps can be achieved while consuming 300 mW at 200 MHz.

TiAcc: Triangle-inequality Based Hardware Accelerator for K-means on FPGAs

KPynq: A Work-Efficient Triangle-Inequality Based K-means on FPGA

An FPGA Based Accelerator for Clustering Algorithms With Custom Instructions

STPAcc: Structural TI-Based Pruning for Accelerating Distance-Related Algorithms on CPU-FPGA Platforms

High-performance K-means Implementation based on a Simplified Map-Reduce Architecture

SAKMA: Specialized FPGA-Based Accelerator Architecture for Data-Intensive K-Means Algorithms

AccD: A Compiler-based Framework for Accelerating Distance-related Algorithms on CPU-FPGA Platforms

FT K-means: A High-Performance K-means on GPU with Fault Tolerance

A Ubiquitous Machine Learning Accelerator With Automatic Parallelization on FPGA

BiS-KM: Enabling Any-Precision K-Means on FPGAs

FPGA-accelerated Automatic Alignment for Three-dimensional Tomography

WooKong: A Ubiquitous Accelerator for Recommendation Algorithms with Custom Instruction Sets on FPGA

A Reconfigurable 64-Dimension K-Means Clustering Accelerator with Adaptive Overflow Control

Accelerating the k-means++ Algorithm by Using Geometric Information

DyGA: A Hardware-Efficient Accelerator with Traffic-Aware Dynamic Scheduling for Graph Convolutional Networks.

Trinity: A General Purpose FHE Accelerator

An FPGA-Based Accelerator for Neighborhood-Based Collaborative Filtering Recommendation Algorithms

A Face Alignment Accelerator Based on Optimized Coarse-to-Fine Shape Searching.

FEASTA: A Flexible and Efficient Accelerator for Sparse Tensor Algebra in Machine Learning

SCADIS: A Scalable Accelerator for Data-Intensive String Set Matching on FPGAs

Optimizing FPGA-based Accelerator Design for Deep Convolutional Neural Networks