• Title/Summary/Keyword: Memory Spaces

Search Result 95, Processing Time 0.026 seconds

A Compact Stereo Matching Algorithm Using Modified Population-Based Incremental Learning (변형된 개체기반 증가 학습을 이용한 소형 스테레오 정합 알고리즘)

  • Han, Kyu-Phil;Chung, Eui-Yoon;Min, Gak;Kim, Gi-Seok;Ha, Yeong-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.10
    • /
    • pp.103-112
    • /
    • 1999
  • Genetic algorithm, which uses principles of natural selection and population genetics, is an efficient method to find out an optimal solution. In conventional genetic algorithms, however, the size of gene pool needs to be increased to insure a convergency. Therefore, many memory spaces and much computation time were needed. Also, since child chromosomes were generated by chromosome crossover and gene mutation, the algorithms have a complex structure. Thus, in this paper, a compact stereo matching algorithm using a population-based incremental learning based on probability vector is proposed to reduce these problems. The PBIL method is modified for matching environment. Since th proposed algorithm uses a probability vector and eliminates gene pool, chromosome crossover, and gene mutation, the matching algorithm is simple and the computation load is considerably reduced. Even though the characteristics of images are changed, stable outputs are obtained without the modification of the matching algorithm.

  • PDF

An Analysis of Cylindrical Tank of Elastic Foundation by Transfer Matrix and Stiffness Matrix (전달행렬과 강성행렬에 의한 탄성지반상의 원형탱크해석)

  • 남문희;하대환;이관희;장홍득
    • Computational Structural Engineering
    • /
    • v.10 no.1
    • /
    • pp.193-200
    • /
    • 1997
  • Even though there are many analysis methods of circular tanks on elastic foundation, the finite element method is widely used for that purpose. But the finite element method requires a number of memory spaces, computation time to solve large stiffness equations. In this study many the simplified methods(Analogy of Beam on Elastic Foundation, Foundation Stiffness Matrix, Finite Element Method and Transfer Matrix Method) are applied to analyze a circular tank on elastic foundation. By the given analysis methods, BEF analogy and foundation matrix method, the circular tank was transformed into the skeletonized frame structure. The frame structure was divided into several finite elements. The stiffness matrix of a finite element is related with the transfer matrix of the element. Thus, the transfer matrix of each finite element utilized the transfer matrix method to simplify the analysis of the tank. There were no significant difference in the results of two methods, the finite element method and the transfer matrix method. The transfer method applied to a circular tank on elastic foundation resulted in four simultaneous equations to solve completely.

  • PDF

A Study on the Method of Extracting Shape and Attribute Information for Port IFC Viewing (항만 IFC Viewing을 위한 형상 및 속성 정보 추출 방법에 관한 연구)

  • Kim, Keun-Ho;Park, Nam-Kyu;Joo, Cheol-Beom;Kim, Sung-Hoon
    • Journal of KIBIM
    • /
    • v.11 no.3
    • /
    • pp.67-74
    • /
    • 2021
  • An IFC file is dependent on the IFC schema. Because of this relationship, most IFC-using software reads and interprets the IFC File by employing an early binding method, which uses a standard IFC schema. In the case of most open sources, early binding methods using standard IFC schema have a problem that they cannot express extra information of IFC File out of extended IFC schema. Also, in the case of previous studies, they suggested schema extension, such as adding attribute information to the schema, rather than the interpretation of IFC File. This study research on method of extracting shape and attribute information was conducted by analyzing the IFC File produced through the Port schema, which is an extended IFC schema. Three objects were created using the reference relationship between the Port schema definition and the IFC entity, and, at the end, the three objects were combined into one object. It has been confirmed that the shape and property data were express properly while delivering the combined object to the viewer. The process is possible because of the method of matching IFC schema and IFC File, which is dependent on IFC schema but not early binding method. However, this method has some drawbacks, such that contemporaneously generated many objects consume many memory spaces. Future research to investigate that issue further is needed.

