• Title/Summary/Keyword: complexity of pattern

Search Result 393, Processing Time 0.031 seconds

An Ultrasonic Vessel-Pattern Imaging Algorithm with Low Computational Complexity (낮은 연산 복잡도를 지니는 초음파 혈관 패턴 영상 알고리즘)

  • Um, Ji-Yong
    • Journal of IKEEE
    • /
    • v.26 no.1
    • /
    • pp.27-35
    • /
    • 2022
  • This paper proposes an ultrasound vessel-pattern imaging algorithm with low computational complexity. The proposed imaging algorithm reconstructs blood-vessel patterns by only detecting blood flow, and can be applied to a real-time signal processing hardware that extracts an ultrasonic finger-vessel pattern. Unlike a blood-flow imaging mode of typical ultrasound medical imaging device, the proposed imaging algorithm only reconstructs a presence of blood flow as an image. That is, since the proposed algorithm does not use an I/Q demodulation and detects a presence of blood flow by accumulating an absolute value of the clutter-filter output, a structure of the algorithm is relatively simple. To verify a complexity of the proposed algorithm, a simulation model for finger vessel was implemented using Field-II program. Through the behavioral simulation, it was confirmed that the processing time of the proposed algorithm is around 54 times less than that of the typical color-flow mode. Considering the required main building blocks and the amount of computation, the proposed algorithm is simple to implement in hardware such as an FPGA and an ASIC.

Fractal Properties and Cognitive Ecological effects in Space Design - Focused on Landscape Pattern - (공간디자인에 적용된 프랙탈 특성의 인지생태론적 효과 - 랜드스케이프 패턴을 중심으로 -)

  • Kim, Joo-Mi
    • Korean Institute of Interior Design Journal
    • /
    • v.20 no.2
    • /
    • pp.120-130
    • /
    • 2011
  • The purpose of this study is to propose cognitive ecological effects of fractal patterns in space design. This study investigated the perception and cognition problems regarding landscape patterns showing fractal properties from the cognitive perspective instead of the traditional speculative approach. In particular, the researcher has verified that fractal geometry theory and fractal pattern concept provide insight in space aesthetic values and cognitive effects. Research results are as follows. First, most environmentally-friendly fractal urban forms provide cognitive connectivity. In particular, this space provides a positive emotional response and preference to humans and displays self-organized complexity. This study found that such complexity of space form has characteristics corresponding to parallel cognitive structures of the human brain. Simultaneously, the researcher suggests that the fractal landscape pattern is an alternative for stiff and homogenized modern space. Second, fractal patterns provide hierarchical connectivity within the brain through continuous difference and repetition. In particular, self-similarities of fractal patterns administer significant visual grouping and coherence in human perception. It can be determined whether scaling coherence facilitates easier organization in cognitive organization. Third, fractal patterns in space design provide the basic method for achieving the connection between concept, construction, and urban factors. As a result, the researcher has suggested that scale distribution of geometrical factors, such as fractal patterns, an be a design method to connect various space typologies.

A Study on the Gold Foil Patch Design Using Traditional Patterns (전통문양을 활용한 금박패치디자인 연구)

  • Oh, Yu-Kyeong;Song, Jung-A
    • Fashion & Textile Research Journal
    • /
    • v.24 no.1
    • /
    • pp.95-107
    • /
    • 2022
  • In reality, the distinction between the Korean traditional culture and the cultures of other countries is at a delicate boundary. Additionally in the wake of the recent socio-cultural confrontation between Korea and China, it has become necessary to establish the foundation and area of Korean traditional culture and to actively utilize the importance of improving awareness of Korean traditional culture. To reorganize the reckless use of the gold foil pattern shown in the rental hanbok, data on the museum's collection of gold leaf patterns were collected and analyzed. Based on the gold foil, Gilsang characters such as Phoenix pattern, Crane pattern, Bat pattern, Flower pattern, Fruit pattern and recovery advice were extracted through references. The traditional gold foil pattern was reconstructed and relocated to design the gold leaf patch. Based on the collection and analysis of the museum's relics, the Wonsam & Daedae, Dangeui, Sranchima, Sagyusam, Jeonbok, Bokgun, and Daenggi were produced. Therefore, we present the possibility of producing gold foil and modern methods for producing gold foil using laser cutting techniques that can express refinement and complexity well, and gold foil thermal transfer paper with retouchable effects. Additionally, we would like to reflect upon the practicality and the convenience to modern people by considering the complexity and hassle of the traditional gold foil production process, and the disadvantages of processes that require relatively longer time. It intends to help revitalize the market of Korean traditional clothing and fashion products.

