arXiv.itsnick.co

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

Author

Yu-Lin Chang

68 papers · 1990–2026

1990: 11991: 01992: 01993: 01994: 01995: 01996: 01997: 01998: 01999: 02000: 12001: 02002: 62003: 12004: 32005: 52006: 32007: 42008: 42009: 12010: 12011: 22012: 32013: 52014: 62015: 02016: 22017: 02018: 12019: 12020: 42021: 42022: 22023: 32024: 12025: 32026: 1
1990peak 6 in 20022026

Frequent co-authors

Papers

showing 1–25 of 68 RSS

Efficient Depth Image Based Rendering with Edge Dependent Depth Filter and Interpolation

Chen Wy, Yu-Lin Chang, Shyh-Feng Lin +2 more

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

An efficient depth image based rendering with edge dependent depth filter and interpolation is proposed. The proposed method can solve the hole-filling problem in DIBR system efficiently with high quality. The PSNR of the proposed method is better than the previous work by 6 dB and the subjective view shows the quality is better. In addition to that, the number of instruction cycles is 3.7 percent compared with the previous work

Investigating the synergy of critical thinking and creative thinking in the course of integrated activity in Taiwan

Yu-Lin Chang, Bei-Di Li, Hsueh‐Chih Chen +1 more

Education · Educational Psychology · · cited 92× · DOI ↗ · more like this ·

The relationship lying between critical thinking and creative thinking is opposite or complementary, results of previous relevant researches have not yet concluded. However, most of researches put the effort to compare the respective effect of the thinking methods, either the teaching of creative thinking or that of critical thinking. Less of them showed the interest to investigate the combined effect of these two thinking skills teaching, especially its synergy. Therefore, present study aimed to discuss the synergy of critical thinking and creative thinking, and investigated the joined effect of these two methods of thinking in the courses of ‘Integrated Activity courses’. Not only the separate influence but also the synergy would be our interests. Moreover, the outcome would also be compared with the learning result of single creative thinking skill teaching. Participants were 147…

Block-based Vanishing Line and Vanishing Point Detection for 3D Scene Reconstruction

Yi‐Min Tsai, Yu-Lin Chang, Liang‐Gee Chen

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

This paper presents a robust and reliable block-based method for vanishing line and vanishing point detection. The proposed method provides assistance in construction of a depth map, which is a necessity of 3D scenes. Moreover, the method focuses on the fundamental image structural element analysis, and divides them into six successive steps. Furthermore, complicated mathematic calculation and approximation are replaced by six block-based estimation algorithms. Also, the method is a regular algorithm design which is suitable for VLSI design on future 3D applications.

Depth Map Generation for 2D-to-3D Conversion by Short-Term Motion Assisted Color Segmentation

Yu-Lin Chang, Chih-Ying Fang, Li-Fu Ding +2 more

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

This paper presented a novel depth map generation method - the short-term motion assisted color segmentation, which combines the pictorial, monocular and binocular depth cues of human vision. The proposed method utilizes a motion/edge registration technique to avoid the motion jitter error in common motion segmentation. And the motion/image segment adaptation algorithm matches the connected components with the motion segments. Even for static scene, the connected component algorithm is still working for the depth map generation. The experimental results show that the adaptation of motion and image segmentation improves quality and smoothness of the depth map both in the spatial and temporal domain.

Video de-interlacing by adaptive 4-field global/local motion compensated approach

Yu-Lin Chang, Shyh-Feng Lin, Ching-Yeh Chen +1 more

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

A de-interlacing algorithm using adaptive 4-field global/local motion compensated approach is presented. It consists of block-based directional edge interpolation, same-parity 4-field motion detection, global/local motion estimation and compensation. The edges are sharper when the directional edge interpolation is adopted. The same parity 4-field motion detection and the 4-field local motion estimation detect the static areas and fast motion by four reference fields, and the global motion estimation detects the camera panning and zooming motions. The global and local motion compensation recover the interlaced videos to the progressive ones. Experimental results show that the peak signal-to-noise ratio of our proposed algorithm is 2/spl sim/3 dB higher than that of previous studies and attain the best quality of subjective view.

A fault tolerant algorithm for distributed mutual exclusion

Yu-Lin Chang, M. Singhal, M.T. Liu

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