Truncated Differential Cryptanalysis on PP-1/64-128 (블록 암호 PP-1/64-128에 대한 부정 차분 공격)

  • Hong, Yong-Pyo;Lee, Yus-Sop;Jeong, Ki-Tae;Sung, Jae-Chul;Hong, Seok-Hie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.21 no.6
    • /
    • pp.35-44
    • /
    • 2011
  • The PP-1/64-128 block cipher support variety data block and secret key size. Also, it is suitable for hardware implementation and can much easier to apply Concurrent Error Detection(CED) for cryptographic chips compared to other block ciphers, because it has same encryption and decryption process. In this paper, we proposed truncated differential cryptanalysis of PP-1/64-128. the attack on PP-1/64-128 block cipher requires $2^{50.16}$ chosen plaintexts, $2^{46.16}$ bytes memory spaces and $2^{50.45}$ PP-1/64-128 encryption to retrieve secret key. This is the best result of currently known PP-1/64-128 differential cryptanalysis.

2D-MELPP: A two dimensional matrix exponential based extension of locality preserving projections for dimensional reduction

  • Xiong, Zixun;Wan, Minghua;Xue, Rui;Yang, Guowei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.9
    • /
    • pp.2991-3007
    • /
    • 2022
  • Two dimensional locality preserving projections (2D-LPP) is an improved algorithm of 2D image to solve the small sample size (SSS) problems which locality preserving projections (LPP) meets. It's able to find the low dimension manifold mapping that not only preserves local information but also detects manifold embedded in original data spaces. However, 2D-LPP is simple and elegant. So, inspired by the comparison experiments between two dimensional linear discriminant analysis (2D-LDA) and linear discriminant analysis (LDA) which indicated that matrix based methods don't always perform better even when training samples are limited, we surmise 2D-LPP may meet the same limitation as 2D-LDA and propose a novel matrix exponential method to enhance the performance of 2D-LPP. 2D-MELPP is equivalent to employing distance diffusion mapping to transform original images into a new space, and margins between labels are broadened, which is beneficial for solving classification problems. Nonetheless, the computational time complexity of 2D-MELPP is extremely high. In this paper, we replace some of matrix multiplications with multiple multiplications to save the memory cost and provide an efficient way for solving 2D-MELPP. We test it on public databases: random 3D data set, ORL, AR face database and Polyu Palmprint database and compare it with other 2D methods like 2D-LDA, 2D-LPP and 1D methods like LPP and exponential locality preserving projections (ELPP), finding it outperforms than others in recognition accuracy. We also compare different dimensions of projection vector and record the cost time on the ORL, AR face database and Polyu Palmprint database. The experiment results above proves that our advanced algorithm has a better performance on 3 independent public databases.

The Massacre of Bojayá and the Role of Theatre for Preservation of Memory: A Study of Kilele by Felipe Vergara (보하야 학살과 기억 보존을 위한 연극의 역할: 펠리페 베르가라의 『킬렐레』를 중심으로)

  • Song, Byeong-Sun
    • Iberoamérica
    • /
    • v.21 no.2
    • /
    • pp.53-81
    • /
    • 2019
  • Generally, the image of Colombia is constituted as a dangerous country in war against guerrillas and with greater cocaine production. The massacre of Bojayá, taken to the theater work Kilele by Felipe Vergara which forms the object of analysis of this paper, was an event that has most affected the sensitivity of Colombia in the first decade of the 21st century due to the absurdity of its occurrence and the magnitude. The work Kilele not only represents the social drama of Bojayá as a bitter and nightmare past, but breaks the veil of death and communicate with the souls that, according to their beliefs, still hang in limbo. The main goal of this act is to go to reintegration of fractured society, celebrating a funeral rite worthy of the deads that wander various spaces of limbo. This article analyzes the epic structure in Kilele, rituals related to the African spirituality, and the fragmentary structure of the work. Finally this paper intends to reveal how it helped to recover from the trauma of the massacre.

