• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.55-58
• /
• 2006

This paper presents solving the Sudoku puzzle as a constraint satisfaction problem (CSP). After introducing the rules and characteristics of the puzzle, we formulate the puzzle as a CSP and develop various methods of solving the problem. Blind search, minimum remaining value (MRV) heuristic, and some advanced methods are investigated, and their algorithms are implemented in this undergraduate project. The performance comparisons of these methods are discussed in the paper.

• Journal of the Korean Society for Nondestructive Testing
• /
• v.34 no.2
• /
• pp.128-134
• /
• 2014

Infrared thermography is an emerging approach to non-contact, non-intrusive, and non-destructive inspection of various solid materials such as metals, composites, and semiconductors for industrial and research interests. In this study, data processing was applied to infrared thermography measurements to detect defects in metals that were widely used in industrial fields. When analyzing experimental data from infrared thermographic testing, raw images were often not appropriate. Thus, various data analysis methods were used at the pre-processing and processing levels in data processing programs for quantitative analysis of defect detection and characterization; these increased the infrared non-destructive testing capabilities since subtle defects signature became apparent. A 3D finite element simulation was performed to verify and analyze the data obtained from both the experiment and the image processing techniques.

• Food Science and Biotechnology
• /
• v.18 no.5
• /
• pp.1212-1217
• /
• 2009

This study examined the influence of manufacturing processes and extraction conditions on the chemical compositions of green tea. Green tea samples grown in various areas (Korea, China, and Japan) and processed by 4 different methods (steaming, pan-firing, steaming and pan-firing, and heavy roasting after steaming and pan-firing) were collected for study. The chemical compositions of the green tea extracts and infusions were different according to their processing methods and extraction conditions, including catechins, caffeine, and free amino acids contents. In all samples analyzed, (-)-epigallocatechin gallate (EGCG), (-)-epigallocatechin (EGC), and theanine were determined as the major catechins and free amino acid, respectively. Studies of samples grown in the same area (Jeju; Korea) showed that there were significant differences in the concentrations of catechins and caffeine in extract and infusion according to the processing methods. These results indicate that processing methods influenced the chemical compositions of the green tea extracts and infusions.

• Journal of Korea Multimedia Society
• /
• v.19 no.3
• /
• pp.531-538
• /
• 2016

In this paper, we propose a novel post-processing method of semantic segmentation from indoor scenes with RGBD inputs. For accurate segmentation, various post-processing methods such as superpixel from color edges or Conditional Random Field (CRF) method considering neighborhood connectivity have been used, but these methods are not efficient due to high complexity and computational cost. To solve this problem, we maximize the efficiency of post processing by using depth superpixel extracted from disparity image to handle object silhouette. Our experimental results show reasonable performances compared to previous methods in the post processing of semantic segmentation.

• Nuclear Engineering and Technology
• /
• v.53 no.1
• /
• pp.294-303
• /
• 2021

Various types of sensors are used at industrial sites to measure vibration. With the increase in the diversity of vibration measurement methods, vibration monitoring methods using camera equipment have recently been introduced. However, owing to the physical limitations of the hardware, the measurement resolution is lower than that of conventional sensors, and real-time processing is difficult because of extensive image processing. As a result, most such methods in practice only monitor status trends. To address these disadvantages, a high-resolution vibration measurement method using image analysis of the edge region of the structure has been reported. While this method exhibits higher resolution than the existing vibration measurement technique using a camera, it requires significant amount of computation. In this study, a method is proposed for rapidly processing considerable amount of image data acquired from vision equipment, and measuring the vibration of structures with high resolution. The method is then verified through experiments. It was shown that the proposed method can fast measure vibrations of structures remotely.

• Journal of the Korean Institute of Navigation
• /
• v.13 no.1
• /
• pp.11-20
• /
• 1989

