• Title/Summary/Keyword: Log-Structure

Search Result 351, Processing Time 0.029 seconds

Affine-Invariant Image normalization for Log-Polar Images using Momentums

  • Son, Young-Ho;You, Bum-Jae;Oh, Sang-Rok;Park, Gwi-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1140-1145
    • /
    • 2003
  • Image normalization is one of the important areas in pattern recognition. Also, log-polar images are useful in the sense that their image data size is reduced dramatically comparing with conventional images and it is possible to develop faster pattern recognition algorithms. Especially, the log-polar image is very similar with the structure of human eyes. However, there are almost no researches on pattern recognition using the log-polar images while a number of researches on visual tracking have been executed. We propose an image normalization technique of log-polar images using momentums applicable for affine-invariant pattern recognition. We handle basic distortions of an image including translation, rotation, scaling, and skew of a log-polar image. The algorithm is experimented in a PC-based real-time vision system successfully.

  • PDF

O(logN) Depth Routing Structure Based on truncated Concentrators (잘림구조 집중기에 기초한 O(logN) 깊이의 라우팅 구조)

  • Lee, Jong-Keuk
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.04a
    • /
    • pp.366-370
    • /
    • 1998
  • One major limitation of the efficiency of parallel computer designs has been the prohibitively high cost of parallel communication between processors and memories. Linear order concentrators can be used to build theoretically optimal interconnection schemes. Current designs call for building superconcentrators from concentrators, then using these to recursively partition the connection streams O(log2N) times to achieve point-to-point routing. Since the superconcentrators each have O(N) hardware complexity but O(log2N) depth, the resulting networks are optimal in hardware, but they are of O(log2N) depth. This pepth is not better than the O(log2N) depth Bitonic sorting networks, which can be implemented on the O(N) shuffle-exchange network with message passing. This paper introduces a new method of constructing networks using linear order concentrators and expanders, which can be used to build interconnection networks with O(log2N) depth as well as O(Nlog2N) hardware cost. (All logarithms are in base 2 throughout paper)

  • PDF

A statistical reference-free damage identification for real-time monitoring of truss bridges using wavelet-based log likelihood ratios

  • Lee, Soon Gie;Yun, Gun Jin
    • Smart Structures and Systems
    • /
    • v.12 no.2
    • /
    • pp.181-207
    • /
    • 2013
  • In this paper, a statistical reference-free real-time damage detection methodology is proposed for detecting joint and member damage of truss bridge structures. For the statistical damage sensitive index (DSI), wavelet packet decomposition (WPD) in conjunction with the log likelihood ratio was suggested. A sensitivity test for selecting a wavelet packet that is most sensitive to damage level was conducted and determination of the level of decomposition was also described. Advantages of the proposed method for applications to real-time health monitoring systems were demonstrated by using the log likelihood ratios instead of likelihood ratios. A laboratory truss bridge structure instrumented with accelerometers and a shaker was used for experimental verification tests of the proposed methodology. The statistical reference-free real-time damage detection algorithm was successfully implemented and verified by detecting three damage types frequently observed in truss bridge structures - such as loss of bolts, loosening of bolts at multiple locations, sectional loss of members - without reference signals from pristine structure. The DSI based on WPD and the log likelihood ratio showed consistent and reliable results under different damage scenarios.

One-dimensional nonlinear consolidation behavior of structured soft clay under time-dependent loading

  • Liu, Weizheng;Shi, Zhiguo;Zhang, Junhui;Zhang, Dingwen
    • Geomechanics and Engineering
    • /
    • v.18 no.3
    • /
    • pp.299-313
    • /
    • 2019
  • This research investigated the nonlinear compressibility, permeability, the yielding due to structural degradation and their effects on consolidation behavior of structured soft soils. Based on oedometer and hydraulic conductivity test results of natural and reconstituted soft clays, linear log (1+e) ~ $log\;{\sigma}^{\prime}$ and log (1+e) ~ $log\;k_v$ relationships were developed to capture the variations in compressibility and permeability, and the yield stress ratio (YSR) was introduced to characterize the soil structure of natural soft clay. Semi-analytical solutions for one-dimensional consolidation of soft clay under time-dependent loading incorporating the effects of soil nonlinearity and soil structure were proposed. The semi-analytical solutions were verified against field measurements of a well-documented test embankment and they can give better accuracy in prediction of excess pore pressure compared to the predictions using the existing analytical solutions. Additionally, parametric studies were conducted to analyze the effects of YSR, compression index (${\lambda}_r$ and ${\lambda}_c$), and permeability index (${\eta}_k$) on the consolidation behavior of structured soft clays. The magnitude of the difference between degree of consolidation based on excess pore pressure ($U_p$) and that based on strain ($U_s$) depends on YSR. The parameter ${\lambda}_c/{\eta}_k$ plays a significant role in predicting consolidation behavior.

Method for Finding Related Object File for a Computer Forensics in a Log Record of $LogFile of NTFS File System (NTFS 파일시스템의 $LogFile의 로그레코드에 연관된 컴퓨터 포렌식 대상 파일을 찾기 위한 방법)

  • Cho, Gyu-Sang
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.49 no.4
    • /
    • pp.1-8
    • /
    • 2012
  • The NTFS journaling file($LogFile) is used to keep the file system clean in the event of a system crash or power failure. The operation on files leaves large amounts of information in the $LogFile. Despite the importance of a journal file as a forensic evidence repository, its structure is not well documented. The researchers used reverse engineering in order to gain a better understanding of the log record structures of address parts, and utilized the address for identifying object files to gain forensic information.