Real-Time Tracking of Moving Object by Adaptive Search in Spatial-temporal Spaces (시공간 적응탐색에 의한 실시간 이동물체 추적)

  • Kim, Gye-Young;Choi, Hyung-Ill
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.11
    • /
    • pp.63-77
    • /
    • 1994
  • This paper describes the real-time system which, through analyzing a sequence of images, can extract motional information on a moving object and can contol servo equipment to always locate the moving object at the center of an image frame. An image is a vast amount of two-dimensional signal, so it takes a lot of time to analyze the whole quantity of a given image. Especially, the time needed to load pixels from a memory to processor increase exponentially as the size of an image increases. To solve such a problem and track a moving object in real-time, this paper addresses how to selectively search the spatial and time domain. Based on the selective search of spatial and time domain, this paper suggests various types of techniques which are essential in implementing a real-time tracking system. That is, this paper describes how to detect an entrance of a moving object in the field of view of a camera and the direction of the entrance, how to determine the time interval of adjacent images, how to determine nonstationary areas formed by a moving object and calculated velocity and position information of a moving object based on the determined areas, how to control servo equipment to locate the moving object at the center of an image frame, and how to properly adjust time interval(${\Delta}$t) to track an object taking variable speed.

  • PDF

A Study on the Traditional Houses of North Korea(I) - Based on the Memories of Immigrants from North Korea - (북한지역(北韓地域) 전통주거(傳統住居)에 관한 조사연구(調査硏究)(1) - 북한출신주민들의 지식체계분석을 통하여 -)

  • Kang, Young-Hwan
    • Journal of architectural history
    • /
    • v.5 no.2 s.10
    • /
    • pp.25-39
    • /
    • 1996
  • Architectural researches on the traditional houses of Korea have been studied mainly based on the data collected in the field survey. From explosively incresed real mesurements and drawings in the field, plenty of data have been collected. Those have been the basic data for verifing and developing the theories on the traditional house. But after Korean war the researchers in South-Korea were not able to approach to the field in North Korea, so the new data of North Korea were not added any more. The poverty of real data have caused regional unbalance in the researches. This paper aims at collecting new data of traditional house in North Korea. But still being prohibited for the researchers of South Korea to approach to the field, I had to depend on the memories and experiences of the immigrants from North Korea who are now living in Kyon-Nam and Pusan Province. Through the questionnaire and drawings, they described vivid memory of their old houses. I was able to collect the data of 71 cases, which are significant and valuable as much as those of the real field are. The data include the address and site condition, family structure, economic condition, construction period of each house, The drawings by themselves show the building forms and plans, the plans of each building, and the included spaces. Although the quantity of those data is not enough for statistical analysis, it shows general tendency for analizing regional charateristics, the differnces among economical classes, and the periodical change. It opens the way for verfying the existing theory. Analizing the data, I have some conclusions as followings: a. Most of researchers have classified the dominant housing type of Hamkyong-Do as 'the double fold' type. In this study, all cases of Hamkyongbuk-do also show 'the double fold plan with Chongju-kan'. But in Hamkyongnam-do some cases show 'the double fold plan without Chongju-kan, or projecting the stable into the yard, which seem to be different type from 'the double fold plan with Chongju-kan' b. Existing theories classified the dominant housing type of Pyongahn-do as 'two buildings with pararell arrangement'. This classification is verified with the plentiful cases in this study. Futhermore, I found new tendency, that is, getting higher econnomic condition, they construct annex buildings between the main buildings. Finally their houses show 'scattered ㅁ shape'. The houses included in this two types has narrow and closed inner yard, which is different from the houses of the same shape in the south region of Korea. c. Existing theories classified the dominant housing type of Hwanghae-do as 'ㅁ sape with Daechong' type. I found many cases of 'ㅁ shape', but only two cases show 'Daechong'. 'The doble fold' type was also founded. Unfortunately very few cases were sent from Hwanghae-do, it is not enough for finding general tendency.

  • PDF

