• Journal of the Institute of Electronics Engineers of Korea SD
• /
• 제40권6호
• /
• pp.447-458
• /
• 2003

A high speed multiplier is essential basic building block for digital signal processors today. Typically iterative algorithms in Signal processing applications are realized which need a large number of multiply, add and accumulate operations. This paper describes a macro block of a parallel structured multiplier which has adopted a 32$\times$32-b regularly structured tree (RST). To improve the speed of the tree part, modified partial product generation method has been devised at architecture level. This reduces the 4 levels of compression stage to 3 levels, and propagation delay in Wallace tree structure by utilizing 4-2 compressor as well. Furthermore, this enables tree part to be combined with four modular block to construct a CSA tree (carry save adder tree). Therefore, combined with four modular block to construct a CSA tree (carry save adder tree). Therefore, multiplier architecture can be regularly laid out with same modules composed of Booth selectors, compressors and Modified Partial Product Generators (MPPG). At the circuit level new Booth selector with less transistors and encoder are proposed. The reduction in the number of transistors in Booth selector has a greater impact on the total transistor count. The transistor count of designed selector is 9 using PTL(Pass Transistor Logic). This reduces the transistor count by 50% as compared with that of the conventional one. The designed multiplier in 0.25${\mu}{\textrm}{m}$ technology, 2.5V, 1-poly and 5-metal CMOS process is simulated by Hspice and Epic. Delay is 4.2㎱ and average power consumes 1.81㎽/MHz. This result is far better than conventional multiplier with equal or better than the best one published.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• 제21권10호
• /
• pp.197-205
• /
• 2020

Compared to aerial photogrammetry, UAV photogrammetry has advantages in acquiring and utilizing high-resolution images more quickly. The production of 3D models using UAV photogrammetry has become an important issue at a time when the applications of 3D spatial information are proliferating. Therefore, this study assessed the feasibility of utilizing 3D models produced by UAV photogrammetry through quantitative and qualitative analyses. The qualitative analysis was performed in accordance with the LODs (Level of Details) specified in the 3D Land Spatial Information Construction Regulation. The results showed that the features on planes have a high LoD while features with elevation differences have a low LoD due to the occlusion area and parallax. Quantitative analysis was performed using the 3D coordinates obtained from the CPs (Checkpoints) and edges of nearby structures. The mean errors for residuals at CPs were 0.042 m to 0.059 m in the horizontal and 0.050 m to 0.161 m in the vertical coordinates while the mean errors in the structure's edges were 0.068 m and 0.071 m in horizontal and vertical coordinates, respectively. Therefore, this study confirmed the potential of 3D models from UAV photogrammetry for analyzing the digital twin and slope as well as BIM (Building Information Modeling).

• Journal of KIISE:Software and Applications
• /
• 제26권10호
• /
• pp.1204-1218
• /
• 1999

문서영상 검색을 위한 디지털도서관의 대부분은 논문제목과/또는 논문요약으로부터 만들어진 색인에 근거한 제한적인 검색기능을 제공하고 있다. 본 논문에서는 영문 문서영상전체에 대한 검색을 위한 단어 영상 형태 특징기반의 단어검색시스템을 제안한다. 본 논문에서는 검색의 효율성과 정확도를 높이기 위해 1) 기존의 단어검색시스템에서 사용된 특징들을 조합하여 사용하며, 2) 특징의 개수 및 위치뿐만 아니라 특징들의 순서를 포함하여 매칭하는 방법을 사용하며, 3) 특징비교에 의해 검색결과를 얻은 후에 여과목적으로 문자인식을 부분적으로 적용하는 2단계의 검색방법을 사용한다. 제안된 시스템의 동작은 다음과 같다. 문서 영상이 주어지면, 문서 영상 구조가 분석되고 단어 영역들의 조합으로 분할된다. 단어 영상의 특징들이 추출되어 저장된다. 사용자의 텍스트 질의가 주어지면 이에 대응되는 단어 영상이 만들어지며 이로부터 영상특징이 추출된다. 이 참조 특징과 저장된 특징들과 비교하여 유사한 단어를 검색하게 된다. 제안된 시스템은 IBM-PC를 이용한 웹 환경에서 구축되었으며, 영문 문서영상을 이용하여 실험이 수행되었다. 실험결과는 본 논문에서 제안하는 방법들의 유효성을 보여주고 있다. Abstract Most existing digital libraries for document image retrieval provide a limited retrieval service due to their indexing from document titles and/or the content of document abstracts. This paper proposes a word spotting system for full English document image retrieval based on word image shape features. In order to improve not only the efficiency but also the precision of a retrieval system, we develop the system by 1) using a combination of the holistic features which have been used in the existing word spotting systems, 2) performing image matching by comparing the order of features in a word in addition to the number of features and their positions, and 3) adopting 2 stage retrieval strategies by obtaining retrieval results by image feature matching and applying OCR(Optical Charater Recognition) partly to the results for filtering purpose. The proposed system operates as follows: given a document image, its structure is analyzed and is segmented into a set of word regions. Then, word shape features are extracted and stored. Given a user's query with text, features are extracted after its corresponding word image is generated. This reference model is compared with the stored features to find out similar words. The proposed system is implemented with IBM-PC in a web environment and its experiments are performed with English document images. Experimental results show the effectiveness of the proposed methods.

