• 제목/요약/키워드: Scale complexity

검색결과 488건 처리시간 0.158초

Texture Image Retrieval Using DTCWT-SVD and Local Binary Pattern Features

  • Jiang, Dayou;Kim, Jongweon
    • Journal of Information Processing Systems
    • /
    • 제13권6호
    • /
    • pp.1628-1639
    • /
    • 2017
  • The combination texture feature extraction approach for texture image retrieval is proposed in this paper. Two kinds of low level texture features were combined in the approach. One of them was extracted from singular value decomposition (SVD) based dual-tree complex wavelet transform (DTCWT) coefficients, and the other one was extracted from multi-scale local binary patterns (LBPs). The fusion features of SVD based multi-directional wavelet features and multi-scale LBP features have short dimensions of feature vector. The comparing experiments are conducted on Brodatz and Vistex datasets. According to the experimental results, the proposed method has a relatively better performance in aspect of retrieval accuracy and time complexity upon the existing methods.

Application of Genetic Algorithm for Large-Scale Multiuser MIMO Detection with Non-Gaussian Noise

  • Ran, Rong
    • Journal of information and communication convergence engineering
    • /
    • 제20권2호
    • /
    • pp.73-78
    • /
    • 2022
  • Based on experimental measurements conducted on many different practical wireless communication systems, ambient noise has been shown to be decidedly non-Gaussian owing to impulsive phenomena. However, most multiuser detection techniques proposed thus far have considered Gaussian noise only. They may therefore suffer from a considerable performance loss in the presence of impulsive ambient noise. In this paper, we consider a large-scale multiuser multiple-input multiple-output system in the presence of non-Gaussian noise and propose a genetic algorithm (GA) based detector for large-dimensional multiuser signal detection. The proposed algorithm is more robust than linear multi-user detectors for non-Gaussian noise because it uses a multi-directional search to manipulate and maintain a population of potential solutions. Meanwhile, the proposed GA-based algorithm has a comparable complexity because it does not require any complicated computations (e.g., a matrix inverse or derivation). The simulation results show that the GA offers a performance gain over the linear minimum mean square error algorithm for both non-Gaussian and Gaussian noise.

Performance Evaluation of Tree Routing in Large-Scale Wireless Sensor Networks (대규모 센서네트워크에서의 트리라우팅 성능평가)

  • Beom-Kyu Suh;Ki-Il Kim
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • 제18권2호
    • /
    • pp.67-73
    • /
    • 2023
  • Tree routing is one of appropriate routing schemes in wireless sensor network because the complexity of this approach is relatively low. But, congestion at a specific node may happen because a parent node toward a sink node is usually selected in one hop way, specially where large number of node are deployed. As feasible solution for this problem, multiple paths and sinks schemes can be applied. However, the performance of these schemes are not proved and analyzed yet. In this paper, we conduct diverse simulaton scenarios performance evaluation for these cases to identify the improvement and analyze the impact of schemes. The performance is measured in the aspects of packet transmission rate, throughput, and end-to-end delay as a function of amount of network traffic.

Comparative Evaluation of QUAL2E and QUAL-NIER Models for Water Quality Prediction in Eutrophic River (부영양 하천의 수질예측을 위한 QUAL2E와 QUAL-NIER 모델의 비교·평가)

  • Choi, Jungkyu;Chung, Sewoong;Ryoo, Jaeil
    • Journal of Korean Society on Water Environment
    • /
    • 제24권1호
    • /
    • pp.54-62
    • /
    • 2008
  • It is often believed that a more complex water quality model is better able to simulate reality. The more complex a model, however, the more parameters are involved thus increases the cost and uncertainty of modeling processes. The objective of this study was to compare the performance of two steady-state river water quality models, QUAL2E and QUAL-NIER, that have different complexity. QUAL-NIER is recently developed by National Institute of Environmental Research aiming to enhance the simulation capability of QUAL2E for eutrophic rivers. It is a carbon based model that considers different forms, such as dissolved versus particulate and labile versus refractory, of carbon and nutrients, and the contribution of autochthonous loading due to algal metabolism. The models were simultaneously applied to Nakdong River and their performance was evaluated by statistical verification with field data. Both models showed similar performance and satisfactorily replicated the longitudinal variations of BOD, T-N, T-P, Chl.a concentrations along the river. The algal blooms occurred at the stagnant reaches of downstream were also reasonably captured by the models. Although QUAL-NIER somewhat reduced the magnitude of errors, the hypothesis tests revealed no statistical evidence to justify its better performance. The contribution of autochthonous carbon and nutrient load by algal metabolism was insignificant because the hydraulic retention time is relatively short compare to the time scale of kinetic reactions. The results imply that the kinetic processes included in QUAL-NIER are too complex for the nature and scale of the real processes involved, thus needs to be optimized for improving the modeling efficiency.

