arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

D. Lin

279 papers · 1963–2026

1967: 01968: 01969: 01970: 01971: 01972: 01973: 01974: 01975: 01976: 01977: 01978: 11979: 01980: 01981: 01982: 01983: 01984: 11985: 01986: 01987: 01988: 01989: 01990: 11991: 41992: 21993: 11994: 21995: 31996: 11997: 31998: 31999: 22000: 52001: 42002: 192003: 132004: 42005: 132006: 32007: 132008: 132009: 122010: 122011: 102012: 122013: 142014: 52015: 32016: 102017: 22018: 82019: 152020: 62021: 92022: 62023: 122024: 92025: 72026: 14
1967peak 19 in 20022026

Frequent co-authors

Papers

showing 1–25 of 279 RSS

Fixed Point Quantization of Deep Convolutional Networks

Darryl D. Lin, Sachin S. Talathi, V. Sreekanth Annapureddy

cs.LG · · cited 869× · arXiv ↗ · more like this ·

In recent years increasingly complex architectures for deep convolution networks (DCNs) have been proposed to boost the performance on image recognition tasks. However, the gains in performance have come at a cost of substantial increase in computation and model storage resources. Fixed point implementation of DCNs has the potential to alleviate some of these complexities and facilitate potential deployment on embedded hardware. In this paper, we propose a quantizer design for fixed point implementation of DCNs. We formulate and solve an optimization problem to identify optimal fixed point bit-width allocation across DCN layers. Our experiments show that in comparison to equal bit-width settings, the fixed point DCNs with optimized bit width allocation offer >20% reduction in the model size without any loss in accuracy on CIFAR-10 benchmark. We also demonstrate that fine-tuning can…

A robust DCT-based watermarking for copyright protection

Shinfeng D. Lin, Chin-Feng Chen

Computer Vision and Pattern Recognition · IEEE Transactions on Consumer Electronics · · cited 321× · DOI ↗ · more like this ·

A novel technique for embedding watermarks into a host image in the frequency domain is proposed. Unlike the traditional techniques, the method addresses that the watermark is embedded at low frequency. The weighted correction is also used to improve the imperceptibility of the watermark. Moreover the watermark is self-extractable and the algorithm is simple. Experimental results demonstrate that the watermark is robust to various attacks.

Large Scale Quantum Computation in an Anharmonic Linear Ion Trap

G. -D. Lin, S. -L. Zhu, R. Islam +5 more

quant-ph · · cited 136× · arXiv ↗ · more like this ·

We propose a large-scale quantum computer architecture by stabilizing a single large linear ion chain in a very simple trap geometry. By confining ions in an anharmonic linear trap with nearly uniform spacing between ions, we show that high-fidelity quantum gates can be realized in large linear ion crystals under the Doppler temperature based on coupling to a near-continuum of transverse motional modes with simple shaped laser pulses.

Construction of orthogonal and nearly orthogonal Latin hypercubes

C. D. Lin, Rahul Mukerjee, Boxin Tang

Computational Theory and Mathematics · Biometrika · · cited 112× · DOI ↗ · more like this ·

We propose a method for constructing orthogonal or nearly orthogonal Latin hypercubes. The method yields a large Latin hypercube by coupling an orthogonal array of index unity with a small Latin hypercube. It is shown that the large Latin hypercube inherits the exact or near orthogonality of the small Latin hypercube. Thus, effort for searching for large Latin hypercubes, that are exactly or nearly orthogonal, can be focussed on finding small Latin hypercubes with the same property. We obtain a useful collection of orthogonal or nearly orthogonal Latin hypercubes, which have a large factor-to-run ratio and the results are often much more economical than existing methods.

Static Hand Gesture Recognition based on Local Orientation Histogram Feature Distribution Model

Hanning Zhou, D. Lin, Thomas S. Huang

Human-Computer Interaction · · cited 62× · DOI ↗ · more like this ·