A fault-tolerant mutual exclusion algorithm for distributed systems is presented. The algorithm uses a distributed queue strategy and maintains alternative paths at each site to provide a high degree of fault tolerance. However, owing to these alternative paths, the algorithm must use reverse messages to avoid the occurrence of directed cycles, which may form when the direction of edges is reversed after the token passes through. If there is no alternative path, the total number of the messages exchanged is O (2*log N) in light traffic and two messages in heavy traffic; however, in this case the system cannot tolerate even a single communication link or site failure. If there are alternative paths between sites, the system can achieve a higher degree of fault tolerance at the expense of increased message traffic (owing to reverse messages). Thus, there is a tradeoff between efficiency…

Extended intelligent edge-based line average with its implementation and test method

Yu-Lin Chang, Shyh-Feng Lin, Liang‐Gee Chen

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

In this paper, an extended intelligent edge-based line average-EIELA is proposed. The EIELA could be used in intra-field de-interlacing to remove the jagged edges and the blurring effect of the bilinear interpolation or the traditional algorithms. The EIELA could change its performance dynamically according to the user's requirement. The proposed method can achieve the highest image quality of the traditional ELA if all the taps in the module are enabled, and it also possesses the ability to reduce the taps usage and instruction counts through the turn-off of some calculating sub-modules. The results and VLSI implementation show the proposed method achieve high image quality and low hardware complexity.

Real-Time Depth Image based Rendering Hardware Accelerator for Advanced Three Dimensional Television System

Chen Wy, Yu-Lin Chang, Hsu-kuang Chiu +2 more

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

3D TV will become a prominent technology in the next generation. In this paper, a depth image based rendering system is proposed from algorithm level to hardware architecture level. We propose a novel depth image based rendering algorithm with edge-dependent Gaussian filter and interpolation to improve the rendered stereo image quality. Based on our proposed algorithm, a fully-pipelined depth image based rendering hardware accelerator is proposed to support real-time rendering. The proposed hardware accelerator is optimized in three steps. First, we analyze the effect of fixed point operation and choose the optimal wordlength to keep the stereo image quality. Second, a three-parallel edge-dependent Gaussian filter architecture is proposed to solve the critical problem of memory bandwidth. Finally, we optimize the hardware cost by the proposed hardware architecture. Only 1/21 amounts of…

A dynamic token-based distributed mutual exclusion algorithm

Yu-Lin Chang, M. Singhal, M.T. Liu

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

The authors present a dynamic token-based mutual exclusion algorithm for distributed systems. In the algorithm, a site invoking mutual exclusion sends token request messages to a set of sites possibly holding the token as opposed to all the sites as in the algorithm proposed by I. Suzuki and T. Kasami (1985). A request set is used to record the identifiers of such a set of sites in the system. The algorithm is dynamic because the request set is dynamically changed as the algorithm is executed. As the size of the request set is reduced, the number of the messages exchanged per critical section (CS) execution is reduced. Compared with Suzuki and Kasami's algorithm, the proposed algorithm can reduce the number of the messages exchanged by 40% when the traffic is light. Finally, the authors discuss relationship between the token-based and non-token-based mutual exclusion algorithms. This…

Priority depth fusion for the 2D to 3D conversion system

Yu-Lin Chang, Weiyin Chen, Jing-Ying Chang +3 more

Computer Vision and Pattern Recognition · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 15× · DOI ↗ · more like this ·

For the sake of providing 3D contents for up-coming 3D display devices, a real-time automatic depth fusion 2D-to-3D conversion system is needed on the home multimedia platform. We proposed a priority depth fusion algorithm with a 2D-to-3D conversion system which generates the depth map from most of the commercial video sequences. The results from different kinds of depth reconstruction methods are integrated into one depth map by the proposed priority depth fusion algorithm. Then the depth map and the original 2D image are converted to stereo images for showing on the 3D display devices. In this paper, a 2D-to-3D conversion algorithm set is combined with the proposed depth fusion algorithm to show the improved results. With the converted 3D contents, the needs for 3D display devices will also increase. As long as the two technologies evolve, the 3D-TV era will come as soon as possible.

Stereo Video Coding System with Hybrid Coding Based on Joint Prediction Scheme

