• Journal of applied mathematics & informatics
• /
• v.40 no.5_6
• /
• pp.933-947
• /
• 2022

In this research, we presented the type 2 fuzzy transportation problem with additional constraints and solved by our proposed genetic algorithm model, and the results are verified using the softwares, genetic algorithm tool in Matlab and Lingo. The goal of our approach is to minimize the cost in solving a transportation problem with an additional constraint (TPAC) using the genetic algorithm (GA) based type 2 fuzzy parameter. We reduced the type 2 fuzzy set (T₂FS) into a type 1 fuzzy set (T₁FS) using a critical value-based reduction method (CVRM). Also, we use the centroid method (CM) to obtain the corresponding crisp value for this reduced fuzzy set. To achieve the best solution, GA is applied to TPAC in type 2 fuzzy parameters. A real-life situation is considered to illustrate the method.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.35 no.11
• /
• pp.1043-1051
• /
• 2007

The digital sun sensor calculates the incident sunlight angle using the sunlight image registered on a CMOS image sensor. In order to accomplish this, an exact center of the sunlight image has to be determined. Therefore, an accurate estimate of the centroid is the most important factor in digital sun sensor development. The most general method for determining the centroid is the thresholding method, and this method is also the simplest and easy to implement. Another centering algorithm often used is the image filtering method that utilizes image processing. The sun sensor accuracy using these methods, however, is quite susceptible to noise in the detected sunlight intensity. This is especially true in the thresholding method where the accuracy changes according to the threshold level. In this paper, a template method that uses the sunlight image model to determine the centroid of the sunlight image is suggested, and the performance has been compared and analyzed. The template method suggested, unlike the thresholding and image filtering method, has comparatively higher accuracy. In addition, it has the advantage of having consistent level of accuracy regardless of the noise level, which results in a higher reliability.

• Journal of the Society of Naval Architects of Korea
• /
• v.54 no.5
• /
• pp.387-392
• /
• 2017

There is a constant demand for hull variation related to ship design. Various input variables are generally given to achieve the objective functions assigned by each variation process. When dealing with geometric shapes accompanied by nonlinear operations during the variation process, vague relationships or uncertainties among input variables are commonly observed. Therefore, it is strongly recommended to identify those uncertainty factors in advance. A method to modify the shape of a closed hull form with a new area and a centroid had been introduced as a new process of hull variation. Since uncertainty between input variables still existed in the method, however, it was not easy for the user to enter the area and the corresponding centroid. To overcome this problem, a method is presented in this paper to provide the feasible region of centroids for a given area. By utilizing the concept and techniques used in the statistics such as the number of samples, probability, margin error, and level of confidence, this method generates the distribution of possible centroids along the regression curve. The result shows that the method helps the user to choose an appropriate input value following his or her design intention.

• Proceedings of the KSRS Conference
• /
• 2007.10a
• /
• pp.629-632
• /
• 2007

While conventional interferometric SAR (InSAR) technique is an excellent tool for displacement observation, it is only sensitive to one-dimensional deformation along the satellite's line-of-sight (LOS). Recently, a multiple aperture interferogram (MAI) technique has been developed to overcome this drawback. This method successfully extracted along-track displacements from InSAR data, based on split-beam InSAR processing, to create forward- and backward- looking interferograms, and was superior to along-track displacements derived by pixel-offset algorithm. This method is useful to measure along-track displacements. However, it does not only decrease the coherence of MAI because three co-registration and resampling procedures are required for producing MAI, but also is confined to a suitable interferometric pair of SAR images having zero Doppler centroid. In this paper, we propose an efficient and robust method to generate MAI from interferometric pair having non-zero Doppler centroid. The proposed method efficiently improves the coherence of MAI, because the co-registration of forward- and backward- single look complex (SLC) images is carried out by time shift property of Fourier transform without resampling procedure. It also successfully removes azimuth flat earth and topographic phases caused by the effect of non-zero Doppler centroid. We tested the proposed method using ERS images of the Mw 7.1 1999 California, Hector Mine Earthquake. The result shows that the proposed method improved the coherence of MAI and generalized MAI processing algorithm.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.30 no.3 s.246
• /
• pp.215-221
• /
• 2006

