• Journal of the Korea Society of Computer and Information
• /
• v.12 no.2 s.46
• /
• pp.131-139
• /
• 2007

This paper proposed a multi-resolution algorithm. Its search point and complexity were compared with those of block match algorithm. Also the speed up comparison was made with the block match algorithm. The proposed multi-resolution NTSS-3 Level algorithm was compared again with its targets, TSS-3 Level algorithm and NTSS algorithm. The comparison results showed that the NTSS-3 Level algorithm was superior in search point and speed up. Accordingly, the proposed NTSS-3 Level algorithm was two to three times better in search point and two to four times better in complexity calculation than those of the compared object, the block match algorithm. In speed up, the proposed NTSS-3 Level algorithm was two times better. Accordingly, the proposed multi-resolution NTSS-3 Level algorithm showed PSNR ration portion excellency in search point and speed up.

• Korean Journal of Computational Design and Engineering
• /
• v.11 no.4
• /
• pp.315-325
• /
• 2006

It is very often necessary to search for similar parts during designing a new product because its parts are often easily designed by modifying existing similar parts. In this way, the design time and cost can be reduced. Thus it would be nice to have an efficient similarity comparison algorithm that can be used anytime in the design process. There have been many approaches to compare shape similarity between two solids. In this paper, two parts represented in B-Rep is compared in two steps: one for overall appearances and the other for detail features. In the first step, geometric information is used in low level of detail for easy and fast pre-classification by the overall appearance. In the second step, feature information is used to compare the detail shape in high level of detail to find more similar design. To realize the idea above, a multi resolution algorithm is proposed so that a given solid is described by an overall appearance in a low resolution and by detail features in high resolution. Using this multi-resolution representation, parts can be compared based on the overall appearance first so that the number of parts to be compared in high resolution is reduced, and then detail features are investigated to retrieve the most similar part. In this way, computational time can be reduced by the fast classification in the first step while reliability can be preserved by detail comparison in the second step.

• Journal of Korean Society for Quality Management
• /
• v.38 no.1
• /
• pp.42-51
• /
• 2010

For the fractional factorial designs, the resolution-IV designs can be used when we want to estimate the main effects and to investigate the structure of the non-negligible two-factor interaction effects, when the three-factor and higher order interaction effects are all negligible. However we need to add the additional treatment combinations in order to identify the influential interactions for the resolution-IV fractional factorial designs. In this paper we investigate the statistical structure for 3-level resolution-IV designs constructed by fold-over scheme and introduce a method for analyzing the influential two-factor interactions.

• Journal of Korean Society for Quality Management
• /
• v.45 no.4
• /
• pp.889-902
• /
• 2017

Purpose: The orthogonality and trace optimal properties are desirable for constructing designs of experiments. This article focuses on the determination of the sizes of experiments for the balanced trace optimal resolution-V fractional factorial designs for 2-level factorial designs, which have near-orthogonal properties. Methods: In this paper, first we introduce the trace optimal $2^t$ fractional factorial designs for $4{\leq}t{\leq}7$, by exploiting the partially balanced array for various cases of experimental sizes. Moreover some orthogonality criteria are also suggested with which the degree of the orthogonality of the designs can be evaluated. And we appraise the orthogonal properties of the introduced designs from various aspects. Results: We evaluate the orthogonal properties for the various experimental sizes of the balanced trace optimal resolution-V fractional factorial designs of the 2-level factorials in which each factor has two levels. And the near-orthogonal 2-level balanced trace optimal resolution-V fractional factorial designs are suggested, which have adequate sizes of experiments. Conclusion: We can construct the trace optimal $2^t$ fractional factorial designs for $4{\leq}t{\leq}7$ by exploiting the results suggested in this paper, which have near-orthogonal property and appropriate experimental sizes. The suggested designs can be employed usefully especially when we intend to analyze both the main effects and two factor interactions of the 2-level factorial experiments.