This paper proposes a bottom up approach for static hand gesture recognition. By extending the local orientation histogram feature, we make it applicable to the human hand, an object of very little texture. The key steps are augmenting the local orientation histogram feature vector with its relative image coordinates, and clustering the augmented vector to find a compact yet descriptive representation of the hand shape. The recognition result is given by collective voting of all the local orientation histogram features extracted from the hand region of the testing image. The matching score is evaluated by retrieval in the image feature database of the training hand gestures. Locality sensitive hashing is used to reduce the computational cost for retrieval. The experimental results on labelled real-world images demonstrate superior accuracy and efficiency of our algorithm.

Area-efficient architectures for the Viterbi algorithm. I. Theory

C.B. Shung, H.-D. Lin, Robert Cypher +2 more

Computer Networks and Communications · IEEE Transactions on Communications · · cited 56× · DOI ↗ · more like this ·

In the state-parallel implementation of the Viterbi algorithm, one add-compare-select (ACS) unit is devoted to each state in the treillis. A systematic approach to partitioning, scheduling, and mapping N trellis states to P ACSs, where N>P, is presented here. The area saving of this architecture comes from the reduced number of ACSs and interconnection wires. The design of the ACS, path metric storage, and routing network is discussed in detail. The proposed architecture creates internal parallelism due to the ACS sharing, which can be exploited to increase the throughput rate by pipelining. Consequently, the architecture offers a favorable (smaller) area-time product, compared to the state-parallel implementation.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

An integrated technique for splicing and copy-move forgery image detection

Shinfeng D. Lin, Tszan Wu

Computer Vision and Pattern Recognition · · cited 53× · DOI ↗ · more like this ·

Digital images can be easily forged with various image processing tools; nowadays the issue of digital image forgery becomes more and more important. As JPEG has been popularly used in image compression standard, forgery detection of JPEG images plays an important role now. Forging on compressed images often involves recompression and tends to erase those forging traces existed in un-compressed images. We could, however, attempt to discover new traces caused by recompression and use these traces to detect the recompressed image's forgery. The artifacts introduced by lossy JPEG compression can be regarded as an inherent feature for recompressed images. In this paper, a novel forgery image detection for splicing and copy-move forgery image is proposed. We first use a forgery image detection approach by periodicity analysis with the double compression effect in spatial and DCT domain.…

Designing a high-throughput VLC decoder. I. Parallel decoding methods

H.-D. Lin, David G. Messerschmitt

Computer Vision and Pattern Recognition · IEEE Transactions on Circuits and Systems for Video Technology · · cited 47× · DOI ↗ · more like this ·

For pt.I see ibid, vol.2, no.2, p.187, 1992, For applications in graphic computers, image and video composition, high-definition television (HDTV), and optical fiber networks, Huffman-coded images need to be reconstructed at a high throughput rate. Part I showed several architectural and architecture-specific optimization techniques. However, due to the recursion within the reconstruction algorithm, the achievable throughput rate for a given decoding architecture in a given IC technology is limited. The authors propose various concurrent decoding methods to relax the throughput limit by using parallel or pipelined hardware. These methods are simple, effective, flexible, and applicable to general decoder architectures. Unlimited concurrency can be achieved at the expense of additional latency, the overhead is low, and the complexity increases linearly with the throughput improvement. It…

BCH code-based robust audio watermarking in the cepstrum domain

Shicheng Liu, Shinfeng D. Lin

Computer Vision and Pattern Recognition · Journal of information science and engineering · · cited 43× · OpenAlex ↗ · more like this ·

In this article, a BCH code-based audio watermarking approach performed in the cepstrum domain is proposed. The technique takes advantage of the attack-invariant feature of the cepstrum domain and the error-correction capability of BCH code to increase the robustness of audio watermarking. In addition, the watermarked audio has very high perceptual quality. A blind watermark detection technique is developed to identify the embedded watermark under various types of attacks. Experiment results demonstrate that the proposed technique outperforms the existing audio watermarking techniques against most of the asynchronous attacks.

Finite state machine has unlimited concurrency

H.-D. Lin, David G. Messerschmitt

