• The Journal of the Korea Contents Association
• /
• v.9 no.12
• /
• pp.582-591
• /
• 2009

The pyramid graph is an interconnection network topology based on regular square mesh and tree structures. In this paper, we adopt a strategy of classification into two disjoint groups of edges in regular square mesh as a base sub-graph constituting of each layer in the pyramid graph. Edge set in the mesh can be divided into two disjoint sub-sets called as NPC(represents candidate edge for neighbor-parent) and SPC(represents candidate edge for shared-parent) whether the parents vertices adjacent to two end vertices of the corresponding edge have a relation of neighbor or shared in the upper layer of pyramid graph. In addition, we also introduce a notion of shrink graph to focus only on the NPC-edges by hiding SPC-edges in the original graph within the shrunk super-vertex on the resulting graph. In this paper, we analyze that the lower and upper bound on the number of NPC-edges in a Hamiltonian cycle constructed on $2^n\times2^n$ mesh is $2^{2n-2}$ and $3*(2^{2n-2}-2^{n-1})$ respectively. By expanding this result into the pyramid graph, we also prove that the maximum number of NPC-edges containable in a Hamiltonian cycle is $4^{n-1}-3*2^{n-1}$-2n+7 in the n-dimensional pyramid.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.2
• /
• pp.57-62
• /
• 1999

Estimation of the point spread function (PSF) is one of the main research topic of image processing, because it determines the performance of the auto-focusing system. In this paper, a new algorithm for PSF estimation is proposed, and its application to image restoration is also presented. The procedure for complete realization of the auto-focusing system consists of two steps: PSF estimation based on edge classification, and image restoration using the estimated PSF. More specifically, we divide imput image into multiple small image or block, estimate unit step response and average them on the blocks which contain edge, and estimate 2-dimensional isotropic PSF from the 1 dimensional step response. Finally we obtain in-focused image by using image restoration based on the estimated PSF.

• Interdisciplinary Bio Central
• /
• v.2 no.3
• /
• pp.7.1-7.3
• /
• 2010

Stroke, also called an attack on the brain, is a complex disease that results from the interaction of many genetic and environmental factors. StrokePortal is a comprehensive resource for information on stroke that integrates and provides essential findings regarding stroke pathology, diagnostics, and treatments, based on Oriental and Western medicine. The stroke information was collected from various sources, such as journal articles, books, websites, and news stories, and it was refined, classified, and stored into a relational database system by automatic classification and manual curation. To provide the stored information effectively to users, a specialized retrieval system, based on web interfaces, was implemented. StrokePortal provides cutting-edge information to experts; interested people, including patients and their families; and investigators to broaden their knowledge of effective treatments for patients and offer many preventive measures. It provides a specialized feature with which users can upload their information and opinions to StrokePortal, which will enrich and mature the content even further. StrokePortal is freely accessible at http://genomics.kribb.re.kr/StrokePortal/.

• Tribology and Lubricants
• /
• v.24 no.6
• /
• pp.332-337
• /
• 2008

This paper presents the surface defect analysis based on the experimental investigation of scribed glasses. The scribing process by a diamond wheel cutter is widely used as a reliable and inexpensive method for sizing of glass sheets. The wheel cutter generates a small median crack on the glass surface, which is then propagated through the glass thickness for complete separation. The surface contour patterns in which are formed during a scribing process are strongly related to wheel cutter parameters such as wheel tip surface finish, tip angle and wheel diameter, and cutting process parameters such as scribing pressure, speed and tooling technique. The scribed surface of a glass sheet provides normal Wallner lines, which represent regular median cracks and crack propagation in glass thickness, and abnormal surface roughness patterns. In this experimental study, normal and abnormal surface topographic patterns are classified based on the surface defect profiles of scribed glass sheets. A normal surface of a scribed glass sheet shows regular Wallner lines with deep median cracks. But some specimens of scribed glass sheets show that abnormal surface profiles of glass sheets in two pieces are represented by a chipping, irregular surface cracks in depth, edge cracks, and combined crack defects. These surface crack patterns are strongly related to easy breakage of the scribed glass imposed by external forces. Thus the scribed glass with abnormal crack patterns should be removed during a quality control process based on the surface defect classification method as demonstrated in this study.

• Korean Journal of Remote Sensing
• /
• v.37 no.2
• /
• pp.291-304
• /
• 2021

