• Title/Summary/Keyword: Triangle based data structure

Search Result 19, Processing Time 0.021 seconds

Design of Genetic Algorithms-based Fuzzy Polynomial Neural Networks Using Symbolic Encoding (기호 코딩을 이용한 유전자 알고리즘 기반 퍼지 다항식 뉴럴네트워크의 설계)

  • Lee, In-Tae;Oh, Sung-Kwun;Choi, Jeoung-Nae
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.270-272
    • /
    • 2006
  • In this paper, we discuss optimal design of Fuzzy Polynomial Neural Networks by means of Genetic Algorithms(GAs) using symbolic coding for non-linear data. One of the major subject of genetic algorithms is representation of chromosomes. The proposed model optimized by the means genetic algorithms which used symbolic code to represent chromosomes. The proposed gFPNN used a triangle and a Gaussian-like membership function in premise part of rules and design the consequent structure by constant and regression polynomial (linear, quadratic and modified quadratic) function between input and output variables. The performance of the proposed model is quantified through experimentation that exploits standard data already used in fuzzy modeling. These results reveal superiority of the proposed networks over the existing fuzzy and neural models.

  • PDF

Automatic 3D model generation from 2D X-ray images

  • Le Minh Tuan;Kim Hae-Kwang
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.361-364
    • /
    • 2004
  • This paper describes an automatic 3D models generation algorithm based on 2D silhouette images, using X-ray camera without camera parameters. The algorithm takes a multi steps process approach. First, a series of 2D silhouette images is captured from different directions of object and then converted to binary images. An octree data structure is constructed for voxel-based representation of object. An estimate 3D volume of object can be reconstructed by intersecting voxels and the 2D silhouettes. The marching cube algorithm is applied to get triangle mesh representing of the obtained 3D model for rendering.

  • PDF

Automatic Face Extraction with Unification of Brightness Distribution in Candidate Region and Triangle Structure among Facial Features (후보영역의 밝기 분산과 얼굴특징의 삼각형 배치구조를 결합한 얼굴의 자동 검출)

  • 이칠우;최정주
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.1
    • /
    • pp.23-33
    • /
    • 2000
  • In this paper, we describe an algorithm which can extract human faces with natural pose from complex backgrounds. This method basically adopts the concept that facial region has the nearly same gray level for all pixels within appropriately scaled blocks. Based on the idea, we develop a hierarchial process that first, a block image data with pyramid structure of input image is generated, and some candidate regions for facial regions in the block image are Quickly determined, then finally the detailed facial features; organs are decided. To find the features easily, we introduce a local gray level transform which emphasizes dark and small regions, and estimate the geometrical triangle constraints among the facial features. The merit of our method is that we can be freed from the parameter assignment problem since the algorithm utilize a simple brightness computation, consequently robust systems not being depended on specific parameter values can be easily constructed.

  • PDF

Pseudo-BIPV Style Rooftop-Solar-Plant Implementation for Small Warehouse Case

  • Cha, Jaesang;Cho, Ju Phil
    • International journal of advanced smart convergence
    • /
    • v.11 no.3
    • /
    • pp.187-196
    • /
    • 2022
  • In this paper, we propose an example of designing and constructing a roof-type solar power plant structure equipped with a Pseudo-BIPV (Building-Integrated Photovoltaic) shape suitable for use as a roof of a small warehouse with a sandwich-type panel structure. As the characteristics of the roof-type solar power generation facility to be installed in the small warehouse proposed in this study, the shape of the roof is not a general A type, but a right-angled triangle shape with the slope is designed to face south. We chose a structure in which an inverter for one power plant and a control facility are linked by grouping several roofs of buildings. In addition, the height of the roof structure is less than 20 cm from the floor, and it has a shape similar to that of the BIPV, so it is building-friendly because it is almost in close contact with the roof. At the same time, the roof creates a reflective light source due to the white color. By linking this roof with a double-sided solar panel, we designed it to obtain both the advantage of the roof-friendliness and the advantage of efficiency improvement for the electric power generation based on the double-sided panel. Compared to the existing solar power generation facilities using A-shaped cross-sectional modules, the power generation efficiency of roofs in this case is increased by more than 11%, which we can confirm, through the comparison analysis of monitoring data between power plants in the same area. Therefore, if the roof-type solar structure suitable for the small warehouse we have presented in this paper is used, the facilities of electric power generation is eco-friendly. Further it is easier to obtain facility certification compared to the BIPV, and improved capacity of the power generation can be secured at low material cost. It is believed that the roof-type solar power generation facility we proposed can be usefully used for warehouse or factory-based smart housing. Sensor devices for monitoring, CCTV monitoring, or safety and environment management, operating in connection with the solar power generation facilities, are linked with the Internet of Things (IoT) solution, so they can be monitored and controlled remotely.

