• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.11B
• /
• pp.1020-1029
• /
• 2008

This paper proposes an high speed pattern matching algorithm and its implementation. The pattern matcher is used to check patterns from realtime input packet. The proposed algorithm can find exact string, range of string values, and combination of string values from input packet at high speed. Given string and rule set are modelled as a state transition graph which can find overlapped strings simultaneously, and the state transition graph is partitioned according to input implicants to reduce implementation complexity. The pattern matcher scheme uses the transformed state transition graph and input packet as an input. The pattern matcher was modelled and implemented in VHDL language. Experimental results show the proprieties of the proposed approach.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.5
• /
• pp.229-234
• /
• 2017

Because of the invisible nature of software and the bad coding habits (bad smell) of the existing developers, there are many redundant codes and unnecessary codes, which increases the complexity and makes it difficult to upgrade software. Therefore, it is required a code visualization so that developers can easily and automatically identify the complexity of the source code. To do this, it is necessary to construct SW visualization tool based on open source software and redefine the coupling and cohesion according to the object oriented viewpoint. Specially to identify a bad smell code pattern, we suggest how to plug-in diverse parsers within our tool. In this paper, through redefining coupling and cohesion from an object oriented perspective, we will extract bad smell code patterns within source code from inputting any pattern into the tool.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.783-784
• /
• 2008

Block-matching motion estimation plays an important role in video coding. In this paper, we propose fast motion estimation algorithm using octagon pattern for low complexity. Proposed algorithm carries out minimum SAD point among nine regions divided by octagon pattern and center point. Experimental results show that proposed algorithm has better performance than conventional method through quantitative analysis.

• Journal of the Semiconductor & Display Technology
• /
• v.8 no.3
• /
• pp.39-44
• /
• 2009

Local Binary Pattern (LBP) is becoming a popular tool for various machine vision applications such as face recognition, classification and background subtraction. In this paper, we propose a new extension of LBP, called the Diagonal LBP (DLBP), to handle the image-based gender classification problem arise in interactive display systems. Instead of comparing neighbor pixels with the center pixel, DLBP generates codes by comparing a neighbor pixel with the diagonal pixel (the neighbor pixel in the opposite side). It can reduce by half the code length of LBP and consequently, can improve the computation complexity. The Support Vector Machine is utilized as the gender classifier, and the texture profile based on DLBP is adopted as the feature vector. Experimental results revealed that our approach based on the diagonal LPB is very efficient and can be utilized in various real-time pattern classification applications.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2016.05a
• /
• pp.156-157
• /
• 2016

Construction projects have shown a dramatic increase in size and complexity during the recent years that precise management has been recognized as one of key factors leading the project to success. It has been investigated that management in construction sites is generally done based on the experience of site engineers. Such experience based decision making lacks reliability that could bring disastrous results such as delay and cost overruns. The purpose of this study is to suggest a process progress pattern analysis method that is expected to be used as an objective reference for site managers to aid the decision making done regarding process progress management.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.47 no.3
• /
• pp.32-43
• /
• 2010

This paper presents deblocking filter for low-complexity video decoder. Baseline profile of the H.264/AVC used for mobile devices such as mobile phones has two times higher compression performance than the MPEG-4 Visual but it has a problem of serious complexity as using 1/4-pel interpolation filter, adaptive entropy model and deblocking filter. This paper presents low-complexity deblocking filter for decreasing complexity of decoder with preserving the coding efficiency of the H.264/AVC. In this paper, the proposed low-complexity deblocking filter decreased 49% of branch instruction than conventional approach as calculating value of BS by using the CBP. In addition, a range of filtering of strong filter applied in intra macroblock boundaries was limited to two pixels. According to the experimental results, the proposed low-complexity deblocking filter decreased -0.02% of the BDBitrate comparison with baseline profile of the H.264/AVC, decreased 42% of the complexity of deblocking filter, and decreased 8.96% of the complexity of decoder.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.9
• /
• pp.4549-4566
• /
• 2017

