• 한국인터넷방송통신학회논문지
• /
• 제23권2호
• /
• pp.185-191
• /
• 2023

본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 완전피복 문제에 대해 선형시간으로 해를 구할 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 "행과 열에는 동일한 값이 존재하면 안된다"는 완전피복문제의 특징을 이용하였다. 이를 위해 먼저 최소 원소 개수를 가진 부분집합을 선택하고 선택된 부분집합의 원소를 가진 부분집합을 삭제하였다. 남은 부분집합들을 대상으로 반복적으로 수행하면 해를 구한다. 만약, 해를 구하지 못하면 최대 원소 개수를 가진 부분집합을 선택하여 동일한 과정을 수행하였다. 제안된 알고리즘은 일반적인 완전피복 문제의 해를 쉽게 구하였다. 추가로, 완전피복 문제를 보다 일반화한 N-퀸 문제를 대상으로 제안된 알고리즘을 적용할 수 있음을 보였다. 결국, 제안된 완전피복 알고리즘은 완전피복 문제에 대해 P-문제임을 증명하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권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.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• 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.

• 대한치과보철학회지
• /
• 제45권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.

• 한국수자원학회논문집
• /
• 제36권4호
• /
• pp.633-645
• /
• 2003

GIS기법과 원격탐사 기법은 수문학의 지형자료 구축과 응용 분야에 활발하게 이용되고 있으며 다방면에서 많은 연구가 진행 중이다. 본 연구에서는 산악지역에서 토양 특성과 토지 피복 상태에 따라 유출 특성이 어떻게 나타나는지를 CN값을 산정하여 평가 하였다. 토지 피복 분류에 신경망 기법을 사용하여 보다 적합한 분류 방법을 모색하고자 했고, CN값 산정을 위한 연산에 GIS기법출 사용하였다. 우선 샘플지역을 선정하여 토지 피복의 정확도를 평가하면, 기존의 최우도법(80.9%)과 신경망 기법(84.1%)에서 신경망 기법 분류 결과가 상대적으로 우수하므로 신경망 기법으로 토지 피복을 분류하였다. 그리고 SCS방법으로 토양도를 이용하여 AMC-II 조건하에서 CN값을 산정하면 수작업 토지이용도는 55, 신경망 분류 토지 피복도는 57로 비슷한 결과로 나타났다. 이를 토대로 전체 유역에 대해서 신경망 기법으로 분류한 토지 피복도를 사용하여 CN값을 산정하여 적용함으로써 타당성을 증명했다. 앞으로 신경망 기법을 이용한 토지 피복 분류와 GIS기법의 적용으로 보다 정확하고 신속한 CN값 산정이 가능할 것으로 사료된다.

• 콘크리트학회논문집
• /
• 제11권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.

• 대한원격탐사학회지
• /
• 제20권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
• /
• 제57권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.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 1998년도 춘계학술대회논문집; 용평리조트 타워콘도, 21-22 May 1998
• /
• 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.

• 한국방재학회 논문집
• /
• 제8권1호
• /
• pp.81-87
• /
• 2008

본 연구는 복개터널 안정해석시 이용되는 불확실한 지반물성값을 계측자료로부터 최적화하는 역해석에 관한 연구이다. 이 문제에 적합한 최적화 알고리즘을 선택하기 위하여 Simplex방법, Powell방법, Rosenbrock방법, Leverberg-Marquardt방법의 최적화 알고리즘을 가상의 지반굴착문제에 적용하여 소정의 정확성으로 최적해를 구할 수 있는 신뢰도와 변수평가에 소요되는 연산속도에 관하여 비교분석하였다. 해석결과 각 방법모두 허용규준을 만족한 후 정해에 수렴하였고, 함수평가에 소요되는 연산속도에서 최소자승법의 Levenberg-Marquardt방법과 Rossenbrock방법이 효율적으로 수행되는 것으로 나타났다. 한편 복개터널의 탄성계수와 포아송비를 역해석한 결과 역해석시 고려되는 계측점의 수가 증가할수록 설계변수를 정확하게 평가할 수 있었으며 소요되는 연산속도도 개선되는 것으로 나타났다.