Collaborative Filtering System using Self-Organizing Map for Web Personalization (자기 조직화 신경망(SOM)을 이용한 협력적 여과 기법의 웹 개인화 시스템에 대한 연구)

  • 강부식
    • Journal of Intelligence and Information Systems
    • /
    • 제9권3호
    • /
    • pp.117-135
    • /
    • 2003
  • This study is to propose a procedure solving scale problem of traditional collaborative filtering (CF) approach. The CF approach generally uses some similarity measures like correlation coefficient. So, as the user of the Website increases, the complexity of computation increases exponentially. To solve the scale problem, this study suggests a clustering model-based approach using Self-Organizing Map (SOM) and RFM (Recency, Frequency, Momentary) method. SOM clusters users into some user groups. The preference score of each item in a group is computed using RFM method. The items are sorted and stored in their preference score order. If an active user logins in the system, SOM determines a user group according to the user's characteristics. And the system recommends items to the user using the stored information for the group. If the user evaluates the recommended items, the system determines whether it will be updated or not. Experimental results applied to MovieLens dataset show that the proposed method outperforms than the traditional CF method comparatively in the recommendation performance and the computation complexity.

  • PDF

A Fast Normalized Cross-Correlation Computation for WSOLA-based Speech Time-Scale Modification (WSOLA 기반의 음성 시간축 변환을 위한 고속의 정규상호상관도 계산)

  • Lim, Sangjun;Kim, Hyung Soon
    • The Journal of the Acoustical Society of Korea
    • /
    • 제31권7호
    • /
    • pp.427-434
    • /
    • 2012
  • The overlap-add technique based on waveform similarity (WSOLA) method is known to be an efficient high-quality algorithm for time scaling of speech signal. The computational load of WSOLA is concentrated on the repeated normalized cross-correlation (NCC) calculation to evaluate the similarity between two signal waveforms. To reduce the computational complexity of WSOLA, this paper proposes a fast NCC computation method, in which NCC is obtained through pre-calculated sum tables to eliminate redundancy of repeated NCC calculations in the adjacent regions. While the denominator part of NCC has much redundancy irrespective of the time-scale factor, the numerator part of NCC has less redundancy and the amount of redundancy is dependent on both the time-scale factor and optimal shift value, thereby requiring more sophisticated algorithm for fast computation. The simulation results show that the proposed method reduces about 40%, 47% and 52% of the WSOLA execution time for the time-scale compression, 2 and 3 times time-scale expansions, respectively, while maintaining exactly the same speech quality of the conventional WSOLA.

A Study on the Development of an Infertility Stress Scale (불임 스트레스 척도 개발에 관한 연구)

  • 김선행;박영주;장성옥
    • Journal of Korean Academy of Nursing
    • /
    • 제25권1호
    • /
    • pp.141-155
    • /
    • 1995
  • The objective of this study was to develop a scale to measure stress in infertile couples and to test its reliability and validity. Prior to item generation, a basic decision was made to conceptualize stress in infertile couples as including two dimensions and four subdimensions. The dimensions were, intrapersonal stress including cognitive and affective stress, and interpersonal stress including marital and social stress. Initially 95 items were generated from the inter-view data of 31 primary or secondary infertile women and from a literature review. These items were analyzed through the Index of Content Validity(CVI) and 69 items were selected which met 70% or more of the CVI. This preliminary Infertility Stress Scale were analyzed for reliability and construct validity. Item analysis and factor analysis were applied for construct validity. Forty items were selected through item analysis. This procedure was based on the inter-item correlation matrix, a corrected average inter-item correlation coefficient(.30~.70), a corrected item to total correlation coefficient (.03 or more) and information about the alpha estimate if this item was dropped from the scale. The result of the initial factor analysis including varimax rotation produced eight factors. Five items deleted because of factor complexity(indiscriminate factor loadings). The secondary factor analysis including varimax rotation produced seven factors that coincided with the conceptual framework posed for the scale developed. The seven factors were labeled as ‘meaning of children’,‘worthiness’,‘tenacious linking’,‘marital satisfaction’,‘sexual satisfaction’,‘familial adjustment’ and ‘social adjustment’. The alpha coefficient relating to internal consistency was .93 for reliability The results of this study suggest that the measurement derived from the Infertility Stress Scale is useful in assessing the stress of infertile couples.

  • PDF

