arXiv.itsnick.co

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

Author

Andy C. Yu

33 papers · 2002–2026

2002: 12003: 22004: 22005: 52006: 42007: 42008: 12009: 02010: 02011: 02012: 12013: 02014: 22015: 02016: 02017: 02018: 02019: 12020: 22021: 12022: 02023: 02024: 22025: 22026: 3
2002peak 5 in 20052026

Frequent co-authors

Papers

showing 1–25 of 33 RSS

Efficient block-size selection algorithm for inter-frame coding in H.264/MPEG-4 AVC

Andy C. Yu

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

One of the new features introduced in the emerging video coding standard, H.264/ MPEG-4 AVC (advanced video coding), is the utilization of flexible block sizes ranging from 4/spl times/4 to 16/spl times/16 in inter-frame coding. The aim is to reduce the error due to fixed block size prediction within a macroblock. However, this feature results in extremely large encoding times, especially when the brute force full-search algorithm is employed. We propose a fast block-size selection algorithm for inter-frame coding. The proposed algorithm relies mainly on two robust and reliable predictive factors - the intrinsic complexity of the macroblock and mode knowledge from the previous frame. Extensive simulations verify that the proposed method provides significant improvement in computational requirement, without sacrificing picture quality and compression ratio.

Fast Inter-Mode Selection in the H.264/AVC Standard Using a Hierarchical Decision Process

Andy C. Yu, Graham R. Martin, Heechan Park

Signal Processing · IEEE Transactions on Circuits and Systems for Video Technology · · cited 59× · DOI ↗ · more like this ·

A complexity reduction algorithm tailored for the H.264/AVC encoder is described. It aims to alleviate the computational burden imposed by Lagrangian rate distortion optimization in the inter-mode selection process. The proposed algorithm is described as a hierarchical structure comprising three levels. Each level targets different types of macroblocks according to the complexity of the search process. Early termination of mode selection is triggered at any of the levels to avoid a full cycle of Lagrangian examination. The algorithm is evaluated using a wide range of test sequences of different classes. The results demonstrate a reduction in encoding time of at least 40%, regardless of the class of sequence. Despite the reduction in computational complexity, picture quality is maintained at all bit rates.

Advanced block size selection algorithm for inter frame coding in H.264/MPEG-4 AVC

Andy C. Yu, Graham R. Martin

Signal Processing · · cited 28× · DOI ↗ · more like this ·

A fast inter-mode selection algorithm is proposed to improve the encoder efficiency of the H.264/MPEG-4 AVC standard, but with insignificant degradation in picture quality. The modified fast inter-mode selection (MFInterms) algorithm extends previous work to provide a. more efficient prediction of mode decision. The strategy incorporates temporal similarity detection and the detection of different moving features within a macroblock. Simulation results demonstrate a speed up in encoding time of up to 73% compared with the H.264 benchmark.

Hardware Implementation of Secure Shamir's Secret Sharing Scheme

Pei Luo, Andy Yu-Lun Lin, Zhen Wang +1 more

Artificial Intelligence · · cited 13× · DOI ↗ · more like this ·

Shamir's secret sharing scheme is an effective way to distribute secret to a group of shareholders. But this scheme is vulnerable to cheaters and attackers and thus how to protect the system from cheating and attacks is a big problem. In this paper, we proposed to use robust codes and algebraic manipulation detection (AMD) codes to protect the secret sharing module. Simulation and synthesis results show that the proposed architecture can improve the security level significantly even under strong cheating and attack models with some extra area and timing overheads.

Scalable multiple description 3D video coding based on even and odd frame

Hezerul Abdul Karim, Chaminda Hewage, Andy C. Yu +3 more

Signal Processing · View · · cited 8× · OpenAlex ↗ · more like this ·