• Journal of the military operations research society of Korea
• /
• v.29 no.2
• /
• pp.13-25
• /
• 2003

The lack of consideration for statistical properties in Taguchi's three­level linear graphs is rectified. We propose a new set of linear graphs for the three­level orthogonal arrays according to the maximum resolution criterion. In the presence of two­factor interactions however, the serious bias of all the estimated effects as well as the estimated variance shows that these designs should not be employed. The various alternative designs are discussed.

• Proceedings of the Korean Society for Quality Management Conference
• /
• 2010.04a
• /
• pp.129-138
• /
• 2010

For the fractional factorial designs, the resolution-IV designs can be used when we want to estimate the main effects and to investigate the structure of the non-negligible two-factor interaction effects, when the three-factor and higher order interaction effects are all negligible. However we need to add the additional treatment combination in order to identify the influential interactions for the resolution-IV fracrtional factorial designs. In this paper we investigate the statistical structure for 3-level resolution-IV designs constructed by fold-over scheme and introduce a method for analyzing the influential two-factor interactions.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.10
• /
• pp.2809-2815
• /
• 1999

Level set, and active contour(snakes) models are extensively used for image segmentation or shape extraction in computer vision. Snakes utilize the energy minimization concepts, and level set is based on the curve evolution in order to extract contours from image data. In general, these two models have their own drawbacks. For instance, snake acts pooly unless it is placed close to the wanted shape boundary, and it has difficult problem when image has multiple objects to be extracted. But, level set method is free of initial curve position problem, and has ability to handle topology of multiple objects. Nevertheless, level set method requires much more calculation time compared to snake model. In this paper, we use good points of two described models and also apply multi resolution algorithm in order to speed up the process without decreasing the performance of the shape extraction.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1997.10a
• /
• pp.214-219
• /
• 1997

We propose a new scheme of high-resolution heterodyne interferometer that employs the two-axial mode He-Ne laser with an inter-mode beat frequency of 600-1000 MHz. An electronic RF-heterodyne circuit lowers the beat frequency down to 5 MHz, so that the phase change of the interferometer output is precisely measured with a displacement resolution of 0.1 nanometer without significant loss of dynamic bandwidth. A thermal control scheme is adopted to stabilize the cavity length with aims to suppress frequency drifts caused by the phenomena of frequency pulling and polarization anisotropy of the two-axial mode laser to a stability level of 2 parts in $10^9$. The two-axial mode HeNe laser yields a high output power of 2.0 mW, whlch allows us to perform multiple measurements of up to 10 machine axes simultaneously.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.06a
• /
• pp.828-831
• /
• 2005

In feature-based multi-resolution modeling, the features are rearranged according to a criterion for the levels of detail (LOD) of multi-resolution models. In this paper, two different LOD criteria are investigated and discussed. The one is the volumes of subtractive features, together with the precedence of additive features over subtractive features. The other is the volumes of features, regardless of whether the feature types are subtractive or additive. In addition, the algorithms to define and extract the LOD models based on the criteria are also described. The criterion of the volumes of features can be used for a wide range of applications in CAD and CAE in virtue of its generality.

• Proceedings of the IEEK Conference
• /
• 1998.10a
• /
• pp.887-890
• /
• 1998

We present a novel multi-resolution block matching algorithm (BMA) for fast motion estimation. At the coarsest level, a full search BMA (FSBMA) is performed for searching complex or random motion. Concurrently, spatial correlation of motion vector (MV) field is used for searching continuous motion. Here we present an efficient method for searching full resolution MVs without MV decimation even at the coarsest leve. After the coarsest level search, two or three initial MV candidates are chosen for the next level. At the further levels, the MV candidates are refined within much smaller search areas. Simulation results show that in comparison with FSBMA, the proposed BMA achieves a speed-up factor over 710 with minor PSNR degradation of 0.2dB at most, under a normal MPEG2 coding environment. Furthermore, our scheme is also suitable for hardware implementation due to regular data-flow.