Hardware and Architecture · IEEE Transactions on Circuits and Systems · · cited 37× · DOI ↗ · more like this ·

General methods for introducing concurrency, by which the throughput of finite-state machines (FSM) can be improved at the expense of latency, are described. The methods are applicable to software and hardware implementation using parallelism or pipelining and demonstrate that there is no theoretical limit to concurrency in a discrete-time finite-state machine. The methods can arbitrarily improve the iteration bound of discrete-time FSMs with low hardware overhead. They are efficient when the state size is finite and moderate, as in controllers, encoders, source decoders, etc. When the state size is large and the recurrence is not a closed-form function of specific classes, the methods cannot be applied directly. Another limitation is the latency induced by the block methods. In most cases, this is not a problem because the overall cost and throughput rather than latency are at stake.<…

Comparing two new camera calibration methods with traditional pinhole calibrations

P.-D. Lin, C.-K. Sung

Computer Vision and Pattern Recognition · Optics Express · · cited 35× · DOI ↗ · more like this ·

Two novel camera calibration methods are compared with traditional pinhole calibration: one new method uses an analytic geometrical version of Snell's law (denoted as the Snell model); the other uses 6x6 matrix-based paraxial ray-tracing (referred to as the paraxial model). Pinhole model uses a perspective projection approximation to give a single lumped result for the multiple optical elements in a camera system. It is mathematically simple, but suffers from accuracy limitations since it does not consider the lens system. The Snell model is mathematically the most complex but potentially has the highest levels of accuracy for the widest range of conditions. The paraxial model has the merit of offering analytical equations for calibration.

Design and realization of a new chaotic neural encryption/decryption network

Sheng-Jyun Su, Andrew D. Lin, Jui-Cheng Yen

Computer Vision and Pattern Recognition · · cited 34× · DOI ↗ · more like this ·

A new chaotic neural network and its VLSI architecture for digital signal encryption and decryption are proposed in the paper. According to a binary sequence generated from a chaotic system, the biases and weights of neurons are set. The chaotic neural network can be used to encrypt digital signals. The network's features are as follows: (1) high security; (2) no distortion; and (3) suitable for system integration. The MATLAB simulation results are also included for demonstration. In order to implement the system, its VLSI architecture with low hardware complexity and high computing speed is also designed. Its FPGA realization result indicates that the proposed design works correctly and its encryption speed achieves 40 Mbps. It indicates that the integration of the proposed system and MPEG2 for TV distribution, communication, and storage is practicable.

Particle filter with occlusion handling for visual tracking

Shinfeng D. Lin, Jia‐Jen Lin, Chih‐Yao Chuang

Computer Vision and Pattern Recognition · IET Image Processing · · cited 31× · DOI ↗ · more like this ·

Visual tracking is widely used in many computer vision applications such as surveillance, traffic monitoring, robot vision, human behaviour analysis, and so on. Thus, visual tracking has attracted much attention in recent years. However, there are still some challenges needed to be solved. The main problems include illumination variation, scale variation, scene change, cluttered background, similar appearance, occlusion, and real time. To solve some issues in visual tracking, the authors propose a visual tracking method using particle filter with occlusion handling. This method contains three major parts: feature extraction, particles weighting, and occlusion handling. The patch‐based appearance model is presented for occlusion handling, which contains two main features: colour and motion vector. For tracking failure, the authors also propose error recovery by using speeded up robust…

An Image Watermarking Scheme with Tamper Detection and Recovery

Shinfeng D. Lin, Yu-Chan Kuo, Yu-Hsun Huang

Computer Vision and Pattern Recognition · · cited 30× · DOI ↗ · more like this ·

In the aspect of tamper detection and recovery, there are some methods to embed the feature information in host image for recovery. When the host image has been tampered with, the feature information can be used to restore the original image. However, it does not have the ability to verify the ownership of the copyright. In this article, an image watermarking scheme with tamper detection, and recovery is proposed. The main goal is to detect and recover the tampered region accurately. In addition, the proposed method has robustness to resist the attacks of JPEG compression and cropping. This is a novel scheme because it has the functions of tamper detection and recovery, while having the main advantage of robust watermarking. Experimental results further demonstrate that our proposed technique is an efficient method to verify the ownership and recover the tampered region

