• 한국컴퓨터정보학회논문지
• /
• 제12권2호
• /
• pp.131-139
• /
• 2007

본 논문에서는 다중해상도 알고리즘을 제안하여 탐색점과 복잡도를 블록정합 알고리즘과 비교하여 나타내었다. 또한 스피드 업을블록정합 알고리즘과 비교 하였다. 제안한 다중해상도 NTSS-3 Level 알고리즘을 비교대상인 TSS-3 Level 알고리즘과 NTSS 알고리즘에 비교하였다. 비교 결과 탐색점과 스피드업에서 제안한 NTSS-3 Level 알고리즘이 우수함을 나타내었다. 따라서 제안한 NTSS-3 Level 알고리즘이 비교 대상인 블록정합 알고리즘에 비해 탐색점에서 $2{\sim}3$배 우수한 성능을 나타내었고 복잡도 계산에서도 $2{\sim}4$배의 우수함을 나타내었다. 스피트업에서도 제안한 NTSS-3 Level 알고리즘이 2배 이상의 성능을 나타내었다. 따라서 제안한 다중해상도 NTSS-3 Level 알고리즘이 탐색점과 스피드 업 대비 PSNR 우수함을 나타내었다.

• 한국CDE학회논문집
• /
• 제11권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.

• 품질경영학회지
• /
• 제38권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.

• 품질경영학회지
• /
• 제45권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.

• 한국국방경영분석학회지
• /
• 제29권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.

• 한국품질경영학회:학술대회논문집
• /
• 한국품질경영학회 2010년도 춘계학술대회
• /
• 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.

• 한국정보처리학회논문지
• /
• 제6권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.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1997년도 추계학술대회 논문집
• /
• 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.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 춘계학술대회 논문집
• /
• 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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• 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.