This work presents a novel facial descriptor, which is named as multiscale adaptive local directional texture pattern (MALDTP) and employed for expression recognition. We apply an adaptive threshold value to encode facial image in different scales, and concatenate a series of histograms based on the MALDTP to generate facial descriptor in term of Gabor filters. In addition, some dedicated experiments were conducted to evaluate the performance of the MALDTP method in a person-independent way. The experimental results demonstrate that our proposed method achieves higher recognition rate than local directional texture pattern (LDTP). Moreover, the MALDTP method has lower computational complexity, fewer storage space and higher classification accuracy than local Gabor binary pattern histogram sequence (LGBPHS) method. In a nutshell, the proposed MALDTP method can not only avoid choosing the threshold by experience but also contain much more structural and contrast information of facial image than LDTP.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.7
• /
• pp.3268-3283
• /
• 2018

With the advent of the Information Age, the source identification of digital images, as a part of digital image forensics, has attracted increasing attention. Therefore, an effective technique to identify the source of digital images is urgently needed at this stage. In this paper, first, we study and implement some previous work on image source identification based on sensor pattern noise, such as the Lukas method, principal component analysis method and the random subspace method. Second, to extract a purer sensor pattern noise, we propose a sample selection method to improve the random subspace method. By analyzing the image texture feature, we select a patch with less complexity to extract more reliable sensor pattern noise, which improves the accuracy of identification. Finally, experiment results reveal that the proposed sample selection method can extract a purer sensor pattern noise, which further improves the accuracy of image source identification. At the same time, this approach is less complicated than the deep learning models and is close to the most advanced performance.

• Journal of the Korea Fashion and Costume Design Association
• /
• v.6 no.1
• /
• pp.25-33
• /
• 2004

This study is aimed at reviewing how the Orientalism trend is expressed in the modem fashion in terms of silhouette, color, materials, and detail. To this end, the geographic scope of this study is limited to China, Japan, Korea, while data are collected from fashion collections, domestic and foreign magazines since 2000's, literature, and internet sites. The results of this study can be summarized as follows: 1. Silhouette: the basic square silhouette of the Oriental traditional costume do not disturb the body movement and have an effected on design to smoothly follow the body line rather than cutting out materials into several parts or emphasize the curved body. 2. Color: due to the influence of the Oriental Zen thought, color trend seems to pursue simplicity rather than complexity, and natural aesthetics. In addition, the Oriental colorfulness shall not be ignored. 3. Materials: golden embroidered material, polished satin, jersey, tough or rough materials, etc. have used with materials of the Oriental traditional costume came into fashion. In pattern, the Orientalism trend is expressive of pattern by Chinese ink-spread technique, simple brush touch technique, cloud pattern, lotus flower pattern or dragon pattern, all of which feature the Oriental calm aesthetics or those motivated by the Oriental traditional patterns. 4. Detail: the techniques of handicrafts and manual arts such as meticulous embroidery, tassel or patchwork reflect well the Orientalism trend in the modem fashion.

• Nuclear Engineering and Technology
• /
• v.47 no.7
• /
• pp.804-813
• /
• 2015

The electrical-impedance method has been widely used for void-fraction measurement in two-phase flow due to its many favorable features. In the impedance method, the response characteristics of the electrical signal heavily depend upon flow pattern, as well as phasic volume. Thus, information on the flow pattern should be given for reliable void-fraction measurement. This study proposes an improved electrical-conductance sensor composed of a three-electrode set of adjacent and opposite electrodes. In the proposed sensor, conductance readings are directly converted into the flow pattern through a specified criterion and are consecutively used to estimate the corresponding void fraction. Since the flow pattern and the void fraction are evaluated by reading conductance measurements, complexity of data processing can be significantly reduced and real-time information provided. Before actual applications, several numerical calculations are performed to optimize electrode and insulator sizes, and optimal design is verified by static experiments. Finally, the proposed sensor is applied for air-water two-phase flow in a horizontal loop with a 40-mm inner diameter and a 5-m length, and its measurement results are compared with those of a wire-mesh sensor.