• Title/Summary/Keyword: Optimal Object Selection

Search Result 53, Processing Time 0.03 seconds

Fuzzy-Neural Networks by Means of Advanced Clonal Selection of Immune Algorithm and Its Application to Traffic Route Choice (면역 알고리즘의 개선된 클론선택에 의한 퍼지 뉴로 네트워크와 교통경로선택으로의 응용)

  • Cho, Jae-Hoon;Kim, Dong-Hwa;Oh, Sung-Kwun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.402-410
    • /
    • 2004
  • In this paper, an optimal design method of clonal selection based Fuzzy-Neural Networks (FNN) model for complex and nonlinear systems is presented. The FNNs use the simplified inference as fuzzy inference method and Error Back Propagation Algorithm as learning rule. Also Advanced Clonal Selection (ACS) is proposed to find the parameters such as parameters of membership functions, learning rates and momentum coefficients. The proposed method is based on an Immune Algorithm (IA) using biological Immune System and The performance is improved by control of differentiation rate. Through that procedure, the antibodies are producted variously and the parameter of FNN are optimized by selecting method of antibody with the best affinity against antigens such as object function and limitation condition. To evaluate the performance of the proposed method, we use the time series data for gas furnace and traffic route choice process.

Efficient Data Representation of Stereo Images Using Edge-based Mesh Optimization (윤곽선 기반 메쉬 최적화를 이용한 효율적인 스테레오 영상 데이터 표현)

  • Park, Il-Kwon;Byun, Hye-Ran
    • Journal of Broadcast Engineering
    • /
    • v.14 no.3
    • /
    • pp.322-331
    • /
    • 2009
  • This paper proposes an efficient data representation of stereo images using edge-based mesh optimization. Mash-based two dimensional warping for stereo images mainly depends on the performance of a node selection and a disparity estimation of selected nodes. Therefore, the proposed method first of all constructs the feature map which consists of both strong edges and boundary lines of objects for node selection and then generates a grid-based mesh structure using initial nodes. The displacement of each nodal position is iteratively estimated by minimizing the predicted errors between target image and predicted image after two dimensional warping for local area. Generally, iterative two dimensional warping for optimized nodal position required a high time complexity. To overcome this problem, we assume that input stereo images are only horizontal disparity and that optimal nodal position is located on the edge include object boundary lines. Therefore, proposed iterative warping method performs searching process to find optimal nodal position only on edge lines along the horizontal lines. In the experiments, we compare our proposed method with the other mesh-based methods with respect to the quality by using Peak Signal to Noise Ratio (PSNR) according to the number of nodes. Furthermore, computational complexity for an optimal mesh generation is also estimated. Therefore, we have the results that our proposed method provides an efficient stereo image representation not only fast optimal mesh generation but also decreasing of quality deterioration in spite of a small number of nodes through our experiments.

A Classification and Extraction Method of Object Structure Patterns for Framework Hotspot Testing (프레임워크 가변부위 시험을 위한 객체 구조 패턴의 분류 및 추출 방법)

  • Kim, Jang-Rae;Jeon, Tae-Woong
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.7
    • /
    • pp.465-475
    • /
    • 2002
  • An object-oriented framework supports efficient component-based software development by providing a flexible architecture that can be decomposed into easily modifiable and composable classes. Object-oriented frameworks require thorough testing as they are intended to be reused repeatedly In developing numerous applications. Furthermore, additional testing is needed each time the framework is modified and extended for reuse. To test a framework, it must be instantiated into a complete, executable system. It is, however, practically impossible to test a framework exhaustively against all kinds of framework instantiations, as possible systems into which a framework can be configured are infinitely diverse. If we can classify possible configurations of a framework into a finite number of groups so that all configurations of a group have the same structural or behavioral characteristics, we can effectively cover all significant test cases for the framework testing by choosing a representative configuration from each group. This paper proposes a systematic method of classifying object structures of a framework hotspot and extracting structural test patterns from them. This paper also presents how we can select an instance of object structure from each extracted test pattern for use in the frameworks hotspot testing. This method is useful for selection of optimal test cases and systematic construction of executable test target.

