• Journal of the Korean Institute of Intelligent Systems
• /
• v.22 no.4
• /
• pp.414-424
• /
• 2012

Finding or automatically generating problem instance is useful for algorithm analysis/test. The topic has been of interest in the field of hardware/software engineering and theory of computation. We apply objective value-distance correlation analysis to problem spaces, as previous researchers applied it to solution spaces. According to problems, we define the objective function by (1) execution time of tested algorithm or (2) its optimality; this definition is interpreted as difficulty of the problem instance being solved. Our correlation analysis is based on the following aspects: (1) change of correlation when we use different algorithms or different distance functions for the same problem, (2) change of that when we improve the tested algorithm, (3) relation between a problem instance space and the solution space for the same problem. Our research demonstrates the way of problem instance space analysis and will accelerate the problem instance space analysis as an initiative research.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.44 no.2
• /
• pp.46-54
• /
• 2007

We have fabricated and characterized MMI (Multimode Interference) coupled ring resonator with the total internal reflection mirrors and the semiconductor optical amplifier for the integration of the WDM (Wavelength Division Multiplexing) system. The TIR (Total Internal Reflection) mirrors were fabricated by self-aligned process and had losses of about 0.71 dB per mirror. Coupling in and out of a resonator was achieved using the extremely small MMI couplers. The MMI length and width used in the experiment were $119{\mu}m$ and $9{\mu}m$, respectively. The resulting FSR (Free Spectral Range) and on-off ratio were approximately 1.333 nm (162 GHz) and 13 dB, respectively.

• Korean Journal of Optics and Photonics
• /
• v.15 no.6
• /
• pp.583-590
• /
• 2004

The autofocus is one of the important processes in the automated vision inspection or measurements using optical microscopes, because it influences the measuring accuracy. In this paper, we used the confocal microscope configuration based on not a pinhole but a single-mode optical fiber. A single mode fiber has the functions of source and detector by applying the reciprocal scheme. As a result, we acquired a simple system configuration and easy alignment of the optical axis. Also, we embodied a fast autofocus system by acquiring the focus error signal through a source modulation technique. The source modulation technique can effectively reduce physical disturbances compared with objective lens modulation, and it is easily applicable to general optical microscopes. The focus error signal was measured with respect to the modulation amplitude, reflectance of the specimen and inclination angle of the measuring surface. The performance of the proposed autofocus system was verified through autofocusing flat mirror surface. In addition, we confirmed that source modulation rarely degrades the depth resolution by the comparison between the FWHMs of axial response curves.

• Journal of Korea Multimedia Society
• /
• v.14 no.8
• /
• pp.1082-1093
• /
• 2011

Traditional rendering of cartoon character cannot revive the feeling of concept drawings properly. In this paper, we propose capture technology to get toon shading model from the concept drawings and with this technique, we provide a new novel system to render 3D cartoon character. Benefits of this system is to cartoonize the 3D character according to saliency to emphasize the form of 3D character and further support the sketch-based user interface for artists to edit shading by post-production. For this, we generate texture automatically by RGB color sorting algorithm to analyze color distribution and rates of selected region. In the cartoon rendering process, we use saliency as a measure to determine visual importance of each area of 3d mesh and we provide a novel cartoon rendering algorithm based on the saliency of 3D mesh. For the fine adjustments of shading style, we propose a user interface that allow the artists to freely add and delete shading to a 3D model. Finally, this paper shows the usefulness of the proposed system through user evaluation.

• Journal of the Korean Vacuum Society
• /
• v.7 no.2
• /
• pp.88-93
• /
• 1998

The fabrication process and emission characteristics of gated silicon field emitter arrays(FEAs) using chemical-mechanical-polishing (CMP) method are described. Novel fabrication techniques consisting of two-step dry etching with oxidation of silicon and CMP processes were developed for the formation of sharp tips and clear-cut edged gate electrodes, respectively. The gate height and aperture could be easily controlled by varying the polishing time and pressure in the CMP process. We obtained silicon FEAs having self-aligned and clear-cut edged gate electrode opening by eliminating the dishing problem during the CMP process with an oxide mask layer. The tip height of the finally fabricated FEAs was about 1.1 $\mu$m and the end radius of the tips was smaller than 100 $\AA$. The emission current meaured from the fabricated 2809 tips array was about 31 $\mu$A at a gate voltage of 80 V.

• Korean Journal of Remote Sensing
• /
• v.33 no.6_2
• /
• pp.1151-1157
• /
• 2017