Scalable multiple description video coding provides adaptability to bandwidth variations and receiving device characteristics and at the same time improves error robustness in multimedia networks. One promising application includes error resilient scalable video conferencing in a virtual collaboration system. In this paper, a scalable multiple description video coding (MDC) is proposed for stereoscopic 3D video. Scalable MDC has been applied to 2D video for error resilience but not much on 3D video. The proposed algorithm enhances the error resilience of the base layer of H.264/SVC using even and odd frame based MDC. The performance of the algorithm is examined in error free environment and in mobile WiMax (IEEE802.16e) error prone environments. Simulation results show improved objective and 2D/3D subjective performance using the proposed scalable MDC in an IEEE802.16e network at high…

An affine symmetric approach to natural image compression

Heechan Park, Abhir Bhalerao, Graham R. Martin +1 more

Signal Processing · Warwick Research Archive Portal (University of Warwick) · · cited 4× · DOI ↗ · more like this ·

We approach image compression using an affine symmetric image representation that exploits rotation and scaling as well as the translational redundancy present between image blocks. It resembles fractal theory in the sense that a single prototypical block is needed to represent other similar blocks. Finding the optimal prototypes is not a trivial task particularly for a natural image. We propose an efficient technique utilizing independent component analysis that results in near-optimal prototypical blocks. A reliable affine model estimation method based on Gaussian mixture models and modified expectation maximization is presented. For completeness, a parameter entropy coding strategy is suggested that achieves as low as 0.14 bpp. This study provides an interesting approach to image compression although the reconstruction quality is slightly below that of some other methods. However the…

Equity and Homelessness

Andy Yu

Law · Canadian Journal of Law & Jurisprudence · · cited 2× · DOI ↗ · more like this ·

I argue that homelessness calls for equitable intervention. The motivation for such intervention involves the state’s provision of the system of property rights. This will be one that is responsible for but can also solve homelessness. The nature of the equitable interest responds to this motivation. There is a negative equitable right for the state not to exercise its right to exclude people from state-owned property against homeless people. There is also a positive equitable right for the state to provide housing to the homeless, or at least take steps towards doing so.

Direct Discrimination and Indirect Discrimination: A Distinction with a Difference

Andy Yu

Law · Western Journal of Legal Studies · · cited 2× · DOI ↗ · more like this ·

Since Meiorin, it can be tempting to think that in Canadian law, the distinction between direct discrimination and indirect discrimination is now a distinction without a difference. The same analytical framework applies to both kinds of discrimination, and both can yield liability, so one might think that focusing on the distinction pointlessly distracts from the substantive concerns of discrimination law. However, I take a different view. In the context of Canadian human rights codes, the distinction remains significant. Despite attempts to abandon the distinction, the distinction seems to hold intuitive appeal and carries practical benefits. I submit that it is a distinction with a difference: it encourages adjudicators to consider more carefully discrimination without discriminatory intent, thus identifying cases of genuine discrimination they might otherwise miss.

Content Adaptation for Virtual Office Environment Using Scalable Video Coding

Chaminda Hewage, Hemantha Kodikara Arachchi, Tim Masterton +4 more

Signal Processing · View · · cited 2× · DOI ↗ · more like this ·

Virtual collaboration concept allows remotely located partners to meet in a virtual environment using the state of the art communication and digital multimedia technologies. A virtual collaboration system is being developed under VISNET II network of excellence of the IST FP6 programme. This paper elaborates on a virtual collaboration scenario and proposes content adaptation technologies to fulfil needs of all participants. The proposed content adaptation techniques are based on scalable video coding. The content adaptation based on user preferences, profiles for usage, terminal and network capabilities are discussed. Initial experimental results have been proved to be effective and productive for a virtual office environment.

Dual-layer approach for improved mesh-based motion compensation

Andy C. Yu, Hae‐Sim Park, Graham R. Martin

Signal Processing · IET Image Processing · · cited 1× · DOI ↗ · more like this ·

A dual-layer algorithm for mesh-based motion compensation is described. The technique utilises meshes at different scales and aims to improve the rate-distortion performance at fixed bit rates. The proposed algorithm identifies motion-active regions in the picture without the need for time-consuming evaluation. By enhancing the mesh structure in the motion-active regions, a significant improvement in motion estimation is obtained. Furthermore, a scheme to construct two different significance maps, at both encoder and decoder, provides a reduction in transmission overhead. A block-wise motion information coding approach is proposed, permitting a group of static grid points to be represented by a one-bit codeword. Simulations are reported for a wide range of test sequences possessing different degrees of motion activity. The results demonstrate that the proposed algorithm achieves a…