Optimal Location Allocation of CCTV Using 3D Simulation (3차원 시뮬레이션을 활용한 CCTV 최적입지선정)

  • PARK, Jeong-Woo;LEE, Seong-Ho
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.19 no.4
    • /
    • pp.92-105
    • /
    • 2016
  • This study aims to establish a simulation method for CCTV (Closed Circuit Television) sight area. The simulation incorporates variables for computing CCTV sight area including CCTV specifications and installation. Currently CCTV is used for traffic, crime prevention and fire prevention by local governments. However, new locations are selected by administrator decision rather than analysis of the optimal location. In order to determine optimum location, a method to CCTV compute range is needed, which incorporates specifications according to CCTV purpose. For this purpose, limitations of previous research methods must be recognized and the simulation method must supplement these limitations. Here in this study, we derived CCTV sight area variables for realistic analysis to complement the limitations of previous studies. A total of eight elements were derived from image device sensors and installation: wide angle, height, angle, setting height, setting angle, and others. This research implemented a 3D simulation technique that can be applied to the derived factors and automate them using ArcObject and Visual C#. This simulation method can calculate sight range in accordance with CCTV specifications. Furthermore, when installing additional CCTVs, it can derive optimal allocation position. The results of this study will provide rational choices for specification selection and CCTV location by interagency collaborative projects.

Design of Architecture of Programmable Stack-based Video Processor with VHDL (VHDL을 이용한 프로그램 가능한 스택 기반 영상 프로세서 구조 설계)

  • 박주현;김영민
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.4
    • /
    • pp.31-43
    • /
    • 1999
  • The main goal of this paper is to design a high performance SVP(Stack based Video Processor) for network applications. The SVP is a comprehensive scheme; 'better' in the sense that it is an optimal selection of previously proposed enhancements of a stack machine and a video processor. This can process effectively object-based video data using a S-RISC(Stack-based Reduced Instruction Set Computer) with a semi -general-purpose architecture having a stack buffer for OOP(Object-Oriented Programming) with many small procedures at running programs. And it includes a vector processor that can improve the MPEG coding speed. The vector processor in the SVP can execute advanced mode motion compensation, motion prediction by half pixel and SA-DCT(Shape Adaptive-Discrete Cosine Transform) of MPEG-4. Absolutors and halfers in the vector processor make this architecture extensive to a encoder. We also designed a VLSI stack-oriented video processor using the proposed architecture of stack-oriented video decoding. It was designed with O.5$\mu\textrm{m}$ 3LM standard-cell technology, and has 110K logic gates and 12 Kbits SRAM internal buffer. The operating frequency is 50MHz. This executes algorithms of video decoding for QCIF 15fps(frame per second), maximum rate of VLBV(Very Low Bitrate Video) in MPEG-4.

  • PDF

Comparative Analysis of Evaluation Methods for Image Segmentation Results (영상분할 결과 평가 방법의 적용성 비교 분석)

  • Seo, Won-Woo;Lee, Kyu-Sung
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.2
    • /
    • pp.257-274
    • /
    • 2021
  • Although image segmentation is a critical part of object-based analysis of high resolution imagery, there has been lack of studies to evaluate the quality of image segmentation. In this study, we aimed to find practical and effective methods to obtain optimal parameters for image segmentation. Evaluations of image segmentation are divided into unsupervised, supervised, and qualitative visual interpretation methods. Using the multispectral UAV images, sampled from urban and forest over the Incheon Metropolitan City Park, three evaluation methods were compared. In overall, three methods showed very similar results regardless of the computational costs and applicability, although the optimal parameters determined by the evaluations were different between the urban and forest images. There is no single measure that outperforms in the unsupervised evaluation. Any combinations of intra-segment measures (V, COV, WV) and inter-segment measures (MI, BSH, DTNP) provided almost the same results. Although supervised method may be biased by subjective selection of reference data, it can be easily applied to detect object of interest. The qualitative visual interpretation on the segmentation results corresponded with the unsupervised and supervised evaluations.

