• The Korean Journal of Applied Statistics
• /
• v.31 no.1
• /
• pp.67-75
• /
• 2018

Multidimensional scaling (MDS) is an exploratory analysis of multivariate data to represent the dissimilarity among objects in the geometric low-dimensional space. However, a general MDS map only shows the information of objects without any information about variables. In this study, we used MDS based on the algorithm of Torgerson (Theory and Methods of Scaling, Wiley, 1958) to visualize some clusters of objects in categorical data. For this, we convert given data into a multiple indicator matrix. Additionally, we added the information of levels for each categorical variable on the MDS map by applying the partition method of Shin et al. (Korean Journal of Applied Statistics, 28, 1171-1180, 2015). Therefore, we can find information on the similarity among objects as well as find associations among categorical variables using the proposed MDS map.

• Journal of Korea Multimedia Society
• /
• v.12 no.4
• /
• pp.473-482
• /
• 2009

Reconstructed 3D data from computer vision includes necessarily a noise or an error. When these data goes through a mesh process, the different 3D mesh data from original shape comes to make by a noise or an error. This paper proposed the method that smooths a noise effectively by noise analysis in reconstructed 3D data. Because the proposed method is smooths a noise using the area ratio of the mesh, the pre-processing of unusable mesh is necessary in 3D mesh data. This study detects a peak noise and Gaussian noise using the ratio of 3D volume and 2D area of mesh and smooths the noise with respect of its characteristics. The experimental results using synthetic and real data demonstrated the efficacy and performance of proposed algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.3C
• /
• pp.176-184
• /
• 2005

In this paper, we implemented an Elliptic Curve Cryptography(ECC) processor for Digital Transmission Contents Protection (DTCP), which is a standard for protecting various digital contents in the network. Unlikely to other applications, DTCP uses ECC algorithm which is defined over GF(p), where p is a 160-bit prime integer. The core arithmetic operation of ECC is a scalar multiplication, and it involves large amount of very long integer modular multiplications and additions. In this paper, the modular multiplier was designed using the well-known Montgomery algorithm which was implemented with CSA(Carry-save Adder) and 4-level CLA(Carry-lookahead Adder). Our new ECC processor has been synthesized using Samsung 0.18 m CMOS standard cell library, and the maximum operation frequency was estimated 98 MHz, with the size about 65,000 gates. The resulting performance was 29.6 kbps, that is, it took 5.4 msec to process a 160-bit data frame. We assure that this performance is enough to be used for digital signature, encryption and decryption, and key exchanges in real time environments.

• Journal of KIISE
• /
• v.42 no.10
• /
• pp.1185-1194
• /
• 2015

A spherical panoramic image does not conform to the pin-hole camera model, and, hence, it is not possible to utilize previous techniques consisting of plane-to-plane transformation. In this paper, we propose a new method to estimate the planar geometric transformation between the planar image and a spherical panoramic image. Our proposed method estimates the transformation parameters for latitude, longitude, rotation and scaling factors when the matching pairs between a spherical panoramic image and a planar image are given. A planar image is projected into a spherical panoramic image through two steps of nonlinear coordinate transformations, which makes it difficult to compute the geometric transformation. The advantage of using our method is that we can uncover each of the implicit factors as well as the overall transformation. The experiment results show that our proposed method can achieve estimation errors of around 1% and is not affected by deformation factors, such as the latitude and rotation.

• Journal of Broadcast Engineering
• /
• v.14 no.4
• /
• pp.409-418
• /
• 2009

This paper proposes a method to estimate the flow speed of pedestrians in surveillance videos. In the proposed method, the average moving speed of pedestrians is measured by estimating the size of real-world motion from the observed motion vectors. For this purpose, a pixel-to-meter conversion factor is introduced which is calculated from camera parameters. Also, the height information, which is missing because of camera projection, is predicted statistically from simulation experiments. Compared to the previous works for flow speed estimation, our method can be applied to various camera views because it separates scene parameters explicitly. Experiments are performed on both simulation image sequences and real video. In the experiments on simulation videos, the proposed method estimated the flow speed with average error of about 0.08m/s. The proposed method also showed promising results for the real video.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.40 no.1
• /
• pp.10-19
• /
• 2003