Fast motion estimation based on the redundant wavelet for 2D+T wavelet coder

Heechan Park, Graham R. Martin, Andy C. Yu

Computer Vision and Pattern Recognition · Warwick Research Archive Portal (University of Warwick) · · cited 1× · OpenAlex ↗ · more like this ·

Scalable video coding utilizing the wavelet transform applied to both the spatial and temporal domains (3D-DWT) is of current interest in video coding. In the case of the 2D+t scheme, motion estimation is required to be conducted in the wavelet domain. We explore approaches that overcome the well-known shift-variant property of the wavelet transform so that motion is estimated accurately. Specifically, an algorithm using the redundant wavelet and phase-multi-hypothesis shows PSNR superiority but computational complexity is high. We propose a fast motion search method that significantly reduces computational complexity to as low as 2% of the existing algorithm yet still shows better performance than full-spatial motion estimation.

Arbitrarily-shaped video coding: smart padding versus MPEG-4 LPE/zero padding

Andy C. Yu, Guobin Shen, Bing Zeng +1 more

Signal Processing · Rare & Special e-Zone (The Hong Kong University of Science and Technology) · · cited 1× · DOI ↗ · more like this ·

An effective padding scheme, called the smart padding (SmartPad), has been developed recently for the DCT coding of arbitrarily-shaped image/video objects; whereas its superior performance over the MPEG-4 LPE padding has been confirmed solidly. In the present paper, we propose to extend the use of SmartPad to all INTER frames (of arbitrary shapes), i.e., to use SmartPad to replace the zero padding scheme (as recommended in MPEG-4). Our simulation results show that a very substantial performance gain (3-7 dB) has been achieved, as compared to the MPEG-4 LPE/zero padding scheme.

Improved schemes for inter-frame coding in the H.264/AVC standard

Andy C. Yu, Graham R. Martin, Heechan Park

Signal Processing · Warwick Research Archive Portal (University of Warwick) · · cited 1× · DOI ↗ · more like this ·

An efficient algorithm for inter-frame coding in the H.264/AVC standard is extended to provide more significant speedup in computational performance for sequences containing high spatial correlation and motion. The proposed scheme features a more sophisticated search process and robust predictions to achieve better PSNR-rate performance for a large range of compression levels. Extensive simulation results demonstrate speedups of between 41% and 68%, with no noticeable deterioration in picture quality or compression ratio, even for the coding of complex video sequences.

Removing of blocking artefacts using error-compensation interpolation and fast adaptive spatial-varying filtering

Andy C. Yu, Oscar C. Au, Bing Zeng

Computer Vision and Pattern Recognition · Rare & Special e-Zone (The Hong Kong University of Science and Technology) · · cited 1× · DOI ↗ · more like this ·

In this paper, we propose a very effective method for removing blocking artefacts that are typically introduced by a block-based coding. The method combines an error-compensation interpolation and an adaptive spatial-varying filtering (SVF). Without destroying most key image information, the proposed method uses different filtering processes based on a simple region classification. It is observed that, compared with the coded image, this proposed scheme not only increases the resulting PSNR, but also significantly improves the visual quality. In addition, the gains (subjective and objective) that are achieved with our method are comparable to or slightly better than several other de-blocking schemes recently reported in literatures.

A novel motion estimation algorithm for arbitrarily shaped video coding

Andy C. Yu, Bing Zeng, O.C. Au

Signal Processing · · cited 1× · DOI ↗ · more like this ·

In this paper, we present a fast motion estimation algorithm for arbitrarily shaped video coding in MPEG-4. This novel algorithm takes advantage of our new discovery about the close relation between the best matching block and its shape information-alpha plane. Without any additional padding computation, this new motion estimation algorithm computes the sum of absolute difference (SAD) between two alpha planes rather than the pixels' intensities. Compared with the full search block-matching algorithm (recommended in the MPEG-4 standard), the proposed algorithm achieves an impressive speed-up ratio with very minor quality degradation and little bit-count increase. Extensive simulations are provided in this paper to demonstrate this fact.