Chip-level NFP Calibration and Verification Using Improved Probe for NFS Standardization (NFS 표준을 위한 개선된 프로브를 이용한 칩 수준 NFP 측정값 교정 및 검증)

  • Lee, Pil-Soo;Wee, Jae-Kyung;Kim, Boo-Gyoun;Choi, Jai-Hoon;Yeo, Soon-Il
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.49 no.6
    • /
    • pp.25-34
    • /
    • 2012
  • New calibration method for the near-field scanning (NFS) system is presented. The proposed calibration method consisted of a new near-field antenna (NFP) and newly devised patterns as circular patch patterns (CPPs) and meander patterns (MPs). The proposed patterns were used for improving spatial resolutions and simplifying a calibration procedure of the NFP compared to the conventional method defined in the IEC61967-3 and 6. Also, the effect of the length of NFPs on attenuation characteristics was investigated with length of 8mm and 30mm. For them, we designed and fabricated CPPs of diameter (D) = 20, 40, 60, and 100mm and MPs of various widths and spaces. We found the reverse relations between spatial resolutions and heights of measuring points by using simplified calibration procedure. The testing result shows that the spatial resolution of $120{\mu}m$ at height of $200{\mu}m$ was verified without complex correlation algorithms under 8GHz. For manufacturing cost all patterns and the NFP were realized with low-cost fabrication using PCB (FR-4) not by a conventional LTCC process. For verification of chip-level EMC from the results, near-field scanning system (NFSS) having step resolution of Sub-micron scale was produced and by using the proposed NFSS and proposed NFP measurement of chip shows accurately the shape of the resolution of $200{\mu}m$ patterns for securing a high level of chip-level EMC verification.

A Study on Architecture and Urban Regeneration in Korea through the Perception of Body (몸의 지각론에 의한 유휴시설의 건축도시 재생에 관한 연구)

  • Hyung, Hyung-Chir;Joh, Hahn
    • Korean Institute of Interior Design Journal
    • /
    • v.26 no.6
    • /
    • pp.210-221
    • /
    • 2017
  • First, we can define how our body perceives the external world and embodies its senses through the philosopher Merleau - Ponty. These philosophical orientations of Merleau-Ponty also appear to urban theorists such as Jane Jacobs, Gordon Cullen, and Juhani Pallasmaa. In other words, after the Second World War, people began to pay attention to human emotions and perceptions while opposing human rational thinking. Especially, they reject the abstract space of modernism and explore the everyday city space where the local character of the area lives. This place is a space where the collective memory of the group is shared over several generations. So, in this space, people's active perceptual system works actively. In the sense of this continuity of time, their ideas intersect with the concept of urban. Specifically, Jacobs criticizes massive development and proposes the development of a small block-based city with a commonality of old and new. In addition, we argue that urban space can be a visually interesting object through the continuous visual concept of urban theorist Cullen. In particular, he rediscovers the value of traditional urban space through visual experience between architecture and urban facilities. Finally, the architectural city theorist, Pallasmaa., criticizes the visual centrality of modern cities and thinks about the value of multidisciplinary space that can be experienced in architecture. This study examines the space of reproduction in detail on the perspective of the body philosophy and urban theorists. In other words, the play space inherits the natural city time, so when our body experiences this play space, we can actively sense and perceive the various senses. So we can invoke the active external actions of our bodies. Through the analysis of the size of the reconstruction space of the architectural city, various types of body senses and responses can be. Yoon Dongju Literary Museum, which renovated the old water tank of the city, can recognize the unfamiliar sense of body in everyday life through the traces and smells of water in the past and the restrained visuality. In addition, Seonyudo Park, which regenerates the waste water purification plant, can experience a phenomenal phenomenon through water space, old concrete and traces of steel. Finally, with the most recently played Seoul Road 7017 can experience interesting urban spaces in terms of a variety of plants, a human scale space creating movement, and a continuous visual.