• Journal of Korea Water Resources Association
• /
• 제43권2호
• /
• pp.153-165
• /
• 2010

Large-Scale Particle Image Velocimetry (LSPIV) is an extension of particle image velocimetry (PIV) for measurement of flows spanning large areas in laboratory or field conditions. LSPIV is composed of six elements - seeding, illumination, recording, image transformation, image processing, postprocessing - based on PIV. Possible error elements at each step of Mobile LSPIV (MLSPIV), which is a mobile version of LSPIV, in field applications are identified and summarized the effect of the errors which were quantified in the previous studies. The total number of elemental errors is 27, and five error sources were evaluated previously, seven elemental errors are not effective to the current MLSPIV system. Among 15 elemental errors, four errors - sampling time, image resolution, tracer, and wind - are investigated through an experiment at a laboratory to figure out how those errors affect to velocity calculation. The analysis to figure out the effect of the number of images used for image processing on the velocity calculation error shows that if over 50 images or more are used, the error due to it goes below 1 %. The effect of the image resolution on velocity calculation was investigated through various image resolution using digital camera. Low resolution image set made 3 % of velocity calculation error comparing with high resolution image set as a reference. For the effect of tracers and wind, the wind effect on tracer is decreasing remarkably with increasing the flume bulk velocity. To minimize the velocity evaluation error due to wind, tracers with high specific gravity is favorable.

• Journal of KIISE:Information Networking
• /
• 제32권6호
• /
• pp.659-667
• /
• 2005

A Mobile Ad Hoc Network(MANET) is a multi hop wireless network with no prepared base stations or centralized administrations, where flocks of peer systems gather and compose a network. Each node operates as a normal end system in public networks. In addition to it, a MANET node is required to work as a router to forward traffic from a source or intermediate node to others. Each node operates as a normal end system in public networks, and further a MANET node work as a router to forward traffic from a source or intermediate node to the next node via routing path. Applications of MANET are extensively wide, such as battle field or any unwired place; however, these are exposed to critical problems related to network management, node's capability, and security because of frequent and dynamic changes in network topology, absence of centralized controls, restricted usage on network resources, and vulnerability oi mobile nodes which results from the special MANET's character, shared wireless media. These problems induce MANET to be weak from security attacks from eavesdropping to DoS. To guarantee secure authentication is the main part of security service In MANET because networks without secure authentication are exposed to exterior attacks. In this paper, a multistage authentication strategy based on CGSR is proposed to guarantee that only genuine and veritable nodes participate in communications. The proposed authentication model is composed of key manager, cluster head and common nodes. The cluster head is elected from secure nodes, and key manager is elected from cluster heads. The cluster head will verify other common nodes within its cluster range in MANET. Especially, ID of each node is used on communication, which allows digital signature and blocks non repudiation. For performance evaluation, attacks against node authentication are analyzed. Based on security parameters, strategies to resolve these attacks are drawn up.

• Journal of Biomedical Engineering Research
• /
• 제25권5호
• /
• pp.329-334
• /
• 2004