An Operadic Generalization of the Gerstenhaber-Shack Theorem

Andy Yu

math.AT · · cited 0× · arXiv ↗ · more like this ·

A simplicial cochain complex can be derived from a locally small poset by taking the nerve of the poset viewed as a category. We show that the simplicial cochain complex and a relative Hochschild cochain complex of the incidence algebra of the poset are isomorphic as operads with multiplications. This result implies that the hG-algebras derived from those operads are isomorphic, which is a generalization of the Gerstenhaber-Shack theorem. The isomorphism also induces a differential graded Lie algebra isomorphism, which we use to compute the moduli space of formal deformations of the incidence algebra.

Exploring the Space of Model Comparisons

Andy C. Yu, Parke Godfrey, Lukasz Golab +2 more

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

Deploying machine-learning (ML) models is difficult and fraught with peril. Replacing an old model with a new one may introduce new biases and weaknesses that were easily over-looked. Unlike software updates where we have best practices (unit tests and the like), such best practices for ML are only now evolving. The ML deployment pipeline suffers further from a fracture: on the one side, one has the “data-science” (DS) pipeline, in which one extracts, loads, transforms, and maintains the vast lakes of data the models need to be trained on; on the other side, one has the “ML” pipeline in which experts test and evaluate models, often comparing many, for fitness for the task. To progress ultimately, these two pipelines must be integrated into a single DS/ML pipeline. We posit that doing so rests on model explainability and comparison.

On $\operatorname{Alt}(n)$-modules with an additive dimension when $n\le6$

Barry Chin, Adrien Deloro, Joshua Wiscons +1 more

math.GR · · cited 0× · arXiv ↗ · more like this ·

Working in the general context of "modules with an additive dimension," we complete the determination of the minimal dimension of a faithful Alt(n)-module and classify those modules in three of the exceptional cases: 2-dimensional Alt(5)-modules in characteristic 2, 3-dimensional Alt(5)-modules in characteristic 5, and 3-dimensional Alt(6)-modules in characteristic 3. We also highlight the remaining work needed to complete the classification of the faithful Alt(n)-modules of minimal dimension for all n; these open problems seem well suited as projects for advanced undergraduate or master's students.

Autonomy and Perception for Space Mining

Ragav Sachdeva, Ravi Hammond, James Bockman +10 more

cs.RO · · cited 0× · arXiv ↗ · more like this ·

Future Moon bases will likely be constructed using resources mined from the surface of the Moon. The difficulty of maintaining a human workforce on the Moon and communications lag with Earth means that mining will need to be conducted using collaborative robots with a high degree of autonomy. In this paper, we describe our solution for Phase 2 of the NASA Space Robotics Challenge, which provided a simulated lunar environment in which teams were tasked to develop software systems to achieve autonomous collaborative robots for mining on the Moon. Our 3rd place and innovation award winning solution shows how machine learning-enabled vision could alleviate major challenges posed by the lunar environment towards autonomous space mining, chiefly the lack of satellite positioning systems, hazardous terrain, and delicate robot interactions. A robust multi-robot coordinator was also developed to…

Delegated Legislation and the Charter

Andy Yu

Law · SSRN Electronic Journal · · cited 0× · OpenAlex ↗ · more like this ·

The Oakes framework clearly applies to reviewing primary legislation for Charter compliance and the Dore framework clearly applies to reviewing adjudicative/discretionary decisions for Charter compliance. However, it is an open question what framework applies to reviewing delegated legislation for Charter compliance. Given the hybrid nature of delegated legislation, and the competing rationales for each of the Oakes and Dore frameworks, I argue that a hybrid framework applies to reviewing delegated legislation for Charter compliance. This hybrid framework strikes the appropriate balance between requisite deference to administrative bodies and rigorous Charter review.

Islam, Islamism and Secularization: The Thoughts of Bassam Tibi

Andy Yu

Political Science and International Relations · · cited 0× · OpenAlex ↗ · more like this ·

