• Journal of the Korean Mathematical Society
• /
• v.52 no.2
• /
• pp.349-372
• /
• 2015

This paper concerns with exploiting an oblique projection technique to solve a general class of large and sparse least squares problem over symmetric arrowhead matrices. As a matter of fact, we develop the conjugate gradient least squares (CGLS) algorithm to obtain the minimum norm symmetric arrowhead least squares solution of the general coupled matrix equations. Furthermore, an approach is offered for computing the optimal approximate symmetric arrowhead solution of the mentioned least squares problem corresponding to a given arbitrary matrix group. In addition, the minimization property of the proposed algorithm is established by utilizing the feature of approximate solutions derived by the projection method. Finally, some numerical experiments are examined which reveal the applicability and feasibility of the handled algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.262-264
• /
• 2002

In this paper we focused on the color representation prob1em based on fuzzy set theory. The main factor is the determination or computation of color membership function and color difference formula. The mathematical formula to calculate the color difference should generate a uniform color scaling, and due to this reason we adopted a CIELAB color- space as a fundamental feature space. With the help of the CIELAB color space we created a new color model, referred to fuzzy color model, which can represent the ambiguous characteristics underlying colors. Based on the proposed color difference formula between fuzzy colors, we could obtain the membership computation method of an arbitrary color for a given color family.

• Journal of information and communication convergence engineering
• /
• v.10 no.4
• /
• pp.396-404
• /
• 2012

This paper proposes an analysis method to check the schedulability of a set of sporadic tasks under earliest deadline first (EDF) scheduler. The sporadic task model consists of subtasks with precedence constraints, arbitrary arrival times and deadlines. In order to determine the schedulability, we present an approach to find exact worst case response time (WCRT) of subtatsks. With the technique presented in this paper, we exploit the precedence relations between subtasks in an accurate way while taking advantage of the deadline of different subtasks. Another nice feature of our approach is that it avoids calculation time overhead by exploiting the concept of deadline busy period. Experimental results show that this consideration leads to a significant improvement compared with existing work.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.1482-1485
• /
• 2005

An equivalent schema matching among several different source schemas is very important for information integration or mining on the XML based World Wide Web. Finding most similar source schema corresponding mediated schema is a major bottleneck because of the arbitrary nesting property and hierarchical structures of XML DTD schemas. It is complex and both very labor intensive and error prune job. In this paper, we present the first complex matching of XML schema, i.e. XML DTD, inlining two dimensional DTD graph into flat feature values. The proposed method captures not only schematic information but also integrity constraints information of DTD to match different structured DTD. We show the integrity constraints based hierarchical schema matching is more semantic than the schema matching only to use schematic information and stored data.

• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.11
• /
• pp.1053-1059
• /
• 2010

This paper treats the DIS (Digital Image Stabilization) problem subject to base motions such as translation, rotation and zoom. For the local motion estimation from a raw image, the Harris corner detection algorithm is exploited to extract feature points, and comparing those of consecutive images, the zoom ratio (scale factor) is computed. For the global motion estimation, an equivalent model is derived to account for a 3-dimensional composite motion from which the center point and Euler angle can be determined. Finally, the motion compensation follows. To show the effectiveness of the present DIS scheme, experimental results for synthetic images are illustrated.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10b
• /
• pp.509-514
• /
• 2006

Human action recognition is an active research area in computer vision. In this paper, we present a robust method for human action recognition by using combined information of human body shape and motion information with multiple views image sequence. The principal component analysis is used to extract the shape feature of human body and multiple block motion of the human body is used to extract the motion features of human. This combined information with multiple view sequences enhances the recognition of human action. We represent each action using a set of hidden Markov model and we model each action by multiple views. This characterizes the human action recognition from arbitrary view information. Several daily actions of elderly persons are modeled and tested by using this approach and they are correctly classified, which indicate the robustness of our method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.8C
• /
• pp.696-702
• /
• 2007

This paper proposes a regional feature preserving adaptive interpolation algorithm for natural images. The algorithm can be used in resolution enhancement, arbitrary rotation and other applications of still images. The basic idea is to first scan the sample image to initialize a 2D array which records the edge direction of all four-pixel squares, and then use the array to adapt the interpolation at a higher resolution based on the edge structures. A hybrid approach of switching between bilinear and triangulation-based interpolation is proposed to reduce the overall computational complexity. The experiments demonstrate our adaptive interpolation and show higher PSNR results of about max 2 dB than other traditional interpolation algorithms.

• Journal of the Korean Society for Precision Engineering
• /
• v.8 no.3
• /
• pp.55-63
• /
• 1991

Transforming small ultrasonic energy into large mechanical energy is the essential feature of ultrasonic vibration in various application fields. This energy amplification can be obtained by achieving resonance condition between booster or tool horn and transducer. When it has uniform section with small sectional area, one dimensional analysis provides good estimation of the natural frequency of the horn. But, for arbitrary shape of horn, one dimensional analysis can no longer be applied. At present, designing tool horn whose natural frequency is identical to that of transducer requires serveral stages of trial and error in actual manufacturing process. In this paper, frequency analysis program is developed to easily predict the natural frequency of ultrasonic vibration cutting tool with axisymmetry and 3- dimensional shape using finite element method.

• ETRI Journal
• /
• v.21 no.1
• /
• pp.40-54
• /
• 1999

In this paper, we describe a new trademark retrieval system based upon the content or the shape of trademark. The system has an on-line graphical user interface for the World Wide Web (WWW) that allows user to provide a query in forms of a sketch or a visual image to search for similar trademarks from database. User interfaces for the WWW were implemented by utilizing HTML and Java applets. The query can occur in arbitrary size and orientation. A shape representation scheme invariant to scale and rotation was developed to measure the similarity between two trademarks using the magnitude of Zernike moments as a feature set. Performance evaluation has been carried out with a database of 3,000 trademarks. It takes only about 0.6 second for the retrieval on a 200 MHz Pentium PC. The average recall of the original one among top 30 candidates queried by noisy or deformed images was 100%.

• Proceedings of the KIEE Conference
• /
• 1993.07a
• /
• pp.159-162
• /
• 1993

A new approach using fuzzy dynamic programming is proposed for the flexible long-term generation mix under uncertain circumstances. A characteristic feature of the presented approach is that not only fuzziness in fuel and construction cost. load growth and reliability but also many constraints of generation mix can easily be taken into account by using fuzzy dynamic programming. The method can accommodate arbitrary shape of membership function as well as the operation of pump-generator. And so more realistic solution can be obtained. The effectiveness of the proposed approach is demonstrated by the best generation mix problem of KEPCO-system which contains nuclear, coal, LNG, oil and pump-generator hydro plant in multi-years.