• Title/Summary/Keyword: connected component

Search Result 532, Processing Time 0.034 seconds

Static Type Inference Based on Static Single Assignment for Bytecode (바이트코드를 위한 정적 단일 배정문 기반의 정적 타입 추론)

  • Kim Ji-Min;Kim Ki-Tea;Kim Je-Min;Yoo Weon-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.4 s.42
    • /
    • pp.87-96
    • /
    • 2006
  • Although bytecode has many good features, it has slow execution speed and it is not an ideal representation for program analysis or optimization. For analysises and optimizations. bytecode must be translated to a Static Single Assignment Form(SSA Form) But when bytecode is translated a SSA Form it has lost type informations of son variables. For resolving these problem in this paper, we create extended control flow graph on bytecode. Also we convert the control flow graph to SSA Form for static analysis. Calculation about many informations such as dominator, immediate dominator. dominance frontier. ${\phi}$-Function. renaming are required to convert to SSA Form. To obtain appropriate type for generated SSA Form, we proceed the followings. First. we construct call graph and derivation graph of classes. And the we collect information associated with each node. After finding equivalence nodes and constructing Strongly Connected Component based on the collected informations. we assign type to each node.

  • PDF

An Analysis for the status of Environmental Education in the light of the Ecological Knowledge in Korea (생태학적 지식과 관련된 우리나라 환경교육의 실태 분석)

  • 박진희;장남기
    • Hwankyungkyoyuk
    • /
    • v.13 no.1
    • /
    • pp.65-74
    • /
    • 2000
  • Environmentally literated students and adults should be able to use and apply the basic ecological concepts when considering environmental problems and issues. Because ecology forms the foundation of environmental education, a review of the literatures on the degree of students' understanding for ecological concepts can provide useful insights for environmental educators. The purposes of this study were as follows: first, to analyse the parts connected with ecological knowledge of two environmental education books, ‘environments’(middle school) and ‘environmental science’(high school), second, to investigate the level of understanding on ecological concepts by the use of new developed instrument. The 20 most important ecological concepts from Cherrett(1989) and the important ecological concepts' lists from Hungerford and Volk(1990), Ramsey, Hungerford and Volk(1992), Volk(1993) would be recognized and endorsed by most environmental educators as concepts essential to environmental literacy, We referenced these informations and sequenced ecological knowledge as four main categories(communities, populations, ecosystem, man as a component of the nature systems). We have used it as a criterion in the analysis of teaching materials and the development of a new test instrument($\alpha$=0.81). According to the analysed results, the understanding levels for scales and relationships of communities, populations, ecosystem were high but those for individual concepts and differences were low. By the analysis of Korean High School EE book, ‘environmental science’, learning for some concepts(succession, material cycling, niche etc.) has pointed out as one of problems. Environmental educators must pay a careful attention to the concepts that showed high rates of incorrect answer and this work will contribute toward consolidating the basis of EE and help the accomplishment of the ultimate goals in EE.

  • PDF

A CPU-GPU Hybrid System of Environment Perception and 3D Terrain Reconstruction for Unmanned Ground Vehicle

  • Song, Wei;Zou, Shuanghui;Tian, Yifei;Sun, Su;Fong, Simon;Cho, Kyungeun;Qiu, Lvyang
    • Journal of Information Processing Systems
    • /
    • v.14 no.6
    • /
    • pp.1445-1456
    • /
    • 2018
  • Environment perception and three-dimensional (3D) reconstruction tasks are used to provide unmanned ground vehicle (UGV) with driving awareness interfaces. The speed of obstacle segmentation and surrounding terrain reconstruction crucially influences decision making in UGVs. To increase the processing speed of environment information analysis, we develop a CPU-GPU hybrid system of automatic environment perception and 3D terrain reconstruction based on the integration of multiple sensors. The system consists of three functional modules, namely, multi-sensor data collection and pre-processing, environment perception, and 3D reconstruction. To integrate individual datasets collected from different sensors, the pre-processing function registers the sensed LiDAR (light detection and ranging) point clouds, video sequences, and motion information into a global terrain model after filtering redundant and noise data according to the redundancy removal principle. In the environment perception module, the registered discrete points are clustered into ground surface and individual objects by using a ground segmentation method and a connected component labeling algorithm. The estimated ground surface and non-ground objects indicate the terrain to be traversed and obstacles in the environment, thus creating driving awareness. The 3D reconstruction module calibrates the projection matrix between the mounted LiDAR and cameras to map the local point clouds onto the captured video images. Texture meshes and color particle models are used to reconstruct the ground surface and objects of the 3D terrain model, respectively. To accelerate the proposed system, we apply the GPU parallel computation method to implement the applied computer graphics and image processing algorithms in parallel.