Li-Fu Ding, Shao‐Yi Chien, Yu‐Wen Huang +2 more

Computer Vision and Pattern Recognition · NTUR (臺灣機構典藏) · · cited 15× · DOI ↗ · more like this ·

Stereo video systems require double bandwidth and more than twice the computational complexity relative to mono-video systems. Thus, an efficient coding scheme is necessary for transmitting stereo video. We propose a novel stereo video coding system by exploiting a joint prediction scheme which combines three prediction schemes to achieve high coding efficiency and low computational complexity. Joint block compensation improves the visual quality. Motion vector prediction and mode pre-decision utilize the features of stereo video to reduce the computational complexity with up to 8-9 times acceleration. Experiments show that the proposed joint prediction scheme is 2 dB better than MPEG-4 TS and 3 dB better than MPEG-4 SP.

A hybrid approach to mutual exclusion for distributed systems

Yu-Lin Chang, Mukesh Singhal, M.T. Liu

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

A hybrid approach to mutual exclusion is proposed to minimize both message traffic and time delay at the same time. A hybrid mutual exclusion algorithm using the release local sites first mode, the requesting group semantics, and the requesting sequence 1324 (i.e., local competition followed by global competition) is found to be an efficient way to control the interaction. This hybrid algorithm uses M. Singhal's (1989) algorithm as the local algorithm and M. Maekawa's (1985) algorithm as the global algorithm. Compared to Maekawa's algorithm, which needs 3 square root N. . .5 square root N messages but two time units delay between successive executions of the critical section (where N is the number of sites in the system), the proposed hybrid algorithm can reduce message traffic by 55% and time delay by 32% at the same time. Furthermore, when a distributed system exhibits locality of…

Four field local motion compensated de-interlacing

Yu‐Lin Chang, Ping-Hao Wu, Shyh-Feng Lin +1 more

Signal Processing · NTUR (臺灣機構典藏) · · cited 14× · DOI ↗ · more like this ·

A four field local motion compensated de-interlacing method is proposed to solve the occlusion and true motion vector problems of motion compensated de-interlacing. The proposed de-interlacing method consists of four field motion estimation, 5+5 taps ELA, and intra/MC macroblock mode decision. True motion vectors can be obtained by the four field motion estimation and its matching criterion is extended by the characteristic of interlace-scanned fields. The mode decision could detect an occlusive macroblock and choose its best mode. Hardware implementation has been considered. The results show that the proposed de-interlacing method can produce images compensated by a great majority of the original fields with little intra-field interpolation, and the subjective view results are jag-free and flicker-free high quality images.

Explorable Tone Mapping Operators

Chien-Chuan Su, Ren Wang, Hung-Jin Lin +4 more

cs.CV · · cited 13× · arXiv ↗ · more like this ·

Tone-mapping plays an essential role in high dynamic range (HDR) imaging. It aims to preserve visual information of HDR images in a medium with a limited dynamic range. Although many works have been proposed to provide tone-mapped results from HDR images, most of them can only perform tone-mapping in a single pre-designed way. However, the subjectivity of tone-mapping quality varies from person to person, and the preference of tone-mapping style also differs from application to application. In this paper, a learning-based multimodal tone-mapping method is proposed, which not only achieves excellent visual quality but also explores the style diversity. Based on the framework of BicycleGAN, the proposed method can provide a variety of expert-level tone-mapped results by manipulating different latent codes. Finally, we show that the proposed method performs favorably against…

A computer-aided protocol design by production systems approach

Chung‐Ming Huang, Yu-Lin Chang, M.T. Liu

Information Systems · IEEE Journal on Selected Areas in Communications · · cited 13× · DOI ↗ · more like this ·

A computer-aided protocol design system based on the OPS5 production system approach is proposed. Communication rules (state transitions) are specified as triples of object-attribute-value and the modeling of state transitions is specified by production rules. An incremental validation algorithm to facilitate protocol design is also presented. Based on a globally shared dataspace (working memory) in which different types and levels of information are all represented in a uniform structure, the OPS5 production system integrates both rule-based and procedure-based computations. Using this characteristic, the machine-dependent part can be abstractly specified through external procedure calls, the details of which can be coded in a procedure language until the implementation phase. Since computations in OPS5 are based on pattern matching, all of the attributes of elements that are in…