Design of BiCMOS Log-Domain Filters for Low-Voltage and Low-Power (저전압, 저전력 BiCMOS 로그 도메인 필터 설계)

  • Ahn, Na-Young;Woo, Young-Shin;Sung, Man-Young
    • Proceedings of the KIEE Conference
    • /
    • 2000.07c
    • /
    • pp.1605-1607
    • /
    • 2000
  • In this paper, the design of class AB BiCMOS log-domain filter for low-voltage and low-power was proposed. This filter is consist of a log-domain integrator using folded junctions with capacitor connected to emitter and it's class AB structure. A comparison between the proposed class AB BiCMOS log-domain filter and classical class A BiCMOS log-domain filter is drawn on the basis of SNR, THD and the frequency response. This comparison shows proposed filter are more than good SNR, THD and frequency characteristics than more class A log-domain filter for low voltage and low power.

  • PDF

Messaging System Analysis for Effective Embedded Tester Log Processing (효과적인 Embedded Tester Log 처리를 위한 Messaging System 분석)

  • Nam, Ki-ahn;Kwon, Oh-young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.645-648
    • /
    • 2017
  • The existing embedded tester used TCP and shared file system for log processing. In addition, the existing processing method was treated as 1-N structure. This method wastes resources of the tester for exception handling. We implemented a log processing message layer that can be distributed by messaging system. And we compare the transmission method using the message layer and the transmission method using TCP and the shared file system. As a result of comparison, transmission using the message layer showed higher transmission bandwidth than TCP. In the CPU usage, the message layer showed lower efficiency than TCP, but showed no significant difference. It can be seen that the log processing using the message layer shows higher efficiency.

  • PDF

Comparison of accuracy between LC model and 4-PFM when COVID-19 impacts mortality structure

  • Choi, Janghoon
    • Communications for Statistical Applications and Methods
    • /
    • v.28 no.3
    • /
    • pp.233-250
    • /
    • 2021
  • This paper studies if the accuracies of mortality models (LC model vs. 4-parametric model) are aggravated if a mortality structure changes due to the impact of COVID-19. LC model (LCM) uses dimension reduction for fitting to the log mortality matrix so that the performance of the dimension reduction method may not be good when the matrix structure changes. On the other hand, 4-parametric factor model (4-PFM) is designed to use factors for fitting to log mortality data by age groups so that it would be less affected by the change of the mortality structure. In fact, the forecast accuracies of LCM are better than those of 4-PFM when life-tables are used whereas those of 4-PFM are better when the mortality structure changes. Thus this result shows that 4-PFM is more reliable in performance to the structural changes of the mortality. To support the accuracy changes of LCM the functional aspect is explained by computing eigenvalues produced by singular vector decomposition

A Convex Layer Tree for the Ray-Shooting Problem (광선 슈팅 문제를 위한 볼록 레이어 트리)

  • Kim, Soo-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.4
    • /
    • pp.753-758
    • /
    • 2017
  • The ray-shooting problem is to find the first intersection point on the surface of given geometric objects where a ray moving along a straight line hits. Since rays are usually given in the form of queries, this problem is typically solved as follows. First, a data structure for a collection of objects is constructed as preprocessing. Then, the answer for each query ray is quickly computed using the data structure. In this paper, we consider the ray-shooting problem about the set of vertical line segments on the x-axis. We present a new data structure called a convex layer tree for n vertical line segments given by input. This is a tree structure consisting of layers of convex hulls of vertical line segments. It can be constructed in O(n log n) time and O(n) space and is easy to implement. We also present an algorithm to solve each query in O(log n) time using this data structure.

Bird sounds classification by combining PNCC and robust Mel-log filter bank features (PNCC와 robust Mel-log filter bank 특징을 결합한 조류 울음소리 분류)

  • Badi, Alzahra;Ko, Kyungdeuk;Ko, Hanseok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.1
    • /
    • pp.39-46
    • /
    • 2019
  • In this paper, combining features is proposed as a way to enhance the classification accuracy of sounds under noisy environments using the CNN (Convolutional Neural Network) structure. A robust log Mel-filter bank using Wiener filter and PNCCs (Power Normalized Cepstral Coefficients) are extracted to form a 2-dimensional feature that is used as input to the CNN structure. An ebird database is used to classify 43 types of bird species in their natural environment. To evaluate the performance of the combined features under noisy environments, the database is augmented with 3 types of noise under 4 different SNRs (Signal to Noise Ratios) (20 dB, 10 dB, 5 dB, 0 dB). The combined feature is compared to the log Mel-filter bank with and without incorporating the Wiener filter and the PNCCs. The combined feature is shown to outperform the other mentioned features under clean environments with a 1.34 % increase in overall average accuracy. Additionally, the accuracy under noisy environments at the 4 SNR levels is increased by 1.06 % and 0.65 % for shop and schoolyard noise backgrounds, respectively.