A study on the Application of Optimal Evacuation Route through Evacuation Simulation System in Case of Fire (화재발생 시 대피시뮬레이션 시스템을 통한 최적대피경로 적용에 관한 연구)

  • Kim, Daeill;Jeong, Juahn;Park, Sungchan;Go, Jooyeon;Yeom, Chunho
    • Journal of the Society of Disaster Information
    • /
    • v.16 no.1
    • /
    • pp.96-110
    • /
    • 2020
  • Recently, due to global warming, it is easily exposed to various disasters such as fire, flood, and earthquake. In particular, large-scale disasters have continuously been occurring in crowded areas such as traditional markets, facilities for the elderly and children, and public facilities where various people stay. Purpose: This study aims to detect a fire occurred in crowded facilities early in the event to analyze and provide an optimal evacuation route using big data and advanced technology. Method: The researchers propose a new algorithm through context-aware 3D object model technology and A* algorithm optimization and propose a scenario-based optimal evacuation route selection technique. Result: Using the HPA* E algorithm, the evacuation simulation in the event of a fire was reproduced as a 3D model and the optimal evacuation route and evacuation time were calculated for each scenario. Conclusion: It is expected to reduce fatalities and injuries through the evacuation induction technique that enables evacuation of the building in the shortest path by analyzing in real-time via fire detection sensors that detects the temperature, flame, and smoke.

Inter-frame vertex selection algorithm for lossy coding of shapes in video sequences (동영상에서의 모양 정보 부호화를 위한 정점 선택 알고리즘)

  • Suh, Jong-Yeul;Kim, Kyong-Joong;Kang, Moon-Gi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.4
    • /
    • pp.35-45
    • /
    • 2000
  • The vertex-based boundary encoding scheme is widely used in object-based video coding area and computer graphics due to its scalability with natural looking approximation. Existing single framebased vertex encoding algorithm is not efficient for temporally correlated video sequences because it does not remove temporal redundancy. In the proposed method, a vertex point is selected from not only the boundary points of the current frame but also the vertex points of the previous frame to remove temporal redundancy of shape information in video sequences. The problem of selecting optimal vertex points is modeled as finding shortest path in the directed acyclic graph with weight The boundary is approximated by a polygon which can be encoded with the smallest number of bits for maximum distortion. The temporal redundancy between two successive frames is efficiently removed with the proposed scheme, resulting in lower bit-rate than the conventional algorithms.

  • PDF

Optimum Frequency Analysis for Sonar Transmit Signal design (소나 송신신호 설계를 위한 최적 주파수 분석)

  • Kim, Sunho;Jung, Jangwon;On, Baeksan;Im, Sungbin;Seo, Iksoo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.5
    • /
    • pp.47-54
    • /
    • 2016
  • In the underwater environment, high resolution can be achieved in the range direction by transmitting and receiving a signal of a particular band and/or waveform. The design of a transmit signal used in the active sonar is very important in order to detect a cylindrical object within a short distance less than 1 km, which is the detection distance of this paper. Designing a transmit signal optimal to a sonar requires appropriate selection of its center frequency and bandwidth, which allows the maximum detection distance of a sonar. In this paper, in terms of maximizing echo excess and signal to noise ratio (SNR), optimum frequency analysis is carried out under various conditions of diverse parameters. In addition, the investigation focused on the determinating a bandwidth is also performed for the purpose of satisfying the performance requirement of range resolution and azimuth resolution.

Exothermic Curing System with Hot Wire in Cold Weather (열선을 사용하는 동절기 발열양생 평가시스템 개발)

  • Lee, Tae-Gyu;Lee, Jin-Sun
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.1
    • /
    • pp.52-59
    • /
    • 2016
  • For almost of concrete structures by placing in cold weather, it is very important that the selection of curing method at early aged construction stage. The Exothermic curing method with hot wire and rapid hardening cement is used mostly to prevent the initial cracks and the strength decrease. Most of the construction sites, however, have not been applied to the optimal curing method caused by the simple approaches and the empirical judgements. Therefore, this paper has proposed a evaluation algorithm of the exothermic curing method for representing heating temperature, period, position of hot wire by analyzing the transient heat transfer solution. This has been implemented, moreover, using an object oriented programming language to develop structural analysis system taking account risk parameters. This system is composed of input module, database module, database store module, analysis module, and result generation module. Linkage interface between the central database and each of the related module is implemented by the visual c# concept. Graphic user interface and the relational database table are supported for user's convenience.