Nonlinear T-$\Omega$ Formulation Including Motion for Multiply Connected 3-D Problems

Ping Zhou, Zsolt Badics, D. Lin +1 more

Computational Theory and Mathematics · IEEE Transactions on Magnetics · · cited 29× · DOI ↗ · more like this ·

An automatic cut generation algorithm based on the tree/co-tree technique is presented for treating multiply connected regions in 3D transient solutions including rigid motion. In the cutting domains, the zero curl condition of vector potential is strongly imposed. As part of the algorithm, a separation technique is introduced to confine the generation of each cutting domain to either the stationary or moving regions for nonconforming mesh coupling and reducing computational cost.

Efficient CU and PU Decision Based on Motion Information for Interprediction of HEVC

Mei‐Juan Chen, Yu-De Wu, Chia‐Hung Yeh +2 more

Signal Processing · IEEE Transactions on Industrial Informatics · · cited 22× · DOI ↗ · more like this ·

High-efficiency video coding encoders provide great improvements in coding efficiency and can also support higher resolution and multiple coding tools. The new coding structures such as coding unit (CU) and prediction unit (PU) have helped a lot, but the computational complexity is much higher than those of previous standards. This paper proposes a fast algorithm combining with CU and PU early termination decisions to reduce computational demand. Based on the analytic results, we can set up an adaptive threshold that can be obtained for early termination. Meanwhile, we also develop an adaptive search range determination according to the motion vector (MV). Compared with HM 12.0, our proposed method achieves an approximate 57% time saving, whereas the average Bjøntegaard-Delta Bit-rate (BDBR) increase is only 0.43%. In addition, our fast algorithm outperforms the previous works in both…

Improving the iteration bound of finite state machines

H.-D. Lin, David G. Messerschmitt

Hardware and Architecture · · cited 22× · DOI ↗ · more like this ·

A description is given of a general approach to improve beyond the given iteration bound the speed of an arbitrary synchronous finite-state machine (FSM) or a discrete-time finite-state Markov process. The methods proposed can be implemented with pipelined arrays of simple hardware modules, achieving a throughput rate on the order of the reciprocal of a single-gate delay or latch setup time, whichever is limiting, at the expense of latency. Combining the pipelined arrays and modules in parallel further increases the throughput, which is theoretically unbounded. The implemented concurrent FSM is fully efficient and has minimal overhead, where the complexity grows only linearly with the speedup. The approach is practical for FSMs with a small number of states, or other special structures.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML"…

Molecular integrals over spherical Gaussian-type orbitals: I

Jiyun Kuang, C. D. Lin

Applied Mathematics · Journal of Physics B Atomic Molecular and Optical Physics · · cited 22× · DOI ↗ · more like this ·

A novel derivation, involving the Fourier transform and the addition theorem of harmonic polynomials, is presented for multi-centre molecular integrals over spherical Gaussian-type orbitals. Compact closed-form formulae, consisting of vector-coupling coefficients and well known functions only, are obtained for all multi-centre molecular integrals. The resulting formulae manifest the angular and geometric dependence in vector-coupling coefficients and spherical harmonic functions, respectively, and require half as many summations as those for their counterparts, Cartesian Gaussian orbitals. An efficient computational method for molecular integrals over contracted Gaussian orbitals is suggested based on the present formulae for multi-centre molecular integrals.

Temperature driven structural phase transition for trapped ions and its experimental detection

Zhe-Xuan Gong, G. -D. Lin, L. -M. Duan

cond-mat.str-el · · cited 21× · arXiv ↗ · more like this ·

A Wigner crystal formed with trapped ion can undergo structural phase transition, which is determined only by the mechanical conditions on a classical level. Instead of this classical result, we show that through consideration of quantum and thermal fluctuation, a structural phase transition can be solely driven by change of the system's temperature. We determine a finite-temperature phase diagram for trapped ions using the renormalization group method and the path integral formalism, and propose an experimental scheme to observe the predicted temperature-driven structural phase transition, which is well within the reach of the current ion trap technology.