Vanishing Line based Lane Detection for Augmented Reality-aided Driver Induction

  • Yun, Jeong-Rok;Lee, Dong-Kil;Chun, Sung-Kuk;Hong, Sung-Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.1
    • /
    • pp.73-83
    • /
    • 2019
  • In this paper, we propose the augmented reality(AR) based driving navigation based on robust lane detection method to dynamic environment changes. The proposed technique uses the detected lane position as a marker which is a key element for enhancing driving information. We propose Symmetrical Local Threshold(SLT) algorithm which is able to robustly detect lane to dynamic illumination environment change such as shadows. In addition, by using Morphology operation and Connected Component Analysis(CCA) algorithm, it is possible to minimize noises in the image, and Region Of Interest(ROI) is defined through region division using a straight line passing through several vanishing points We also propose the augmented reality aided visualization method for Interchange(IC) and driving navigation using reference point detection based on the detected lane coordinates inside and outside the ROI. Validation experiments were carried out to assess the accuracy and robustness of the proposed system in vairous environment changes. The average accuracy of the proposed system in daytime, nighttime, rainy day, and cloudy day is 79.3% on 4600 images. The results of the proposed system for AR based IC and driving navigation were also presented. We are hopeful that the proposed research will open a new discussion on AR based driving navigation platforms, and thus, that such efforts will enrich the autonomous vehicle services in the near future.

Systems Engineering Approach to develop the FPGA based Cyber Security Equipment for Nuclear Power Plant

  • Kim, Jun Sung;Jung, Jae Cheon
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.14 no.2
    • /
    • pp.73-82
    • /
    • 2018
  • In this work, a hardware based cryptographic module for the cyber security of nuclear power plant is developed using a system engineering approach. Nuclear power plants are isolated from the Internet, but as shown in the case of Iran, Man-in-the-middle attacks (MITM) could be a threat to the safety of the nuclear facilities. This FPGA-based module does not have an operating system and it provides protection as a firewall and mitigates the cyber threats. The encryption equipment consists of an encryption module, a decryption module, and interfaces for communication between modules and systems. The Advanced Encryption Standard (AES)-128, which is formally approved as top level by U.S. National Security Agency for cryptographic algorithms, is adopted. The development of the cyber security module is implemented in two main phases: reverse engineering and re-engineering. In the reverse engineering phase, the cyber security plan and system requirements are analyzed, and the AES algorithm is decomposed into functional units. In the re-engineering phase, we model the logical architecture using Vitech CORE9 software and simulate it with the Enhanced Functional Flow Block Diagram (EFFBD), which confirms the performance improvements of the hardware-based cryptographic module as compared to software based cryptography. Following this, the Hardware description language (HDL) code is developed and tested to verify the integrity of the code. Then, the developed code is implemented on the FPGA and connected to the personal computer through Recommended Standard (RS)-232 communication to perform validation of the developed component. For the future work, the developed FPGA based encryption equipment will be verified and validated in its expected operating environment by connecting it to the Advanced power reactor (APR)-1400 simulator.

A Review on Smart Two Wheeler Helmet with Safety System Using Internet of Things

  • Ilanchezhian, P;Shanmugaraja, P;Thangaraj, K;Aldo Stalin, JL;Vasanthi, S
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.6
    • /
    • pp.11-16
    • /
    • 2021
  • At the present time, the number of accidents has enlarged speedily and in country like India per day there are about 204 accidents occurred. Accidents of two-wheeler compose a foremost segment of every accident and it can be true for the reason that two-wheelers like bikes not able to produce as many as security measurements normally incorporated in cars, truks and bus etc. General main rootcost of the two-wheeler accidents happen only when people community not remember to wearing a device helmet and during the driving time feels like sleep condition, alcohol disbursement, many of the drivers doesn't know heavy vehicles like Loory and buses approaching into very closer to their two wheelers, contravention of two wheelers in traffic rules and regulations. Let's overcome the above situations; our important objective is to develop an intelligent system device that can successfully facilitate in avoidance of every kind of problems. Suppose any of the above stated situations occurs, at that moment how system device identify and represents the commanders and community, and finally the stated situation be able to taken care of straight away without any further delay. A smart intelligent helmet system is a defending head covering used by rider for making bike riding safer than earlier. This is finished by incorporating sophisticated features like detecting the usage of helmet by the rider, connected Bluetooth module in helmet. In order to maintain the temperature inside the helmet device we need to include CPU fan module inside the device. RF based helmet prevents road accidents and identify whether people community is not using a component helmet or used. Main responsibility of the system is to detect accidents by vibration sensors, accelerometers and also with the help of modules global positioning system and global system for mobile commnicaiton module. A wireless communication device used to discover the accident area site location and likewise notifying the two-wheeler drived people's relatives and short message text information passed to the positioned hospitals.