A stereoscopic particle tracking velocimetry (SPTV) technique based on the 2-frame hybrid particle tracking velocimetry (PTV) method was developed. The expansion of 2D PTV to SPTV is facilitated by the fact that the PTV method tracks individual particle centroids. To evaluate the performance and measurement accuracy of the present SPTV technique, it was applied to flow images of rigid body translation and synthetic standard images of jet shear flow and impinging jet flow. The data processing routine and measurement uncertainty of the SPTV technique are compared with those of conventional stereoscopic particle image velecimet.y (SPBV). In addition, the centroid translation effect of 2D particle image velocimetry (PIV) is defined and its effect on SPIV measurements is discussed. Compared to the SPIV method, the SPTV technique has inherited merits of concise and precise velocity evaluation procedures and provides better spatial resolution and measurement accuracy.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.5
• /
• pp.581-587
• /
• 2005

This paper presents a hybrid face recognition method of both the first moment of image and the independent component analysis(ICA) of fixed point(FP) algorithm based on Newton method. First moment is a method for finding centroid of image, which is applied to exclude the needless backgrounds in the face recognitions by shifting to the centroid of face image. FP-ICA is also applied to find a set of independent basis images for the faces, which is a set of statistically independent facial features. The proposed method has been applied to the problem for recognizing the 48 face images(12 persons o 4 scenes) of 64*64 pixels. The 3 distances such as city-block, Euclidean, negative angle are used as measures when match the probe images to the nearest gallery images. The experimental results show that the proposed method has a superior recognition performances(speed, rate) than conventional FP-ICA without preprocessing. The city-block has been relatively achieved more an accurate similarity than Euclidean or negative angle.

• The KIPS Transactions:PartB
• /
• v.12B no.6 s.102
• /
• pp.715-720
• /
• 2005

This paper presents a hybrid recognition method of first moment of face image and principal component analysis(PCA). First moment is applied to reduce the dimension by shifting to the centroid of image, which is to exclude the needless backgrounds in the face recognitions. PCA is implemented by single layer neural network which has a teaming rule of Foldiak algorithm. It has been used as an alternative method for numerical PCA. PCA is to derive an orthonormal basis which directly leads to dimensionality reduction and possibly to feature extraction of face image. The proposed method has been applied to the problems for recognizing the 48 face images(12 Persons $\ast$ 4 scenes) of 64$\ast$64 pixels. The 3 distances such as city-block, Euclidean, negative angle are used as measures when match the probe images to the nearest gallery images. The experimental results show that the proposed method has a superior recognition performances(speed, rate). The negative angle has been relatively achieved more an accurate similarity than city-block or Euclidean.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.19 no.5
• /
• pp.667-673
• /
• 2009

This paper presents an efficient facial expression recognition method by measuring the histogram distance based on preprocessing. The preprocessing that uses both centroid shift and histogram equalization is applied to improve the recognition performance, The distance measurement is also applied to estimate the similarity between the facial expressions. The centroid shift based on the first moment balance technique is applied not only to obtain the robust recognition with respect to position or size variations but also to reduce the distance measurement load by excluding the background in the recognition. Histogram equalization is used for robustly recognizing the poor contrast of the images due to light intensity. The proposed method has been applied for recognizing 72 facial expression images(4 persons * 18 scenes) of 320*243 pixels. Three distances such as city-block, Euclidean, and ordinal are used as a similarity measure between histograms. The experimental results show that the proposed method has superior recognition performances compared with the method without preprocessing. The ordinal distance shows superior recognition performances over city-block and Euclidean distances, respectively.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 2008.05a
• /
• pp.450-453
• /
• 2008

During the drawing of reentrant section like a spline, the unfilled in the corner of dies or the bended product emerges from the large reduction of area, the complex shaped sections and other nonuniform properties in material and lubrication conditions. In this study, the drawing of the spline section with the non-rotary symmetry from a circular aluminum billet has been analyzed by using commercial code DEFORM-3D. A new die construction method preventing the spline from the drawback of bending and the unfilled defect has been suggested and verified through the analysis using centroid shift method and the hybrid construction between converged and diverged profile.

• Bulletin of the Korean Chemical Society
• /
• v.6 no.4
• /
• pp.241-246
• /
• 1985

Twenty trace elements were determined in 250 Korean potsherds and 5 clay samples by instrumental NAA. In the absence of identified samples of known origin, the potsherds were classified by a hierarchical centroid sorting method to construct a dendrogram. From this dendrogram 61 well-defined samples were selected to form 8 subclasses and five elements such as Cr, Cs, Sm, Sc and Th were supposed to be the main contributors for the classification. The 61 samples along with 5 clay samples were reclassified by means of minimal spanning tree as well as the hierarchical centroid sorting method by using 5 elements selected. As the results, the potsherds of certain classes defined in this work could be taken as a basis for latter identification and served as batches of identified species.