Superfluid shells for trapped fermions with mass and population imbalance

G. -D. Lin, W. Yi, L. -M. Duan

cond-mat.other · · cited 20× · arXiv ↗ · more like this ·

We map out the phase diagram of strongly interacting fermions in a potential trap with mass and population imbalance between the two spin components. As a unique feature distinctively different from the equal-mass case, we show that the superfluid here forms a shell structure which is not simply connected in space. Different types of normal states occupy the trap regions inside and outside this superfluid shell. We calculate the atomic density profiles, which provide an experimental signature for the superfluid shell structure.

A sparse computation system for process design and simulation: Part I. Data structures and processing techniques

T. D. Lin, R.S.H. Mah

Hardware and Architecture · AIChE Journal · · cited 19× · DOI ↗ · more like this ·

Abstract As an alternative to tearing, symbolic permutation may be used to facilitate data processing rather than dimensional reduction in equation solving, permitting a reduction in computing effort without introducing any deleterious effects on the numerical convergence. Data structures and processing techniques suitable for this purpose have been successfully devised and tested. A program incorporating these techniques has been implemented on a CDC 6400 computer and used to solve irreducible systems of up to 551 linear and nonlinear equations.

Secondary key retrieval using an IBM 7090-1301 system

Dixon Davis, A. D. Lin

Computer Networks and Communications · Communications of the ACM · · cited 19× · DOI ↗ · more like this ·

The secondary key retrieval method involves the preparation of secondary storage lists from primary data records. Search requests are satisfied by logical operations on appropriate lists, producing a complete set of addresses of primary records relevant to the request. Experimental results are presented and a comparative analysis is given.

Area-efficient architectures for the Viterbi algorithm

C.B. Shung, H.-D. Lin, Paul H. Siegel +1 more

Computer Networks and Communications · · cited 16× · DOI ↗ · more like this ·

An architecture model for area-efficient implementation of the Viterbi algorithm is described. The authors present a systematic way of partitioning and scheduling N trellis states into P add-compare-selects (N>P), which are connected by a fixed-interconnection or a multistage-interconnection network. The proposed architecture allows pipelining to increase the throughput rate even when the channel has memory or intersymbol interference. Design strategies of path metric storage are also discussed. Favorable results are presented for trellises of de Bruijn graphs and matched-spectral-null (MSN) trellis codes.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

General in-place scheduling for the Viterbi algorithm

H.-D. Lin, C.B. Shung

Computer Networks and Communications · · cited 16× · DOI ↗ · more like this ·

It is shown how to find in-place schedules for all kinds of trellises, including periodic and aperiodic in-place schedules. It is also shown how to verify the existence of aperiodic and periodic in-place schedules. With this in-place scheduling, one can improve data locality and thus reduce interprocessor communication bandwidths. This means a smaller overhead in chip routing area or communication cycles. The methods also apply to general parallel processing with trellis-like computational graphs.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Pose-Invariant Face Recognition via Facial Landmark Based Ensemble Learning

Shinfeng D. Lin, Paulo E. Linares Otoya

Computer Vision and Pattern Recognition · IEEE Access · · cited 15× · DOI ↗ · more like this ·

In recent years, pose-invariant face recognition has been mainly approached from a holistic insight. DCNNs (ArcFace, Elastic Face, FaceNet) are used to compute a face image embedding, which is used later to perform face recognition. This paper presents a novel approach to pose-invariant face recognition through the use of ensemble learning and local feature descriptors. The proposed method trains a base learner for each person’s face recognition ensemble system, based on feature vectors (SIFT, GMM, LBP) extracted from image regions surrounding specific facial landmarks. Three different classification models (SVM, Naive Bayes, GMM) are exclusively used as base learners, and the training procedure for each of these models is detailed. The proposed methodology includes a novel face pose descriptor referred to as the Face Angle Vector (FAV) which is utilized by a head pose classification…