Street Trees is an important object for urban environment improvement. Especially the height of the trees needs to be precisely measured as a factor that greatly influences the removal of air pollutants in the Urban Street Canyons. In this study, we extracted the height of the tree based on the stereo image using the precisely adjusted UAV Images of the target area. The adjustment of UAV image was applied photogrammetric SfM (Structure from motion) based on the collinear condition. We measured the height of the trees on the Street Canyon using stereoscopic vision on stereo plotting system. We also acquired the height of the building adjacent to the street trees and the average height of the road surface was calculated for accurate measurement of the height of each object. Through the visual analysis with the plotting operation system, it was possible to measure height of the tree and to calculate the relative height difference value with building quickly. This means that the height of buildings and trees can be calculated without making a 3D point cloud of UAV and it has the advantage of being able to utilize non-experts. In the future, further studies for semiautomatic/automation of this technique should be performed. The development and research of these technologies is expected to help to understand the current status of environmental policies and roadside trees in urban areas.

• Korean Journal of Remote Sensing
• /
• v.38 no.6_1
• /
• pp.1257-1271
• /
• 2022

Recently, many Earth observation optical satellites have been developed, as their demands were increasing. Therefore, a rapid preprocessing of satellites became one of the most important problem for an active utilization of satellite images. Satellite image matching is a technique in which two images are transformed and represented in one specific coordinate system. This technique is used for aligning different bands or correcting of relative positions error between two satellite images. In this paper, we propose an automatic image matching method among satellite images with different ground sampling distances (GSDs). Our method is based on improved feature matching and robust estimation of transformation between satellite images. The proposed method consists of five processes: calculation of overlapping area, improved feature detection, feature matching, robust estimation of transformation, and image resampling. For feature detection, we extract overlapping areas and resample them to equalize their GSDs. For feature matching, we used Oriented FAST and rotated BRIEF (ORB) to improve matching performance. We performed image registration experiments with images KOMPSAT-3A and RapidEye. The performance verification of the proposed method was checked in qualitative and quantitative methods. The reprojection errors of image matching were in the range of 1.277 to 1.608 pixels accuracy with respect to the GSD of RapidEye images. Finally, we confirmed the possibility of satellite image matching with heterogeneous GSDs through the proposed method.

• Journal of Internet Computing and Services
• /
• v.24 no.6
• /
• pp.127-135
• /
• 2023

With the development of information and communication technology, the amount of information produced and shared in the battlefield and stored and managed in the system dramatically increased. This means that the amount of information which cansupport situational awareness and decision making of the commanders has increased, but on the other hand, it is also a factor that hinders rapid decision making by increasing the information overload on the commanders. To overcome this limitation, this study proposes a method to automatically search, select, and summarize documents that can help the commanders to understand the battlefield situation reports that he or she received. First, named entities are discovered from the battlefield situation report using a named entity recognition method. Second, the documents related to each named entity are discovered. Third, a language model and collaborative filtering are used to select the documents. At this time, the language model is used to calculate the similarity between the received report and the discovered documents, and collaborative filtering is used to reflect the commander's document reading history. Finally, sentences containing each named entity are selected from the documents and sorted. The experiment was carried out using academic papers since their characteristics are similar to military documents, and the validity of the proposed method was verified.

• Journal of Astronomy and Space Sciences
• /
• v.22 no.4
• /
• pp.393-408
• /
• 2005

We developed and compared two automatic algorithms for moving object detections in the YSTAR-NEOPAT sky survey program. One method, called starlist comparison method, is to identify moving object candidates by comparing the photometry data tables from successive images. Another method, called image subtraction method, is to identify the candidates by subtracting one image from another which isolates sources moving against background stars. The efficiency and accuracy of these algorithms have been tested using actual survey data from the YSTAR-NEOPAT telescope system. For the detected candidates, we performed eyeball inspection of animated images to confirm validity of asteroid detections. Main conclusions include followings. First, the optical distortion in the YSTAR-NEOPAT wide-field images can be properly corrected by comparison with USNO-B1.0 catalog and the astrometric accuracy can be preserved at around 1.5 arcsec. Secondly, image subtraction provides more robust and accurate detection of moving objects. For two different thresholds of 2.0 and $4.0\sigma$, image subtraction method uncovered 34 and 12 candidates and most of them are confirmed to be real. Starlist comparison method detected many more candidates, 60 and 6 for each threshold level, but nearly half of them turned out to be false detections.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.36 no.10
• /
• pp.979-988
• /
• 2012

The 3D structure of GDL for fuel cells was measured using high-resolution X-ray tomography in order to study material transport in the GDL. A computational algorithm has been developed to remove noise in the 3D image and construct 3D elements representing carbon fibers of GDL, which were used for both structural and fluid analyses. Changes in the pore structure of GDL under various compression levels were calculated, and the corresponding volume meshes were generated to evaluate the anisotropic permeability of gas within GDL as a function of compression. Furthermore, the transfer of liquid water and reactant gases was simulated by using the volume of fluid (VOF) and pore-network model (PNM) techniques. In addition, the simulation results of liquid water transport in GDL were validated by analogous experiments to visualize the diffusion of fluid in porous media. Through this research, a procedure for simulating the material transport in deformed GDL has been developed; this will help in optimizing the clamping force of fuel cell stacks as well as in determining the design parameters of GDL, such as thickness and porosity.