• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.1
• /
• pp.224-241
• /
• 2015

Multiview plus depth (MVD) videos are widely used in free-viewpoint TV systems. The best-known technique to determine depth information is based on stereo vision. In this paper, we propose a novel local stereo matching algorithm which is radiometric invariant. The key idea is to use a combined matching cost of intensity and gradient based similarity measure. In addition, we realize an adaptive cost aggregation scheme by constructing an adaptive support window for each pixel, which can solve the boundary and low texture problems. In the disparity refinement process, we propose a four-step post-processing technique to handle outliers and occlusions. Moreover, we conduct stereo reconstruction tests to verify the performance of the algorithm more intuitively. Experimental results show that the proposed method is effective and robust against local radiometric distortion. It has an average error of 5.93% on the Middlebury benchmark and is compatible to the state-of-art local methods.

• Journal of the Korean Society of Radiology
• /
• v.15 no.5
• /
• pp.749-754
• /
• 2021

In order to maximize the matching ratio between the scintillation pixel and the photosensor of the PET detector using a small number of photosensor, various arrays of scintillation pixels and four photosensors were used. The array of scintillation pixels consisted of six cases from 6 × 6 to 11 × 11. The distance between the photosensors was applied equally to all scintillation pixels, and the arrangement was expanded by reducing the size of scintillation pixel. DETECT2000 capable of light simulation was used to acquire flood images of the designed PET detectors. At the center of each scintillation pixel array, light generated through the interaction between extinction radiation and scintillation pixels was generated, and the light was detected through for four photosensors, and then a flood image was reconstructed. Through the reconstructed flood image, we found the largest arrangement in which all the scintillation pixels can be distinguished. As a result, it was possible to distinguish all the scintillation pixels in the flood image of 8 × 8 scintillation pixel array, and from the 9 × 9 scintillation pixel flood image, the two edge scintillation pixels overlapped and appeared in the image. At this time, the matching ratio between the scintillation pixel and the photosensor was 16:1. When a PET system is constructed using this detector, the number of photosensors used is reduced and the cost of the oveall system is expected to be reduced through the simplification of the signal processing circuit.

• Proceedings of the KSRS Conference
• /
• 2007.10a
• /
• pp.580-583
• /
• 2007

Various matching methods have been introduced by investigators to improve digital elevation model (DEM) accuracy of satellite imagery. This study proposed an area-based matching method according to land cover property using correlation coefficient of pixel brightness value between the two images for DEM generation from IKONOS stereo imagery. For this, matching line (where "matching line" implies straight line that is approximated to complex nonlinear epipolar geometry) is established by exterior orientation parameters to minimize search area. The matching is carried out based on this line. Land cover classes are divided off into water, urban land, forest and agricultural land. Matching size is selected using a correlation-coefficient image in the four areas. The selected sizes are $81{\times}81$ pixels window, $21{\times}21$ pixels window, $119{\times}119$ pixels window and $51{\times}51$ pixels window in the water area, urban land, forest land and agricultural land, respectively. And hence, DEM is generated from IKONOS stereo imagery using the selected matching sizes and land cover map on the four types.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.6
• /
• pp.1718-1734
• /
• 2012

The proposed method in this paper is derived from Mielikainen's hiding method. However, there exist some significant differences between two methods. In Mielikainen's method, pixels are partitioned into pairs and a LSB matching function is applied to two pixels for hiding. On the contrary, the proposed method partitions pixels into groups with three pixels in each group. The bits of pixels in each group are linked by using an exclusive OR (XOR) operator in a circular way. If the number of different values between the calculated XOR values and the secret bits is smaller than or equal to 2 in a group, the proposed method can guarantee that at most one pixel is needed to be modified by adding/subtracting its value to/from one, and three secret bits can be embedded to three pixels. Through theoretical analysis, the amount of the embedded secret data in the proposed method is larger than those in other methods under the same amount of pixel modifications. Taking real images in our experiments, the quality of stego-images in the proposed method is higher than those in other methods.

• Proceedings of the KIEE Conference
• /
• 2007.04a
• /
• pp.26-28
• /
• 2007