Radar image data were collected through the on-line data acquisition system of A/D converter and personal computer, and the image was restorated on CRT or plotter after digital image processing of the data. The digital image processing system which was developed for this study, consisted of some kinds of software as follows : rearrangement, transformation, and enhancement of the image data in real space or frequency space by Fourier transform, edge detection of the image, compact processing, state inferential processing, and so on. Since the image of PPI radar sweeps from the center to the circumference of a circle, the image within a given period has the shape of fan. Therefore the acquired data were transformed to have the same interval as that of data in outmost concentricity. The results of various image processing methods using transformed data were better than those of the methods using original data.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.7
• /
• pp.2997-3017
• /
• 2020

With the advancement in the field of image processing, images are being processed using various image processing algorithms. Nowadays, many efficient content-aware image resizing techniques are being used to safeguard the prominent regions and to generate better results that are visually appealing and pleasing while resizing. Advancements in the new display device with varying screen size demands the development of efficient image resizing algorithm. This paper presents a survey on various image retargeting methods, comparison of image retargeting results based on performance, and also exposes the main challenges in image retargeting such as content preservation of important regions, distortion minimization, and improving the efficiency of image retargeting methods. After reviewing literature from researchers it is suggested that the use of the single operator in image retargeting such as scaling, cropping, seam carving, and warping is not sufficient for obtaining satisfactory results, hence it is essential to combine multiple image retargeting operators. This survey is useful for the researchers interested in content-aware image retargeting.

• Journal of Information Processing Systems
• /
• v.15 no.4
• /
• pp.931-956
• /
• 2019

Documents contain information that can be used for various applications, such as question answering (QA) system, information retrieval (IR) system, and recommendation system. To use the information, it is necessary to develop a method of extracting such information from the documents written in a form of natural language. There are several kinds of the information (e.g., temporal information, spatial information, semantic role information), where different kinds of information will be extracted with different methods. In this paper, the existing studies about the methods of extracting the temporal information are reported and several related issues are discussed. The issues are about the task boundary of the temporal information extraction, the history of the annotation languages and shared tasks, the research issues, the applications using the temporal information, and evaluation metrics. Although the history of the tasks of temporal information extraction is not long, there have been many studies that tried various methods. This paper gives which approach is known to be the better way of extracting a particular part of the temporal information, and also provides a future research direction.

• Journal of Information Processing Systems
• /
• v.18 no.5
• /
• pp.701-710
• /
• 2022

With the development of artificial intelligence technology, various methods have been developed for recognizing objects in images using machine learning. Image segmentation is the most effective among these methods for recognizing objects within an image. Conventionally, image datasets of various classes are trained simultaneously. In situations where several classes require segmentation, all datasets have to be trained thoroughly. Such repeated training results in low training efficiency because most of the classes have already been trained. In addition, the number of classes that appear in the datasets affects training. Some classes appear in datasets in remarkably smaller numbers than others, and hence, the training errors will not be properly reflected when all the classes are trained simultaneously. Therefore, a new method that separates some classes from the dataset is proposed to improve efficiency during training. In addition, the accuracies of the conventional and proposed methods are compared.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.11 no.5
• /
• pp.277-285
• /
• 2016

Moving object detection system has been an emerging research field in various advanced driver assistance systems (ADAS) and surveillance system. In this paper, we propose two optical flow based moving object detection methods at dynamic scenes. Both proposed methods consist of three successive steps; pre-processing, foreground segmentation, and post-processing steps. Two proposed methods have the same pre-processing and post-processing steps, but different foreground segmentation step. Pre-processing calculates mainly optical flow map of which each pixel has the amplitude of motion vector. Dense optical flows are estimated by using Farneback technique, and the amplitude of the motion normalized into the range from 0 to 255 is assigned to each pixel of optical flow map. In the foreground segmentation step, moving object and background are classified by using the optical flow map. Here, we proposed two algorithms. One is Gaussian mixture model (GMM) based background subtraction, which is applied on optical map. Another is adaptive thresholding based foreground segmentation, which classifies each pixel into object and background by updating threshold value column by column. Through the simulations, we show that both optical flow based methods can achieve good enough object detection performances in dynamic scenes.