The electronic nose (E-nose) recently finds its applications in medical diagnosis, specifically on detection of diabetes, pulmonary or gastrointestinal problem, or infections by examining odors in the breath or tissues with its odor characterizing ability. The odor recognition performance of E-nose can be improved by manipulating the sensor array responses of vapors in time-profile forms. The different chemical interactions between the sensor materials and the volatile organic compounds (VOC's) leave unique marks in the signal profiles giving more information than collection of the conventional piecemal features, i.e., maximum sensitivity, signal slopes, rising time. In this study, to use them in vapor recognition task conveniently, a novel time-profile method was proposed, which is adopted from digital image pattern matching. The degrees of matching between 8 different vapors were evaluated by using the proposed method. The test vapors are measured by the silicon-based gas sensor array with 16 CB-polymer composites installed in membrane structure. The results by the proposed method showed clear discrimination of vapor species than by the conventional method.

• Journal of Korean Society for Geospatial Information Science
• /
• 제23권2호
• /
• pp.39-48
• /
• 2015

Lately, Unmanned Aerial Vehicles(UAV), Unmanned Aerial Systems(UAS) or also often known as drones, as a data acquisition platform and as a measurement instrument are becoming attractive for many photogrammetric surveying applications, especially generation of the high density point clouds(HDPC). This paper presents the performance evaluation of a low-cost rotary wing quadrocopter UAS for generation of the HDPC in a test bed environment. Its performance was assessed by comparing the coordinates of UAS based HDPC to the results of Network RTK GNSS surveying with 62 ground check points. The results indicate that the position RMSE of the check points are ${\sigma}_H={\pm}0.102m$ in Horizonatal plane, and ${\sigma}_V={\pm}0.209m$ in vertical, and the maxium deviation of Elevation was 0.570m within block area of ortho-photo mosaic. Therefore the required level of accuracy at NGII for production of ortho-images mosaic at a scale of 1:1000 was reached, UAS based imagery was found to make use of it to update scale 1:1000 map. And also, since this results are less than or equal to the required level in working rule agreement for airborne laser scanning surveying of NGII for Digital Elevation Model generation of grids $1m{\times}1m$ and 1:1000 scale, could be applied with production of topographic map and ortho-image mosaic at a scale of 1:1000~1:2500 over small-scale areas.

• Journal of Korean Society for Geospatial Information Science
• /
• 제1권1호
• /
• pp.193-201
• /
• 1993

In a number of areas, there are important benefits to be gained when we bring both the detection and monitoring abilities of remote sensing as well as the philosophical approach and analytic capabilities of a geographic information system to bear on a problem. A key area in the joint applications of remote sensing technology and GIS is to identify change. Whether this change is of interest for its own sake, or because the change causes us to act (for example, to update a map), remote sensing provides an excellent suite of tools for detecting change. At the same time, a GIS is perhaps the best analytic toot for quantifying the process of change. There are two alternative methods for quantifying changes. The conceptually simple approach is to un the pixel values in each of the images. This method is practical but may be too simple to identify the variety of changes in a complex scene. The common alternative is called symbolic change detection. The analyst first decides on a set of thematic categories that are important to distinguish for the application. This approach is useful only if accurate landuse/cover classifications can be obtained. Persons conducting digital change detection must be intimately familiar with the environment under study, the quality of the data set and the characteristics of change detection algorithms. Also, much work remains to identify optimum change detection algorithms for specific geographic areas and problems.

• The Journal of Korean Association of Computer Education
• /
• 제19권1호
• /
• pp.27-39
• /
• 2016

It is necessary for us to be equipped with problem-solving ability, logical thinking ability, and convergence thinking ability in the digital information age. To have these abilities, modern people in the $21^{st}$ century should be educated to develop the computational thinking ability. However, it is difficult to cultivate the computational thinking ability in current computer education curriculum. Therefore, this paper aims to propose a programming-based computer educational program to make students better understand the principles of computer science and enhance student's computational thinking ability escaping from current fragmentary and limited computer education. In order to verify the effectiveness of the educational program, students in total 42 middle school (22 students in 1st and 2nd grades and 20 in 3rd grade) were applied to the educational program for twenty-four hours on 12 weeks and then we obtained a positive result that might bring improvement on the logical thinking ability and creative problem-solving skills. As a result, this study presents the possibility of its field applications of computational thinking-based programming learning and analyzed the effectiveness. therefore, it has a notable point of presenting the development direction of a variety of education programs for enhancing the computational thinking in the future.

• Journal of the Korean Association of Geographic Information Studies
• /
• 제16권4호
• /
• pp.16-28
• /
• 2013

Recently the various applications and spectral indices development of airborne hyperspectral imagery(A-HSI) has been increased. Especially the vegetation indices (VIs) were used to verify stress and vigor of vegetation. The VIs needs two or more spectral bands selectively to calculate as NIR(near infrared) and red wavelength. The A-HIS has specific band characteristics as narrow, continues and many. The A-HIS has narrow, continues and many specific band characteristics. That could be make it confuse which of bands could be explained for appropriate vegetation characteristics. If the A-HIS bands is not the same the wavelength with VIs' development band setting, then it need a selection adequate for spectral characteristics of target vegetation. Therefore we set 4 substitute bands for NIR and red wavelength respectively and calculated two VIs combined with substitute bands such as NDVI(normalized difference vegetation index) and MSRI(modified simple ratio index). To consider the variation of each VIs, we adapted the image differencing method of change detection technique. Also, we used spectral derivative to identify appropriate bands for spectral characteristics of digital forest cover type map. The result of adequate bands for two VIs selected red #3 as 680.2nm and NIR #2 as 801.7nm. This wavelength was good for any forest type in low variations.