Performance Analysis of an Estimated Closeness Centrality Ranking Algorithm in Large-Scale Workflow-supported Social Networks (대규모 워크플로우 소셜 네트워크의 추정 근접 중심도 랭킹 알고리즘 성능 분석)

  • Kim, Jawon;Ahn, Hyun;Kim, Kwanghoon
    • Journal of Internet Computing and Services
    • /
    • 제16권3호
    • /
    • pp.71-77
    • /
    • 2015
  • This paper implements an estimated closeness centrality ranking algorithm in large-scale workflow-supported social networks and performance analyzes of the algorithm. Existing algorithm has a time complexity problem which is increasing performance time by network size. This problem also causes ranking process in large-scale workflow-supported social networks. To solve such problems, this paper conducts comparison analysis on the existing algorithm and estimated results by applying estimated-driven RankCCWSSN(Rank Closeness Centrality Workflow-supported Social Network). The RankCCWSSN algorithm proved its time-efficiency in a procedure about 50% decrease.

Image Segmentation using Multi-scale Normalized Cut (다중스케일 노멀라이즈 컷을 이용한 영상분할)

  • Lee, Jae-Hyun;Lee, Ji Eun;Park, Rae-Hong
    • Journal of Broadcast Engineering
    • /
    • 제18권4호
    • /
    • pp.609-618
    • /
    • 2013
  • This paper proposes a fast image segmentation method that gives high segmentation performance as graph-cut based methods. Graph-cut based image segmentation methods show high segmentation performance, however, the computational complexity is high to solve a computationally-intensive eigen-system. This is because solving eigen-system depends on the size of square matrix obtained from similarities between all pairs of pixels in the input image. Therefore, the proposed method uses the small-size square matrix, which is obtained from all the similarities among regions obtained by segmenting locally an image into several regions by graph-based method. Experimental results show that the proposed multi-scale image segmentation method using the algebraic multi-grid shows higher performance than existing methods.

Hand Assessment for Women's Spring-Fall Dress Fabrics(Part 1) - Development for the Subjective Hand Evaluation Scale - (여성용 춘추복지의 태에 관한 연구(제1보) -태의 주관적 평가척도 개발을 중심으로-)

  • 홍경희;김재숙
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • 제18권3호
    • /
    • pp.327-338
    • /
    • 1994
  • KES-F system is widely used in hand evaluation, however, it has encountered some challenges, such as the overlapping of primary hand value, lack of predictability in case of women's thin dress, difficulties in communication due to complexity of primary hand expression and cultural differences in subjective evaluation. Therefore, this study was intended 1) to find out the Korean primary hand expressions(factors) of the overall concept of fabric hand associated with women's spring- fall dress fabrics, 2) to develope the fabric hand attributes of those fabrics and 3) to show whether there are any differences between Korean textile experts and non-experts in terms of the concept of fabric hand descriptors of hand attributes. Data base of hand descriptors were collected by extensive interview 60 experts and 10 non - experts using 110 spring-fall dress fabrics. Finally, hand of selected fabrics was assessed by 205 experts and 265 non-experts using 7-point scale of 26 descriptors based on the data base. Subjective ratings were analyzed by common factor analysis with varimax rotation. It was found that Korean primary hand expression indicated rather simple property, hence, did not equate exactly with Japanese experssion(e.g. koshi, shinayakasa, etc.) which contains several material properties. There were differences in stretch IE resilience, especially liveliness, between the judgement of non- ex- pert than to experts. Surface- related category was more important to non-experts than to experts. Slight differences were found between both groups in terms of preferred descriptors. Important descriptors as a rating scale were suggested.

  • PDF