Updating a forest type map is essential for sustainable forest resource management and monitoring to cope with climate change and various environmental problems. According to the necessity of efficient and wide-area forestry remote sensing, CAS500-4 (Compact Advanced Satellite 500-4; The agriculture and forestry satellite) project has been confirmed and scheduled for launch in 2023. Before launching and utilizing CAS500-4, this study aimed to pre-evaluation the possibility of satellite-based tree species classification using RapidEye, which has similar specifications to the CAS500-4. In this study, the study area was the Chuncheon forest management complex, Gangwon-do. The spectral information was extracted from the growing season image. And the GLCM texture information was derived from the growing and non-growing seasons NIR bands. Both information were used to classification with random forest machine learning method. In this study, tree species were classified into nine classes to the coniferous tree (Korean red pine, Korean pine, Japanese larch), broad-leaved trees (Mongolian oak, Oriental cork oak, East Asian white birch, Korean Castanea, and other broad-leaved trees), and mixed forest. Finally, the classification accuracy was calculated by comparing the forest type map and classification results. As a result, the accuracy was 39.41% when only spectral information was used and 69.29% when both spectral information and texture information was used. For future study, the applicability of the CAS500-4 will be improved by substituting additional variables that more effectively reflect vegetation's ecological characteristics.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.46 no.3
• /
• pp.105-111
• /
• 2009

In this paper, we propose a locally adaptive image restoration method based on nonlinear extrapolation in frequency domain. In general, the conventional method causes ringing artifacts on the object boundary. To solve this problem, we introduce an improved restoration method which considers textures of an image block. In the proposed method, a blurred image is divided into several blocks, and each block is classified into three groups; simple, one edge, and complex blocks according to the contained texture. Depending on the classification result, adaptive nonlinear extrapolation is applied to each block in a blurred image. Experimental results show that the proposed algorithm can achieve higher quality image in both subjective and objective views as compared with the conventional method.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.8 no.4
• /
• pp.43-51
• /
• 2005

Due to rapid and reckless economic development, natural resources of the national land have been damaged and polluted. Accordingly, the necessity for environment-friendly development has been on the rise and many have made efforts to assess the environmental value of the national land. This study divides the conservation areas by means of using relative elevation, slope, and development of housing land based on environmental evaluation of the national land. The relative elevation is obtained by the difference of altitude at the edge of the forest patch extracted from the land cover classification map based on the ridgeline, and the slope is obtained by environment-oriented land suitability analysis. The development of housing land is classified in accordance with the progress of each project. Twenty-six evaluation criteria are divided into five different grades using the minimal indicator approach and then sub-divided into ten grades by means of using the following two scenarios. The first one uses the weight of input materials while the second one relies on the size of patches that are emphasized in landscape ecology. Consequently, such a study demonstrated the following results. The method relying on the weight of input materials revealed the limitation of emphasizing input materials excessively, whereas the method of considering the size of patches resulted in the division of conservation areas that embody regional characteristics. This study is meaningful in that it classifies the conservation areas by reflecting the regional characteristics and the ecological values of animals and plants.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.13 no.4
• /
• pp.713-720
• /
• 2018

The Signal Intelligence (SIGINT) system based on Angle-of-Arrival(AOA) estimation, interference suppression, and transmission beamforming techniques is a cutting edge technology for efficiently collecting various signal information. In this paper, we present the efficient structure of a satellite system consisted of an AOA estimator, an adaptive beamformer, a signal processing and D/B unit, and a transmission beamformer, for collecting signal information. For accurately estimating AOAs of various signals, efficiently suppressing interference or jamming signals, and efficiently transmitting the collected information or data, we employ Multiple Signal Classification (MUSIC), Minimum Variance Distortionless Response (MVDR), and Minimum Mean Square Error (MMSE) algorithms, respectively. Also, we evaluate and analysis the performance of the presented satellite system through the computer simulation.

• Fire Science and Engineering
• /
• v.23 no.5
• /
• pp.173-180
• /
• 2009

As cities become recently more crowded, various and enlarged, it is required a cutting-edge technology for fire industry. According to this, a transition is attempted from production intensive industry toward knowledge based industry. At this point, in order to develop fire industry into knowledge based high value industry, industry innovation capability is required and it heavily depends on human resource competitiveness. Accordingly, in this study is aimed to look the status of domestic fire industry personnel training by classifying the fire industry manpower by field skill personnel, high technology personnel, and professional research personnel and to suggest problems with personnel training followed by each classification and how to improve them.

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.5
• /
• pp.490-498
• /
• 2011

In this paper, we present a two-stage vision-based approach to detect multi views of pedestrian in road scene images. The first stage is HG (Hypothesis Generation), in which potential pedestrian are hypothesized. During the hypothesis generation step, we use a vertical, horizontal edge map, and different colors between road background and pedestrian's clothes to determine the leg position of pedestrian, then a novel symmetry peaks processing is performed to define how many pedestrians is covered in one potential candidate region. Finally, the real candidate region where pedestrian exists will be constructed. The second stage is HV (Hypothesis Verification). In this stage, all hypotheses are verified by Support Vector Machine for classification, which is robust for multi views of pedestrian detection and recognition problems.