Motion adaptive de-interlacing by horizontal motion detection and enhanced ELA processing

Shyh-Feng Lin, Yu‐Lin Chang, Liang‐Gee Chen

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

A motion adaptive de-interlacing algorithm and its hardware architecture are presented in this paper. It consists of the directional interpolation ELA with median processing, and 4-field horizontal motion detection. The edges can be sharper while the ELA with median processing is adopted. Enhanced ELA with median processing can prevent the happening of the bursting pixels. Proposed 4-field horizontal motion detection discovers faster motion and makes more accurate motion detection. The proposed method achieves hardware considerations on low complexity, low memory usage, and high speed processing. The experimental results show that the image quality of the proposed algorithm is superior to previous systems, and the cost is also more efficient. It is very suitable to be integrated into any display device such as projection TV and Plasma display.

Depth-Based Texture Coding in AVC-Compatible 3D Video Coding

Jin Young Lee, Jianliang Lin, Yi-Wen Chen +7 more

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

The target of 3D video coding is to compress Multiview Video plus Depth (MVD) format data, which consist of a texture image and its corresponding depth map. In the MVD format, the depth map plays an important role for successful services in 3D video applications, because it enables the user to experience 3D by generating arbitrary intermediate views. The depth map has a strong correlation with its associated texture data, so it can be utilized to improve texture coding efficiency. This paper introduces a novel and efficient depth-based texture coding scheme. It includes depth-based motion vector prediction, block-based view synthesis prediction, and adaptive luminance compensation, which were adopted in an AVC-compatible 3D video coding standard. Simulation results demonstrate that the proposed scheme reduces the total coding bitrates of texture and depth by 19.06% for the coded PSNR…

Motion compensated de-interlacing with adaptive global motion estimation and compensation

Yu‐Lin Chang, Ching-Yeh Chen, Shyh-Feng Lin +1 more

Computer Vision and Pattern Recognition · NTUR (臺灣機構典藏) · · cited 8× · DOI ↗ · more like this ·

A motion compensated de-interlacing method with adaptive global motion estimation and compensation is proposed to recover the defects of interlaced video sequence with camera panning, rotating or zooming. GME and GMC are used to recover the change of the whole picture due to camera motions. Two local motion compensated de-interlacing methods are proposed and applied to de-interlace the interlaced video sequences with or without global motion respectively. SAD checking and global/local motion comparator can be used as a block based mode decision system for intra/MC/GMC modes. The proposed algorithm could achieve higher image quality of interlaced video sequences than any other usual de-interlacing algorithm on progressive devices.

Approximately even partition algorithm for coding the Hilbert curve of arbitrary-sized image

Chen Wu, Yu-Lin Chang

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

The Hilbert curve is one of space filling curves and it requires that the region is of size 2k×2k, where k∈N. This study relaxes this constraint and generates a pseudo-Hilbert curve of arbitrary dimension. The intuitive method such as Chung et al.'s algorithm is to use Hilbert curves in the decomposed areas directly and then have them connected. However, they must generate a sequence of the scanned quadrants additionally before encoding and decoding the Hilbert order of one pixel. In this study, by using the approximately even partition approach, the authors propose a new Hilbert curve, the Hilbert* curve, which permits any square regions. Experimental results show that the clustering property of the Hilbert* curve is similar to that of the standard Hilbert curve. Next, the authors also propose encoding/decoding algorithms for the Hilbert* curves. Since the authors do not need to…

Four Field Variable Block Size Motion Compensated Adaptive De-interlacing

Yu‐Lin Chang, Ching-Yeh Chen, Shyh-Feng Lin +1 more

Signal Processing · NTUR (臺灣機構典藏) · · cited 7× · DOI ↗ · more like this ·

A four field variable block size motion compensated adaptive de-interlacing method is proposed to improve the accuracy of the motion vectors and lower the occlusions of motion compensated de-interlacing. The proposed de-interlacing method consists of variable block size motion estimation/compensation with four field SAD, interlaced block mode decision, and new block modes. The variable block size motion estimation and compensation improve the accuracy of the motion vectors, especially for spatially-periodic patterns. The new block modes and the interlaced block mode decision make block decisions more precisely, and special patterns that motion compensation cannot be compensated are correctly de-interlaced by these two methods. The subjective view shows an improvement of the accuracy of the motion vectors and the correctness of the mode decision.