Physical modelling of sliding failure of concrete gravity dam under overloading condition

  • Zhu, Hong-Hu;Yin, Jian-Hua;Dong, Jian-Hua;Zhang, Lin
    • Geomechanics and Engineering
    • /
    • v.2 no.2
    • /
    • pp.89-106
    • /
    • 2010
  • Sliding within the dam foundation is one of the key failure modes of a gravity dam. A two-dimensional (2-D) physical model test has been conducted to study the sliding failure of a concrete gravity dam under overloading conditions. This model dam was instrumented with strain rosettes, linear variable displacement transformers (LVDTs), and embedded fiber Bragg grating (FBG) sensing bars. The surface and internal displacements of the dam structure and the strain distributions on the dam body were measured with high accuracy. The setup of the model with instrumentation is described and the monitoring data are presented and analyzed in this paper. The deformation process and failure mechanism of dam sliding within the rock foundation are investigated based on the test results. It is found that the horizontal displacements at the toe and heel indicate the dam stability condition. During overloading, the cracking zone in the foundation can be simplified as a triangle with gradually increased height and vertex angle.

Fast Codevector Search on Vector Quantization (백터양자화기의 신속코더백터 찾기)

  • 우홍체
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.5 no.2
    • /
    • pp.16-21
    • /
    • 2000
  • Vector quantization(VQ) is widely used in many high-quality and high-rate data compression applications such as speech coding, audio coding, image coding and video coding. When the size of a VQ codebook is large, the computational complexity for the full codeword search method is a significant problem for many applications. A number of complexity reduction algorithms have been proposed and investigated using such properties of the codebook as the triangle inequality. This paper proposes a new fast VQ search algorithm that is based on a multi-stage structure for searching for the best codeword. Even using only two stages, a significant complexity reduction can be obtained without any loss of quality.

  • PDF

Application and Evaluation of Vector Map Watermarking Algorithm for Robustness Enhancement (강인성 향상을 위한 벡터 맵 워터마킹 알고리즘의 적용과 평가)

  • Won, Sung Min;Park, Soo Hong
    • Spatial Information Research
    • /
    • v.21 no.3
    • /
    • pp.31-43
    • /
    • 2013
  • Although the vector map data possesses much higher values than other types of multimedia, the data copyright and the protection against illegal duplication are still far away from the attention. This paper proposes a novel watermarking technique which is both robust to diverse attacks and optimized to a vector map structure. Six approaches are proposed for the design of the watermarking algorithm: point-based approach, building a minimum perimeter triangle, watermark embedding in the length ratio, referencing to the pixel position of the watermark image, grouping, and using the one-way function. Our method preserves the characteristics of watermarking such as embedding effectiveness, fidelity, and false positive rate, while maintaining robustness to all types of attack except a noise attack. Furthermore, our method is a blind scheme in which robustness is independent of the map data. Finally, our method provides a solution to the challenging issue of degraded robustness under severe simplification attacks.

Analyzing the Network of Academic Disciplines with Journal Contributions of Korean Researchers (연구자의 투고 학술지 현황에 근거한 국내 학문분야 네트워크 분석)

  • Lee, Jae-Yun
    • Journal of the Korean Society for information Management
    • /
    • v.25 no.4
    • /
    • pp.327-345
    • /
    • 2008
  • The main purposes of this study are to construct a Korean science network from journal contributions data of Korean researchers, and to analyze the structure and characteristics of the network. First of all, the association matrix of 140 scholarly domains are calculated based on the number of contributions in common journals, and then the Pathfinder network algorithm is applied to those matrix. The resulting network has several hubs such as 'Biology', 'Korean Language & Linguistics', 'Physics', etc. The entropy formula and several centrality measures for the weighted networks are adopted to identify the centralities and interdisciplinarity of each scholarly domain. In particular, the date hubs, which have several weak links, are successively distinguished by local and global triangle betweenness centrality measures.

BIM Mesh Optimization Algorithm Using K-Nearest Neighbors for Augmented Reality Visualization (증강현실 시각화를 위해 K-최근접 이웃을 사용한 BIM 메쉬 경량화 알고리즘)

  • Pa, Pa Win Aung;Lee, Donghwan;Park, Jooyoung;Cho, Mingeon;Park, Seunghee
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.42 no.2
    • /
    • pp.249-256
    • /
    • 2022
  • Various studies are being actively conducted to show that the real-time visualization technology that combines BIM (Building Information Modeling) and AR (Augmented Reality) helps to increase construction management decision-making and processing efficiency. However, when large-capacity BIM data is projected into AR, there are various limitations such as data transmission and connection problems and the image cut-off issue. To improve the high efficiency of visualizing, a mesh optimization algorithm based on the k-nearest neighbors (KNN) classification framework to reconstruct BIM data is proposed in place of existing mesh optimization methods that are complicated and cannot adequately handle meshes with numerous boundaries of the 3D models. In the proposed algorithm, our target BIM model is optimized with the Unity C# code based on triangle centroid concepts and classified using the KNN. As a result, the algorithm can check the number of mesh vertices and triangles before and after optimization of the entire model and each structure. In addition, it is able to optimize the mesh vertices of the original model by approximately 56 % and the triangles by about 42 %. Moreover, compared to the original model, the optimized model shows no visual differences in the model elements and information, meaning that high-performance visualization can be expected when using AR devices.