The motion estimation is the most important technique in the image compression of the video standards. In the case of next generation standards in the video codec as H.264, a high compression-efficiency can be also obtained by using a motion compensation. To obtain the accurate motion search, a motion estimation should be achieved up to 1/2 pixel and 1/4 pixel uiuts. To do this, the computational complexity is increased although the image compression rate is increased. Therefore, in this paper, we propose the advanced sub-pixel block matching algorithm to reduce the computational complexity by using a statistical characteristics of SAD(Sum of Absolute Difference). Generally, the probability of the minimum SAD values is high when searching point is in the distance 1 from the reference point. Thus, we reduced the searching area and then we can overcome the computational complexity problem. The main concept of proposed algorithm, which based on TSS(Three Step Search) method, first we find three minimum SAD points which is in integer distance unit, and then, in second step, the optimal point is in 1/2 pixel unit either between the most minimum SAD value point and the second minimum SAD point or between the most minimum SAD value point and the third minimum SAD point In third step, after finding the smallest SAD value between two SAD values on 1/2 pixel unit, the final optimized point is between the most minimum SAD value and the result value of the third step, in 1/2 pixel unit i.e., 1/4 pixel unit in totally. The conventional TSS method needs an eight.. search points in the sub-pixel steps in 1/2 pixel unit and also an eight search points in 1/4 pixel, to detect the optimal point. However, in proposed algorithm, only total five search points are needed. In the result. 23 % improvement of processing speed is obtained.

• Journal of the Semiconductor & Display Technology
• /
• v.8 no.4
• /
• pp.95-100
• /
• 2009

This paper presents an efficient disparity matching, using sum of absolute difference (SAD) and dynamic programming (DP) algorithm. This algorithm makes use of one of area-based algorithm which is the absolute sum of the pixel difference corresponding to the window size. We use the information of the right eye brightness (B) and the left eye brightness to get an best matching results and apply the results to the left eye image using the window go by the brightness of the right eye image. This is that we can control the brightness. The major feature of this algorithm called SAD+DP+B is that although Root Mean Square (RMS) performance is slightly less than SAD+DP, due to comparing original image, its visual performance is increased drastically for matching the disparity map on account of its matching compared to SAD+DP. The simulation results demonstrate that the visual performance can be increased and the RMS is competitive with or slightly higher than SAD+DP.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.01a
• /
• pp.59-62
• /
• 2011

A new method is proposed for stereo vision where solution to disparity map is presented in terms of Line constraint and Reliability space -- the first constraint proposes a progressive framework for stereo matching which applies local area pixel-values from corresponding lines in the left and right image pairs. The second states that reliability space based on corresponding points records the disparity and then we are able to apply the median filter in order to reduce the noises which occur in the process. A coarse to fine result is presented after the median filtering, which improves the final result qualitatively. Experiment is evaluated by rectified stereo matching images pairs from Middlebury datasets and has proved that those two adopted strategies yield good matching quantitative results in terms of fast running speed.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.25 no.2
• /
• pp.211-219
• /
• 1988

In this paper effective block matching algorithms are proposed to find the motion vector. There are two approaches to the estimation of the motion vector in MCC (motion compensated coding), i.e.pel(pixel element) recursive algorithm and block matching algorithm. The search algorithm in this paper is based on the block matching method. The advantage of this algorithm is the reduction of the computation time. In order to reduce the computation time, three mathods are proposed in this paper. These new algorithms are faster than other methods. Compared with the three step algorithm by Koga et al., the average ratio of the computational savings obtained from the proposed algorithm is about 3-4.

• Journal of Biomedical Engineering Research
• /
• v.17 no.3
• /
• pp.305-312
• /
• 1996

A new three dimensional fractal coding is proposed with a perceptually enhanced matching. Since most of medical images (e.g. computed tomoyaphy or magnetic resonance images) have three dimensional characters, searching regions are extended to adjacent slices. For a perceptually enhanced matching, a high frequency boost filter is used for pre-filtering images to be encoded, and a least mean square error matching is applied to the edge enhanced Images rather than the original images. From simulation with magnetic resonance images($255\times255$, 8bits/pixel), reconstructed images by the proposed compression algorithm show much improved subjective image quality with higher peak signnal-to-noise ratio compared to those by existing fractal coding algorithms at compression ratios of about 10.

• Proceedings of the KOSOMBE Conference
• /
• v.1995 no.05
• /
• pp.131-134
• /
• 1995

A three dimensional fractal coding with a perceptually enhanced matching is proposed. Since most of medical images (e.g. computed tomography or magnetic resonance image) have three dimensional character, the searching region is extended to adjacent slices. For perceptually enhanced matching, a high frequency booster filter is used for prefiltering of the original image, and the least mean square error matching is applied to this edge enhanced image rather than the original image. From the simulation with the magnetic resonance images ($255{\times}255$, 8bits/pixel). the proposed algorithm provides excellent image quality with compression rations higher than 10. Compared to existing fractal coding the algorithm also provides better subjective image quality with higher compression ratio.