• BMB Reports
• /
• v.35 no.5
• /
• pp.465-471
• /
• 2002

From fruiting bodies of L. edodes strain L-54, single-spore isolates (SSIs) were collected. Two parental types of L-54 were regenerated via monokaryotization. By means of random-amplified polymorphic DNA (RAPD), DNA samples from L-54, its two parental types, and 32 SSIs were amplified with arbitrary primers. Dedikaryotization was demonstrated, and 91 RAPD-based molecular markers were generated. RAPD markers that were segregated at a 1:1 ratio were used to construct a linkage map of L. edodes. This RAPD-linkage map greatly enhanced the mapping of other inheritable and stable markers [such as those that are linked to a phenotype (the mating type), a known gene (priA) and a sequenced DNA fragment (MAT)] with the aid of mating tests, bulked-segregant analysis, and PCR-single-strand conformational polymorphism. These markers comprised a genetic map of L. edodes with 14 linkage groups and a total length of 622.4 cM.

• Journal of applied mathematics & informatics
• /
• v.9 no.2
• /
• pp.793-806
• /
• 2002

Feature-based similarity retrieval become an important research issue in image database systems. The features of image data are useful to discrimination of images. In this paper, we propose the highspeed k-Nearest Neighbor search algorithm based on Self-Organizing Maps. Self-Organizing Maps (SOM) provides a mapping from high dimensional feature vectors onto a two-dimensional space. The mapping preserves the topology of the feature vectors. The map is called topological feature map. A topological feature map preserves the mutual relations (similarity) in feature spaces of input data. and clusters mutually similar feature vectors in a neighboring nodes. Each node of the topological feature map holds a node vector and similar images that is closest to each node vector. In topological feature map, there are empty nodes in which no image is classified. We experiment on the performance of our algorithm using color feature vectors extracted from images. Promising results have been obtained in experiments.

• East Asian mathematical journal
• /
• v.22 no.1
• /
• pp.35-51
• /
• 2006

This paper deals with a general contraction. Two fixed-point theorems for a limit weak-compatible pair of a multi-valued map and a self map on a D-metric space have been established. These results improve significantly, the main results of Dhage, Jennifer and Kang [5] by reducing its assumption and generalizing its contraction simultaneously. At the same time some results of Singh, Jain and Jain [12] are generalized from a self map to a pair of a set-valued and a self map. Theorems of Veerapandi and Rao [16] get generalized and improved by these results. All the results of this paper are new.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 1998.10a
• /
• pp.59-65
• /
• 1998

A thematic land cover map of Pusan port area was developed using Landsat satellite TM(Thematic Mapper) image. Two types of digital data which are road and sea water layer are extracted from existing paper map were overlayed over the developed land cover map. SPIN-2(KNR-1000) image was utilized to make a facility map of JaSungDae port. SPIN-2 image, which has a cell resolution of 1.56 m showed higer accuracy than TM image, which has a cell resolution of 30 m for facility mapping. Overall, the techniques of digital mapping using satellite image are very useful, effective and efficient.

• Genomics & Informatics
• /
• v.1 no.2
• /
• pp.108-112
• /
• 2003

We have constructed a molecular linkage map of pepper (Capsicum spp.) in an interspecific $F_2$ population of 107 plants with 320 RFLP, 136 AFLP, and 46 SSR markers. The resulting linkage map consists of 15 linkage groups covering 1,720 cM with an average map distance of 3.7 cM between framework markers. Most RFLP markers ($80\%$) were pepper-derived clones and these markers were evenly distributed all over the genome. Genes for defense and biosynthesis of carotenoids and capsaicinoids were mapped on this linkage map. By using 30 primer combinations, AFLP markers were generated in the $F_2$ population. For development of SSR markers in Capsicum, microsatellites were isolated from two small-insert genomic libraries and the GenBank database. This combined map provides a starting point for high-resolution QTL analysis, gene isolation, and molecular breeding.

