• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.23 no.2
• /
• pp.185-191
• /
• 2023

To the exact cover problem that remains NP-complete to which no polynomial time algorithm is made available, this paper proposes a linear time algorithm that yields an optimal solution. The proposed algorithm makes use of the set cover problem's major feature which states that "no identical element shall be included in more than one covering set". To satisfy this criterion, the proposed algorithm initially selects a subset with the minimum cardinality and deletes those that contain the cardinality identical to that of the selected subset. This process is repeatedly performed on remaining subsets until the final solution is obtained. Provided that the solution is unattainable, it selects subsets with the maximum cardinality and repeats the same process. The proposed algorithm has not only obtained the optimal solution with ease but also proved its wide applicability on N-queens problems, hence disproving the NP-completeness of the exact cover problem.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.1
• /
• pp.382-403
• /
• 2020

Steganography is the art of concealing the existence of a secret data in a non-secret digital carrier called cover media. While the image of steganography methods is extensively researched, studies on other cover files remain limited. Videos are promising research items for steganography primitives. This study presents an improved approach to video steganography. The improvement is achieved by allowing senders and receivers exchanging secret data without embedding the hidden data in the cover file as in traditional steganography methods. The method is based mainly on searching for exact matches between the secret text and the video frames RGB channel pixel values. Accordingly, a random key-dependent data is generated, and Elliptic Curve Public Key Cryptography is used. The proposed method has an unlimited embedding capacity. The results show that the improved method is secure against traditional steganography attacks since the cover file has no embedded data. Compared to other existing Steganography video systems, the proposed system shows that the method proposed is unlimited in its embedding capacity, system invisibility, and robustness. The system achieves high precision for data recovery in the receiver. The performance of the proposed method is found to be acceptable across different sizes of video files.

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.679-681
• /
• 2003

The objectives of this research are as follows. First, to investigate methods for a national-scale land cover map based on multi-temporal classification of MODIS data and multi-spectral classification of Landsat TM data. Second, to investigate methods to p roduce ecological zone maps of Korea based on vegetation, climate, and topographic characteristics. The results of this research can be summarized as follows. First, NDVI and EVI of MODIS can be used to ecological mapping of the country by using monthly phenological characteris tics. Second, it was found that EVI is better than NDVI in terms of atmospheric correction and vegetation mapping of dense forests of the country. Third, several ecological zones of the country can be identified from the VI maps, but exact labeling requires much field works, and sufficient field data and macro-environmental data of the country. Finally, relationship between land cover types and natural environmental factors such as temperature, precipitation, elevation, and slope could be identified.

• The Journal of Korean Academy of Prosthodontics
• /
• v.45 no.3
• /
• pp.321-328
• /
• 2007

Statement of problem. To work the economic limitation of dental implant usage, some types of domestic implant have been developing. But, there have been seldom reported about the clinical success rate of them as yet. Purpose. The aim of this retrospective multicenter study was to evaluate the performance of CSM implants(CSM company, Daegu, Korea). Material and methods. Thirty-five patients were rehabilitated with 150 CSM implants in this multicenter study. Results. The success rate was 96.2%. CSM Titanium fixtures can obtain slightly higher success rate when a cover screw was not used for implant installation than when used. However it doesn't show significant difference(p=.7615, Fisher's Exact test). Conclusion. This multicenter retrospective study demonstrated the efficacy of the CSM implant in the treatment of variety of clinical manifestation of tooth loss. And it can be assumed that whether a cover screw is used or not should no influence on the osseointegration.

• Journal of Korea Water Resources Association
• /
• v.36 no.4
• /
• pp.633-645
• /
• 2003

The techniques of GIS and remote sensing are being applied to hydrology, geomorphology and various field of studies are performed by many researcher, related those techniques. In this paper, curve number change detection is tested according to soil map and land cover in mountain area. Neural networks method is applied for land cover classification and GIS for curve number calculation. The first, sample area are selected and tested land cover classification, NN(84.1％) is superior to MLC(80.9％). So we selected NN with land cover classifier. The second, curve number from the land cover by neural network classifier(57) is compared with that(curve number) from the land cover by manual work(55). Two values are so similar. The third, curve number classified by NN in sample area was applied and tested to whole study area. As results of this study, it is shown that curve number is more exact and efficient by using NN and GIS technique than by (using) manual work.