Caption information in news videos can be useful for video indexing and retrieval since it usually suggests or implies the contents of the video very well. In this paper, a new algorithm for extracting and recognizing characters from news video is proposed, without a priori knowledge such as font type, color, size of character. In the process of text region extraction, in order to improve the recognition rate for videos with complex background at low resolution, continuous frames with identical text regions are automatically detected to compose an average frame. The image of the averaged frame is projected to horizontal and vertical direction, and we apply region filling to remove backgrounds to produce the character. Then, K-means color clustering is applied to remove remaining backgrounds to produce the final text image. In the process of character recognition, simple features such as white run and zero-one transition from the center, are extracted from unknown characters. These feature are compared with the pre-composed character feature set to recognize the characters. Experimental results tested on various news videos show that the proposed method is superior in terms of caption extraction ability and character recognition rate.

• Journal of the Korean Society of Radiology
• /
• v.12 no.1
• /
• pp.65-70
• /
• 2018

Computed tomography system is widely used on various fields because section image of an object can be acquired. During several step to obtain section image, artifacts by many error factors can be added on the image. Ring artifact induced by the CT system is examined in this study. A test phantom of $512{\times}512$ size was constructed numerically, and the ring artifact was investigated by the algebraic reconstruction technique. The computer program was realized using Visual C++ under the fan beam geometry with projections of 720 and detector pixel of 1,280. The generation of ring artifact was verified by applying different detection efficiency on detector pixels. The ring intensity became large as increasing the ring value, and the ring artifacts were strongly emphasized near the center of the reconstructed image. The ring artifact may be eliminated by tracking the position of ring artifact on the reconstructed image and by calibrating the detector pixel.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.1
• /
• pp.133-143
• /
• 1996

The constant modulus algorithm (CMA), one of the widely used blind equalization algorithms, equalizes channels using the second-order statistic of equalizer outputs. The performance of the CMA for multi-level signals such as the quadrature amplitude modulation (QAM) signal degrades because the CMA maps all signal power onto a single modulus. in this paper, to improve the equalization performance of a QAM system, we propose a shell partitioning method based on error magnitude. We assume the probability distribution of an equalizer output as Gaussian, and obtain decision boundaries by maximum likelihood estimation based on the fact that the distribution of the equalizer output power is noncentral $x^2$. The proposed CMA constructs a multi-moduli equlization system based on the fact that each shell separated by decision boundaries employs a single modulus. Computer simulation results for 32-QAM and 64-QAM show the effectiveness of the proposed algorithm.

• Journal of Broadcast Engineering
• /
• v.7 no.4
• /
• pp.327-334
• /
• 2002

This paper addresses an efficient loop filter algorithm to improve visual quality by simultaneously reducing blocking and ringing artifacts in H.26L video coder. H.26L video coding standard using the different coding mechanism to existing video coding standards has different distribution of blocking and ringing artifacts that is dependent on coding type, quantization step size, and motion vector. Therefore, the information is used to define the filter type and the filter coefficients. and a projection operator is defined to avoid the over-smoothness. In addition, in order to avoid over-smoothing coming from filtering processing, a constraint projection operator is defined. Since the above information is available both in encoder and in the decoder, a loop filter is used, and the algorithm is simplified to reduce the computational cost. Experimental results show the capability of the proposed algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.4A
• /
• pp.364-370
• /
• 2002

In this paper, we propose a VLSI array architecture for high speed processing of FBMA. First of all, the sequential FBMA is transformed into a single assignment code by using the index space expansion, and then the dependance graph is obtained from it. The two dimensional VLSI array is derived by projecting the dependance graph along the optimal direction. Since the candidate blocks in the search range are overlapped with columns as well as rows, the processing elements of the VLSI array are designed to reuse the overlapped data. As the results, the number of data inputs is reduced so that the processing performance is improved. The proposed VLSI array has (N$^2$+1)${\times}$(2p+1) processing elements and (N+2p) input ports where N is the block size and p is the maximum search range. The computation time of the rat reference block is (N$^2$+2(p+1)N+6p), and the block pipeline period is (3N+4p-1).