Complexity Analysis of the Viking Labeled Release Experiments

  • Bianciardi, Giorgio;Miller, Joseph D.;Straat, Patricia Ann;Levin, Gilbert V.
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.13 no.1
    • /
    • pp.14-26
    • /
    • 2012
  • The only extraterrestrial life detection experiments ever conducted were the three which were components of the 1976 Viking Mission to Mars. Of these, only the Labeled Release experiment obtained a clearly positive response. In this experiment $^{14}C$ radiolabeled nutrient was added to the Mars soil samples. Active soils exhibited rapid, substantial gas release. The gas was probably $CO_2$ and, possibly, other radiocarbon-containing gases. We have applied complexity analysis to the Viking LR data. Measures of mathematical complexity permit deep analysis of data structure along continua including signal vs. noise, entropy vs.negentropy, periodicity vs. aperiodicity, order vs. disorder etc. We have employed seven complexity variables, all derived from LR data, to show that Viking LR active responses can be distinguished from controls via cluster analysis and other multivariate techniques. Furthermore, Martian LR active response data cluster with known biological time series while the control data cluster with purely physical measures. We conclude that the complexity pattern seen in active experiments strongly suggests biology while the different pattern in the control responses is more likely to be non-biological. Control responses that exhibit relatively low initial order rapidly devolve into near-random noise, while the active experiments exhibit higher initial order which decays only slowly. This suggests a robust biological response. These analyses support the interpretation that the Viking LR experiment did detect extant microbial life on Mars.

Low Complexity Motion Estimation Search Method for Multi-view Video Coding (다시점 비디오 부호화를 위한 저 복잡도 움직임 추정 탐색 기법)

  • Yoon, Hyo-Sun;Kim, Mi-Young
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.5
    • /
    • pp.539-548
    • /
    • 2013
  • Although Motion estimation (ME) plays an important role in digital video compression, it requires a complicated search procedure to find an optimal motion vector. Multi-view video is obtained by capturing one three-dimensional scene with many cameras at different positions. The computational complexity of motion estimation for Multi-view video coding increases in proportion to the number of cameras. To reduce computational complexity and maintain the image quality, a low complexity motion estimation search method is proposed in this paper. The proposed search method consists of four-grid diamond search patten, two-gird diamond search pattern and TZ 2 Point search pattern. These search patterns exploit the characteristics of the distribution of motion vectors to place the search points. Experiment results show that the speedup improvement of the proposed method over TZ search method (JMVC) can be up to 1.8~4.5 times faster by reducing the computational complexity and the image quality degradation is about to 0.01~0.24 (dB).

A study on the visual preference prediction of interiors (실내공간에서의 시각적 선호도 예측에 관한 연구)

  • 노정실;김유일
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.26 no.2
    • /
    • pp.269-282
    • /
    • 1998
  • The visual preference of interiors focusing on lobbies was investigated as a function of six predictor variable on the base of the Informational Approach: complexity, coherence, mystery, spaciousness, brightness, plant. The Common Fcator Analysis of preference ratings yielded six common factors which helped to account for 22.3 percent of the variance in preference response to the scene. Among these factors, the factor defined as 'bright with many plants' was the most preferred and the factor defined as 'simple and closed' was the least preferred. The environmental attributes reflected in six groups of scenes were colour, resting place, window and the six predictors. In the commercial building scenes, complexity, spaciousness, coherence, brightness and mystery out of six predictors accounted for 74 percent of preference variance as the significant contributors. In the business building scenes, three predictors which are brightness, complexity, spaciousness accounted for 84 percent of preference variance. 'The amount of plant' not only influenced the preference indirectly through the intervening variable, complexity, but also was moderately correlated with brightness. The overall pattern of the resulted confirmed the usefulness of the Informational Approach to predict the preference in interiors focusing on lobbies.

  • PDF