High-Speed Maritime Object Detection Scheme for the Protection of the Aid to Navigation

  • Lee, Hyochan;Song, Hyunhak;Cho, Sungyoon;Kwon, Kiwon;Park, Sunghyun;Im, Taeho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.2
    • /
    • pp.692-712
    • /
    • 2022
  • Buoys used for Aid to Navigation systems are widely used to guide the sea paths and are powered by batteries, requiring continuous battery replacement. However, since human labor is required to replace the batteries, humans can be exposed to dangerous situation, including even collision with shipping vessels. In addition, Maritime sensors are installed on the route signs, so that these are often damaged by collisions with small and medium-sized ships, resulting in significant financial loss. In order to prevent these accidents, maritime object detection technology is essential to alert ships approaching buoys. Existing studies apply a number of filters to eliminate noise and to detect objects within the sea image. For this process, most studies directly access the pixels and process the images. However, this approach typically takes a long time to process because of its complexity and the requirements of significant amounts of computational power. In an emergent situation, it is important to alarm the vessel's rapid approach to buoys in real time to avoid collisions between vessels and route signs, therefore minimizing computation and speeding up processes are critical operations. Therefore, we propose Fast Connected Component Labeling (FCCL) which can reduce computation to minimize the processing time of filter applications, while maintaining the detection performance of existing methods. The results show that the detection performance of the FCCL is close to 30 FPS - approximately 2-5 times faster, when compared to the existing methods - while the average throughput is the same as existing methods.

Machining Tolerance of Various Implant Systems and their Components (치과용 임플란트 시스템의 기계적 가공오차에 관한 연구)

  • Kim, Hyeong-Seob;Kwon, Kung-Rock;Han, Jung-Suk
    • Journal of Dental Rehabilitation and Applied Science
    • /
    • v.24 no.1
    • /
    • pp.57-65
    • /
    • 2008
  • Purpose: Misfit of implant components was very important in terms of prosthodontics. they has been linked to prosthetic complications such as screw loosening and fracture. Although there are many results about rotational freedom or machining tolerance between fixture and abutments, the data about domestic implant systems are lacking. The aim of this in vitro study was to evaluate the rotational freedom of domestic external and internal connection implant systems between their fixtures/anlaogs and abutments comparing imported systems. Materials and Methods: Rotational freedom between abutments and fixtures/analogs was investigated by using digitalized rotational angle measuring device. (1) 1 domestic external connection system(Neobiotec) and 2 imported external connection systems(Nobel Biocare, Anthorgyr), (2) 1 domestic internal connection system(Dentium) and 4 imported external connection systems(Nobel Biocare, Anthorgyr, Straumann, Frident Dentsply), and (3) 1 domestic zirconia external connection abutment(ZirAce) were evaluated. Each group has 3 samples. Mean values for each group were analyzed. Results: The differences relative to rotational freedom between domestic and imported implant systems were observed but domestic external connection implant system showed about 2.67 degrees(in case of fixture) and internal connection system showed about 4.3 degrees(in case of fixture). Domestic zirconia abutment showed less than 3 degrees of rotational freedom in a situation where the abutment was connected to an implant fixture egardless of domestic or imported systems. Conclusion: Newly developed digitalized rotational angle measuring device has high measuring resolution. The rotational freedom of domestic implant systems were similar to imported implant systems.