• Journal of the Korea Concrete Institute
• /
• v.11 no.5
• /
• pp.61-68
• /
• 1999

Confinement is one of the major concepts for bond of reinforcing steel to concrete. Cover distance, and lateral reinforcement are the key factors for current provisions for development and splices of reinforcement. However, the current provisions still being complicated to calculate major variables need to be developed in the process of design. In this study, an experimental work was performed to examine the behavior of bond using beam end specimens. The test results and previous available data are analyzed to isolate the effects of confinement on bond strength. From this reevaluation, new provisions for development and splice of reinforcement are proposed. The provisions also propose some limits for confinement index. The new provisions will help engineers to decide easily the simple but conservative way for manual calculations or the exact approach for computerized design.

• Korean Journal of Remote Sensing
• /
• v.20 no.3
• /
• pp.207-214
• /
• 2004

This study focused on providing a methodology to utilize temporal information obtained from remotely sensed data for monitoring a wide variety of targets on the earth's surface. Generally, a methodology in understanding of global changes is composed of mapping, quantifying, and monitoring changes in the physical characteristics of land cover. The selected processing and analysis technique affects the quality of the obtained information. In this research, feature extraction methodology is proposed based on segmentation. It requires a series of processing of multitempotal images: preprocessing of geometric and radiometric correction, image subtraction/thresholding technique, and segmentation/thresholding. It results in the mapping of the change-detected areas. Here, the appropriate methods are studied for each step and especially, in segmentation process, a method to delineate the exact boundaries of features is investigated in multiresolution framework to reduce computational complexity for multitemporal images of large size.

• Structural Engineering and Mechanics
• /
• v.57 no.6
• /
• pp.989-1014
• /
• 2016

This paper deals with the analysis of the natural frequencies, mode shapes of an axially loaded beam system carrying ends consisting of non-concentrated tip masses and three spring-two mass sub-systems. The influence of system design and sub-system parameters on the combined system characteristics is the major part of this investigation. The effect of material properties, rotary inertia and shear deformation of the beam system is included. The end masses are elastically supported against rotation and translation at an offset point from the point of attachment. Sub-systems are attached to center of gravity eccentric points out of the beam span. The boundary conditions of the ordinary differential equation governing the lateral deflections and slope due to bending of the beam system including developed shear force frequency dependent terms, due to the sub.system suspension, have been formulated. Exact formulae for the modal frequencies and the modal shapes have been derived. Based on these formulae, detailed parametric studies are carried out. The geometrical and mechanical parameters of the system under study have been presented in non-dimensional analysis. The applied mathematical model is presented to cover wide range of mechanical, naval and structural engineering applications.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 1998.04a
• /
• pp.311-318
• /
• 1998

In this paper, the power flow analysis(PFA) method is applied to the prediction of the vibrational energy density and intensity of coupled co-planar plates. To cover the energy transmission and reflection at the joint of the plates, the wave transmission approach is introduced with the assumption that all the incident waves are normal to the joint. By changing the frequency ranges and internal loss factors, we have obtained the PFA results, and compared them with the analytical exact solutions.

• Journal of the Korean Society of Hazard Mitigation
• /
• v.8 no.1
• /
• pp.81-87
• /
• 2008

This study is about the back analysis to optimize the uncertain parameters of geotechnical properties used in stability analysis of cut and cover tunnel. The Simplex algorithm, Powell algorithm, Rosenbrock algorithm, and Levenberg-Marquardt algorithm are applied for artificial problems of ground excavation. Furthermore, results are compared in the matter of the reliability of optimal solutions with a certain accuracy and the computation speed for evaluations of variables. As shown in results of numerical analysis, all of four algorithms are converged to exact solution satisfying the allowable criteria. And Levenberg-Marquardt's and Rosenbrock's algorithms are identified to be the more efficient methods in the evaluations of functions. After the back analysis for Poisson ratio and Young's modulus for cut and cover tunnel has been performed, design parameters have been correctly estimated and computation time has been improved while the number of measure points is increased.