• Journal of Institute of Control, Robotics and Systems
• /
• v.15 no.12
• /
• pp.1246-1253
• /
• 2009

To be high efficient for a navigation of unmanned ground vehicle, it must be able to distinguish between safe and hazardous regions in its immediate environment. We present an advanced method using laser range finder for building global 2D digital maps that include environment information. Laser range finder is used for mapping of obstacles and driving environment in the 2D laser plane. Rotary encoders are used for localization of UGV. The main contributions of this research are the development of an algorithm for global 2D map building and it will turn a UGV navigation based on map matching into a possibility. In this paper, a map building algorithm will be introduced and an assessment of algorithm reliability is judged at an each environment.

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.3
• /
• pp.277-282
• /
• 2011

This paper describes a sensor fusion-based semantic map building which can improve the capabilities of a mobile robot in various domains including localization, path-planning and mapping. To build a semantic map, various environmental information, such as doors and cliff areas, should be extracted autonomously. Therefore, we propose a method to detect doors, cliff areas and robust visual features using a laser scanner and a vision sensor. The GHT (General Hough Transform) based recognition of door handles and the geometrical features of a door are used to detect doors. To detect the cliff area and robust visual features, the tilting laser scanner and SIFT features are used, respectively. The proposed method was verified by various experiments and showed that the robot could build a semantic map autonomously in various indoor environments.

• Communications of the Korean Mathematical Society
• /
• v.21 no.2
• /
• pp.337-345
• /
• 2006

John Harer conjectured that the canonical map from braid group to mapping class group induces zero homology homomorphism. To prove the conjecture it suffices to show that this map preserves the first Araki-Kudo-Dyer-Lashof operation. To get information on this homology operation we need to investigate the image of braiding under the Harer map. The main result of this paper is to give both algebraic and geometric interpretations of the image of braiding under the Harer map. For this we need to calculate long chains of consecutive actions of Dehn twists on the fundamental group of surface.

• Proceedings of the KSRS Conference
• /
• v.1
• /
• pp.106-109
• /
• 2006

Over the years, many researches have been performed to create 3D digital maps. Nevertheless, it is still time-consuming and involves a high cost because a large part of 3D digital mapping is conducted manually. To compensate this limitation, we propose methodologies to represent 3D objects as 3D symbols and locate these symbols into a base map automatically. First of all, we constructed the 3D symbol library to represent 3D objects as 3D symbols. In the 3D symbol library, the attribute and geometry information are stored, which defines factors related to the types of symbols and related to the shapes respectively. These factors were used to match 3D objects and 3D symbols. For automatic mapping of 3D symbols into a base map, we used predefined parameters such as the size, the height, the rotation angle and the center of gravity of 3D objects which are extracted from Light Detection and Ranging (LIDAR) data and 2D digital maps. Finally, the 3D map in urban area was constructed and the mapping results were tested using aerial photos as reference data. Through this research, we can identify that the developed the algorithms can be used as effective techniques for 3D digital cartographic techniques

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.19 no.4
• /
• pp.373-383
• /
• 2001

This study conducted pilot mapping project to know the possibility of mapping with medium resolution satellite imageries. For this purpose, mapping experiments were conducted with each stereo model imageries of SPOT, KOMPSAT, and IRS- lC. And positional accuracy, analysis of detectable and describable features, and comparison with existing digital map were checked, possible mapping scale and cost analysis were conducted with these results. Regarding SPOT imagery, digital photogrammetric workstation was used for stereoplotting. Regarding KOMPSAT and IRS-lC imageries, because there were data format support problems. head-up digitizing was performed with ortho imageries rectified with DEMs generated by image matching. The results of experiments show that such features as wide road, river, coast line, etc are possible to detect and depict but many other features are not for SPOT, KOMPSAT, and IRS-lC imageries. On the aspect of mapping, therefore, SPOT is available for 1/50,000 topographic map revision, KOMPSAT and IRS-lC for 1/25.000 topographic map revision.