Design of Video Pre-processing Algorithm for High-speed Processing of Maritime Object Detection System and Deep Learning based Integrated System (해상 객체 검출 고속 처리를 위한 영상 전처리 알고리즘 설계와 딥러닝 기반의 통합 시스템)

  • Song, Hyun-hak;Lee, Hyo-chan;Lee, Sung-ju;Jeon, Ho-seok;Im, Tae-ho
    • Journal of Internet Computing and Services
    • /
    • v.21 no.4
    • /
    • pp.117-126
    • /
    • 2020
  • A maritime object detection system is an intelligent assistance system to maritime autonomous surface ship(MASS). It detects automatically floating debris, which has a clash risk with objects in the surrounding water and used to be checked by a captain with a naked eye, at a similar level of accuracy to the human check method. It is used to detect objects around a ship. In the past, they were detected with information gathered from radars or sonar devices. With the development of artificial intelligence technology, intelligent CCTV installed in a ship are used to detect various types of floating debris on the course of sailing. If the speed of processing video data slows down due to the various requirements and complexity of MASS, however, there is no guarantee for safety as well as smooth service support. Trying to solve this issue, this study conducted research on the minimization of computation volumes for video data and the increased speed of data processing to detect maritime objects. Unlike previous studies that used the Hough transform algorithm to find the horizon and secure the areas of interest for the concerned objects, the present study proposed a new method of optimizing a binarization algorithm and finding areas whose locations were similar to actual objects in order to improve the speed. A maritime object detection system was materialized based on deep learning CNN to demonstrate the usefulness of the proposed method and assess the performance of the algorithm. The proposed algorithm performed at a speed that was 4 times faster than the old method while keeping the detection accuracy of the old method.

Ecological Functions and Losses of Traditional Korean Village Groves

  • Lee, D.-W.;Park, C.-R.
    • The Korean Journal of Quaternary Research
    • /
    • v.18 no.2 s.23
    • /
    • pp.65-66
    • /
    • 2004
  • There have been groves, in many cases, along with hedgerows and remnant forests around a traditional Korean village. A village grove is very closely connected to the life of residents. Sometimes it was a holy place where important village festivals were held, and became a resting place for farmers, especially in sunny summer. As a matter of fact, it is noted that traditional Korean village groves had been fostered for many purpose as religion, Confucianism, scenery, sanitation, traffic guard, public security, agriculture, hunting, and military and public uses were included in Chosun Govemor General(1938). Village groves were usually located at the outlet of watershed inside which a village was built. In addition, village groves used to be established along part of mountain ranges, streams and streets. A unique type of village grove, called bibosoop was fostered especially where the outlet of watershed was largely opened. In other cases, it was placed where a part of mountain range was relatively low, or where village residents were likely to see ugly objects such as a huge cliff, stony upland with an unvegetated area and the like(Kim and Jang 1994). In a sense, a sheltebelt is a sort of bibosoop as it is a landscape element to complement places that are exposed to strong winds. However, it is comparable to other typical bibosoop that is situated at a topographically very specific zone of watershed. In this paper, we will address potential functions of Korean village groves from a perspective of modern landscape ecology and show current status of some remnants, based on preliminary surveys. A village grove functions as barrier or filter of objects such as water, nutrients, and other elements and habitat of wildlife (park et al. 2003, Lee 2004). The village grove slows down the flow of water and air, maintains soil moisture an hinders soil erosion, enabling cultivation of crops and bringing up creatures nearby. It contributes to enhancing biodiversity. Birds rest on shrubby and woody trees of the element. Presumably, other organisms may also inhabit the village groves and take advantage of it when those move from a forest patch to others. Emerging insects acclimate themselves in the shade of the green space before they fly to sunny air. Besides the village grove acts as a component of agroforestry system as leaf litter is shed from a grove to an asjacent agricultural area, and transformed into green manure(Lee 2004). By the way, many of the landscape elements were destroyed or declined in Koea during the past several decades. The losses have been parallel or linked to environmental degradation. Unfortunately, we have a little reliable data as for how many groves have disappeared in Korea until now. There has been no complete census on the village groves in Korea, and the viewpoints of survey were to a degree different depending on surveyors. So, it is difficult to analyze the temporal and spatial change of village groves. Currently, national inventory data of Korean village groves are available in three reports. We reviewed the locations of village groves and arranged those according to the present administrative units, DONG. With the limited data, we found that at least 484 of village groves were recorded in South Korea. Among all provinces, village groves were most in Gyeongsanbuk-Do Province and least in Chungcheongbuk-Do Province(Table 1). This is a preliminary report prepared while some quantitative data regarding functions and lossers of the village groves are being collected. More detailed data will be introduced in the near future.

  • PDF