Prof. Bassam Tibi is a distinguished scholar holding various academic affiliations. His thoughts of Islamism and Civil Islam are intellectual responses to the western religion-politics tradition. In the West, there is a tradition of the separation between religion and state, and the teaching of Islam in the public sphere accordinglybecomes controversial. Against the grain, Tibi argues that the interpretation of Islam as din-wa-dawla, religion united with a state order, is problematic. But instead of criticizing Islam itself, he argues that it is not the problem of Islam, but an invention of Islamists or political Islamists, who support Islamization of the world. For Tibi, the so-called traditions proposed by Islamists never existed in the history of Islam, but are simply imagined. Islamists invent these new ideas and promote them as ＂traditions＂ in Islamic history to obtain the…

A DYNAMIC CONTENT ADDRESSABLE MEMORY USING A

Transistor Cell, Jose G. Delgado-f’rias, Andy Yu +1 more

Hardware and Architecture · · cited 0× · OpenAlex ↗ · more like this ·

A novel ternary dynamic content addressable memory cell with coupled match lines is presented here. The dynamic CAM cell contains only four n-type transistors. This cell is capable of storing and matching three states, hence the term ternary; these states are: zero (0), one (1) and don”t care (X). Circuit simulations show that our dynamic CAM cell performs all the basic operations (read, write and match) at a good speed. In order to use the proposed cell in a CAM array, we developed a cut-off scheme to deal with coupling. 1

A redundant frame strategy towards error robustness for the H. 264-based scalable video coding systems

Andy C. Yu, Chaminda Hewage, Stewart Worrall +3 more

Signal Processing · View · · cited 0× · OpenAlex ↗ · more like this ·

In this paper, a redundant frame strategy is introduced for the Scalable Video Coding (SVC) systems. The proposed algorithm aims to provide error robustness for key frames transmitted in unreliable channels and error concealment at the decoder side. The technique employs correlated frames, the resultant pictures constructed from successive key frames. By transmitting additional bit overhead, the error-protection for the channel transmission is achieved. The performance of the algorithm is examined extensively with various objective and subjective evaluations in both error-free and error-prone environments. The simulation results show that the correlated frame can be used to recover the lost key frame, which prevents error propagation to surrounding non-key pictures. Index Terms — Redundant frames, robust transmission, error concealment technique, and Scalable Video Coding (SVC).

Fast Mesh-Based Motion Estimation Employing an Embedded Block Model

Andy C. Yu, Heechan Park, Graham R. Martin

Signal Processing · Warwick Research Archive Portal (University of Warwick) · · cited 0× · DOI ↗ · more like this ·

A fast algorithm for mesh-based motion estimation employing uniform triangular patches is proposed. The technique utilises an embedded block model to estimate the motion of the mesh grid points. Without the need for time-consuming evaluation, the algorithm reduces the number of search iterations according to the inherent motion. A block-wise coding approach is taken for the motion information, permitting any picture degradation caused by the fast algorithm to be successfully compensated by the residue coding. Simulations on three classes of test sequence show that the proposed algorithm results in a better PSNR-rate performance than the hexagonal matching algorithm. Moreover, a reduction of up to 91% in mesh iterations is obtained

Rate-distortion performance of dual-layer motion compensation employing different mesh densities

Andy C. Yu, Heechan Park, Graham R. Martin

Signal Processing · Warwick Research Archive Portal (University of Warwick) · · cited 0× · OpenAlex ↗ · more like this ·

We describe a dual layer algorithm for mesh-based motion estimation. The proposed algorithm, employing meshes at different scales, aims to improve the rate-distortion performance at fixed bit rates. Without the need for time-consuming evaluation, the proposed algorithm identifies the motionactive regions in a picture. By enhancing the mesh structure in the aforementioned regions, a significant improvement in motion estimation is evident. Furthermore, the scheme to construct two different significance maps at both encoder and decoder provides a reduction in transmission overhead. Simulations on test sequences possessing high motion activity show that the proposed algorithm results in a better PSNRrate performance compared to single layer motion estimation using 16x16 triangular meshes. Improvements of up to 1.6dB are obtained. 1.