A Study on the Roles of Shape Properties in Evaluation of Aesthetics values on Shapes (형태속성이 미학 특성 인지 과정에 미치는 영향에 관한 연구)

  • Cha Myung-Yeol
    • Korean Institute of Interior Design Journal
    • /
    • v.14 no.2 s.49
    • /
    • pp.197-205
    • /
    • 2005
  • In estimating designed architectural buildings, many factors in various design domains such as function, structure, form, environment may be considered and then a building design might be selected or modified as final design from many possible design results. This paper proposed a method to obtain complexity values from two dimensional drawings which are floor plans or elevations. The Complexity values could be turned into esthetic values. The method has been developed based on information theory, shape pattern representation and cognitive theory. Results of measuring complexity value can make the computer evaluate and select final results produced from automatic design processes by the computer That is to say, aesthetic values based on order and chaos can be measured using complexity values and then some results having superior values can be selected as final result. Also some cognitive processes as perception of two dimensional drawings are discussed using shape representations. Aesthetic values could be varied in terms of shape properties such as size, individualities and knowledge as well as order and chaos.

Pattern-based Depth Map Generation for Low-complexity 2D-to-3D Video Conversion (저복잡도 2D-to-3D 비디오 변환을 위한 패턴기반의 깊이 생성 알고리즘)

  • Han, Chan-Hee;Kang, Hyun-Soo;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.2
    • /
    • pp.31-39
    • /
    • 2015
  • 2D-to-3D video conversion vests 3D effects in a 2D video by generating stereoscopic views using depth cues inherent in the 2D video. This technology would be a good solution to resolve the problem of 3D content shortage during the transition period to the full ripe 3D video era. In this paper, a low-complexity depth generation method for 2D-to-3D video conversion is presented. For temporal consistency in global depth, a pattern-based depth generation method is newly introduced. A low-complexity refinement algorithm for local depth is also provided to improve 3D perception in object regions. Experimental results show that the proposed method outperforms conventional methods in terms of complexity and subjective quality.

An acoustic study of word-timing with references to Korean (한국어 분류에 관한 음향음성학적 연구)

  • 김대원
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1994.06c
    • /
    • pp.323-327
    • /
    • 1994
  • There have been three contrastive claims over the classification of Korean. To answer the classification question, timing variables which would determine the durations of syllable, word and foot were investigated with various words either in isolation or in sentence contexts using Soundcoup/16 on Macintosh P.C., and a total of 284 utterances, obtained from six Korean speakers, were used. It was found 1) that the durational pattern for words tended to maintain in utterances, regardless of position , subjects and dialects 2) that the syllable duration was determined both by the types of phoneme and by the number of phonemes, the word duration both by the syllable complexity and by the number of syllables, and the foot duration by the word complexity, 3) that there was a constractive relationship between foot length in syllables and foot duration and 4) that the foot duration varied generally with word complexity if the same word did not occur both in the first foot and in the second foot. On the basis of these, it was concluded that Korean is a word timed language where, all else being equal, including tempo, emphasis, etc., the inherent durational pattern for words tends to maintain in utterances. The main difference between stress timing, syllable timing and word timing were also discussed.

  • PDF

Generation of Pattern Classifier using LFSRs (LFSR을 이용한 패턴분류기의 생성)

  • Kwon, Sook-Hee;Cho, Sung-Jin;Choi, Un-Sook;Kim, Han-Doo;Kim, Na-Roung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.6
    • /
    • pp.673-679
    • /
    • 2014
  • The important requirements of designing a pattern classifier are high throughput and low memory requirements, and low cost hardware implementation. A pattern classifier by using Multiple Attractor Cellular Automata(MACA) proposed by Maji et al. reduced the complexity of the classification algorithm from $O(n^3)$ to O(n) by using Dependency Vector(DV) and Dependency String(DS). In this paper, we generate a pattern classifier using LFSR to improve efficiently the space and time complexity and we propose a method for finding DV by using the 0-basic path. Also we investigate DV and the attractor of the generated pattern classifier. We can divide an n-bit DS by m number of $DV_i$ s and generate various pattern classifiers.