Denoising Likelihood Score Matching for Conditional Score-based Data Generation

Chen-Hao Chao, Wei-Fang Sun, Bo-Wun Cheng +6 more

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

Many existing conditional score-based data generation methods utilize Bayes' theorem to decompose the gradients of a log posterior density into a mixture of scores. These methods facilitate the training procedure of conditional score models, as a mixture of scores can be separately estimated using a score model and a classifier. However, our analysis indicates that the training objectives for the classifier in these methods may lead to a serious score mismatch issue, which corresponds to the situation that the estimated scores deviate from the true ones. Such an issue causes the samples to be misled by the deviated scores during the diffusion process, resulting in a degraded sampling quality. To resolve it, we formulate a novel training objective, called Denoising Likelihood Score Matching (DLSM) loss, for the classifier to match the gradients of the true log likelihood density. Our…

Nine-areas-tree-bit-patterns-based method for continuous range queries over moving objects

Hsiu‐Lin Chen, Yu-Lin Chang

Signal Processing · IET Software · · cited 6× · DOI ↗ · more like this ·

A continuous range query is defined to periodically re-evaluated to locate moving objects that are currently inside the boundary of the range query and is widely used to support the location-based services. However, the query processing becomes complicated because of frequent locations update of moving objects. The query indexing relies on incremental evaluation, building the index on range queries instead of moving objects and exploiting the relation between locations objects and queries. The cell-based query indexing method has been proved to have the better performance of query processing than that of the R*-tree-based query indexing method with the overlapping problem in internal nodes. However, it takes a lot of space and time for the cell-based method to maintain the index structure, when the number of range queries increases. The nine-areas (NA) tree has been proved to solve the…

Quad-splitting algorithm for a window query on a Hilbert curve

Chen Wu, Yu-Lin Chang

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

Space-filling curves, particularly, Hilbert curves, have been extensively used to maintain spatial locality of multi-dimensional data in a wide variety of applications. A window query is an important query operation in spatial (image) databases. Given a Hilbert curve, a window query reports its corresponding orders without the need to decode all the points inside this window into the corresponding Hilbert orders. Given a query window of size p×q on a Hilbert curve of size T×T, Chung et al. have proposed an algorithm for decomposing a window into the corresponding Hilbert orders, which needs O(n log T) time, where n=max(p,q). By employing the properties of Hilbert curves, the authors present an efficient algorithm, named as Quad-Splitting, for decomposing a window into the corresponding Hilbert orders on a Hilbert curve without individual sorting and merging steps. Although the proposed…

PDPS: a protocol design system by production systems approach

Chung‐Ming Huang, Yu-Lin Chang, M.T. Liu

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

The Protocol Design Production System (PDPS) is proposed for a protocol design system using the production systems approached based on OPS5. Using this approach, communication protocols are specified as triples of object-attribute-value, and the occurrences of send and receive transitions in the communication protocols can be specified by production rules. The inference of reachable global states and all logical errors are formally defined in terms of production rules. An incremental verification algorithm based on the production systems approach is also presented. From this approach, one can obtain the advantages of clear knowledge representations, strong modularity, modifiability, and expressability. Furthermore, since more production systems integrate the abstract specifications and the procedural computations into a single system, the special-purpose compiler which is used to…

A depth map refinement algorithm for 2D-to-3D conversion

Yu-Lin Chang, Yu-Pao Tsai, Te-Hao Chang +2 more

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

For showing 2D video contents on 3DTVs, 2D-to-3D conversion is required to convert 2D contents to 3D ones. In general, the conversion process consists of depth map generation, which estimates the 3D geometry of the scene, and rendering, which produces output stereo images. We propose a depth map refinement algorithm which uses adaptive decimation and guided interpolation to refine the depth map. The proposed approach eliminates unnecessary textures and keeps object boundaries on the depth map. In the refined depth map, the transition of depth values within an object is smooth, the object boundaries on the depth map are aligned to those on the input image, and the foreground can be clearly separated from the background. These characteristics on the depth map help to achieve better 3D visual perception. Compared to the state-of-the-art approaches, the blurriness and object boundary…