• Journal of the Korea Computer Industry Society
• /
• v.7 no.4
• /
• pp.309-320
• /
• 2006

The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et al suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. In the online scheduling, NORA algorithm can find a schedule with the minimum total error for the imprecise online task system. In the NORA algorithm, the EDF strategy is adopted in the optional scheduling.<중략> The algorithm, proposed in this paper, can be applied to some applications efficiently such as radar tracking, image processing, missile control and so on.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.9
• /
• pp.5446-5451
• /
• 2014

Because there are some mistakes by hand in processing electronic maps using a navigation terminal, this paper proposes an automatic offline recognition for traffic signs, which are considered ingredient navigation information. Principal Component Analysis (PCA) and Linear Discriminant Analysis (LDA), which have been used widely in the field of 2D face recognition as computer vision and pattern recognition applications, was used to recognize traffic signs. First, using PCA, a high-dimensional 2D image data was projected to a low-dimensional feature vector. The LDA maximized the between scatter matrix and minimized the within scatter matrix using the low-dimensional feature vector obtained from PCA. The extracted traffic signs under a real-world road environment were recognized successfully with a 92.3% recognition rate using the 40 feature vectors created by the proposed algorithm.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.05a
• /
• pp.256-259
• /
• 2011

Smart phones mixed with mobile devices and computers are biggest change of information technology and user-installed applications of them provide various information and services which were only possible on PC and Internet in the past. They are expected to be used by ten million people in 2011 and people with disabilities can get easily information and location of disabled facilities using them. In this paper, we design a mobile information service system for person with disabilities, which provides various information and location of disabled facilities. We build information of disabled facilities using acquisition information through existing web sites and provide location based service with user's location.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.27 no.10
• /
• pp.24-33
• /
• 1990

Since a number of welding points are distributed in an automobile part, the number of welding points alloted to each robot are large. So, there is an increasing need of an optimal sequence planning to minimize the total welding time. In this paper, an off-line programming scheme for effective teaching of a spot welding robot is presented. A collision free, optimal welding sequence planning is done through applying the modified Traveling Salesman Problem algorithm. Also, a data extraction method from an existing general CAD system is presented for reuse of the existing exact model data produced by a model designer and easy constructing the world model data base. The result show that the proposed system could enhance the efficiency of spot welding robot in automobile industry.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.2
• /
• pp.173-181
• /
• 2011

User authentication and key exchange protocols are the most important cryptographic applications. For user authentication, most protocols are based on the users' secret passwords. However, protocols based on the users' secret passwords are vulnerable to the password guessing attack. In 1992, Bellovin and Merritt proposed an EKE(Encrypted Key Exchange) protocol for user authentication and key exchage that is secure against password guessing attack. After that, many enhanced and secure EKE protocols are proposed so far. In 2006, Lo pointed out that Yeh et al.'s password-based authenticated key exchange protocol has a security weakness and proposed an improved protocol. However, Cao and Lin showed that his protocol is also vulnerable to off-line password guessing attack. In this paper, we show his protocol is vulnerable to on-line password guessing attack using new attack method, and propose an improvement of password authenticated key exchange protocol for imbalanced wireless networks secure against password guessing attack.

• Journal of Korea Multimedia Society
• /
• v.11 no.1
• /
• pp.117-128
• /
• 2008

Recently, as the increase in interaction between the person and the person, the people plentifully use the business card to exchange personal information. So, the people have many business cards. Thus, the people are liable to lose the business cards and finding a wanted business card is very difficult in the huge business cards in offline. And, the people think the business card is a way, which can express individuality. So, the people want to have the business card, which has individuality. Thus, this paper proposes the card system, which is satisfied to solve many problems of the card system in offline and express individuality. The proposed business card system can produce various business cards and puts contents such as video, photo, voice into business cards via mobile devices in anywhere, anytime. Also, this business card system follows the vCard format, which is a file format standard for personal data interchange. Finally, we provide with content-based business card retrieval using video and photo inserted into business cards. Thus, this paper proposes the hybrid business card system, which is satisfied to produce business cards expressed individuality and follows the vCard format.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.6
• /
• pp.1379-1386
• /
• 2005

For efficient welding it is necessary to maintain stability of the welding process and control the shape of the welding bead. The welding quality can be controlled by monitoring important parameters, such as, the Arc Voltage, Welding Current and Welding Speed during the welding process. Welding systems use either a vision sensor or an Arc sensor, both of which are unable to control these parameters directly. Therefore, it is difficult to obtain necessary bead geometry without automatically controlling the welding parameters through the sensors. In this paper we propose a novel approach using fuzzy logic and neural networks for improving welding qualify and maintaining the desired weld bead shape. Through experiments we demonstrate that the proposed system can be used for real welding processes. The results demonstrate that the system can efficiently estimate the weld bead shape and remove the welding detects.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.5
• /
• pp.974-983
• /
• 2017

In this paper, we have discussed the search function that can be embedded and used on Android-based applications. We used BM25 to suppress insignificant and too frequent words such as postpositions, Pivoted Length Normalization technique used to resolve the search priority problem related to each item's length, and Rocchio's method to pull items inferred to be related to the query closer to the query vector on Vector Space Model to support implicit feedback function. The index operation is divided into two methods; simple index to support offline operation and complex index for online operation. The implementation uses query inference function to guess user's future input by collating given present input with indexed data and with it the function is able to handle and correct user's error. Thus the implementation could be easily adopted into smartphone applications to improve their search functions.

• The Journal of Korean Institute for Practical Engineering Education
• /
• v.2 no.2
• /
• pp.10-15
• /
• 2010

The subject of basic fluid power practice which is used in various industries requiring factory automation aims at understanding of the composition and operating principles of pneumatic components and programming of electric sequential circuits, building the design ability of pneumatic system. This subject goes by 3 hour classes with theory and practice side by side. So it is not enough time to instruct students various contents related in this subject. In this research a supplementary learing using E-learning is proposed as a solution for this problem. The off-line classes of this subject went with E-learning side by side and analyzed the effects of E-learning as a supplementary learning through the students survey who attended the class. And further needed research is presented.

• Journal of Korean Society of Transportation
• /
• v.31 no.3
• /
• pp.45-54
• /
• 2013

Korea Expressway Corporation has been utilizing vehicles equipped with dedicated short range communication (DSRC) based on-board equipment (OBE) for collecting path travel times. A path based method (PBM) estimates the path travel time using probe vehicles traveling whole links on the path, so it is not always possible to obtain sufficient samples for calculating path travel time in the DSRC system. Having this problem in utilizing DSRC for travel time information, this study attempted to estimate path travel time with the help of a link based method (LBM) and examined whether the LBM can be used for obtaining reliable path travel times. Some comparisons were made and identified that the MAPE difference between the LBM and the PBM estimates are less than 3%, signaling that LBM can be used as a proxy for PBM in case of sparse sample conditions. Some limitations and a future research agenda have also been proposed.