• Title/Summary/Keyword: Grouping Method

Search Result 611, Processing Time 0.036 seconds

A Novel Color Conversion Method for Color Vision Deficiency using Color Segmentation (색각 이상자들을 위한 컬러 영역 분할 기반 색 변환 기법)

  • Han, Dong-Il;Park, Jin-San;Choi, Jong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.5
    • /
    • pp.37-44
    • /
    • 2011
  • This paper proposes a confusion-line separating algorithm in a CIE Lab color space using color segmentation for protanopia and deuteranopia. Images are segmented into regions by grouping adjacent pixels with similar color information using the hue components of the images. To this end, the region growing method and the seed points used in this method are the pixels that correspond to peak points in hue histograms that went through a low pass filter. In order to establish a color vision deficiency (CVD) confusion line map, we established 512 virtual boxes in an RGB 3-D space so that boxes existing on the same confusion line can be easily identified. After that, we checked if segmented regions existed on the same confusion line and then performed color adjustment in an CIE Lab color space so that all adjacent regions exist on different confusion lines in order to provide the best color identification effect to people with CVDs.

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.

A Characteristic Analysis of Ergonomic Console Layout Studies Using Optimization Techniques

  • Jung, Kihyo;Kim, Jaejung;You, Taekho;Lee, Baekhee;Lee, Wonsup;Park, Seikwon;Roh, Woongseok;You, Heecheon
    • Journal of the Ergonomics Society of Korea
    • /
    • v.31 no.6
    • /
    • pp.733-740
    • /
    • 2012
  • Objective: The present study systematically analyzed the characteristics of ergonomic layout optimization methods by a comprehensive literature survey. Background: Although layout design methods for ergonomic placement of controls and displays on a console have been developed, understanding of their characteristics is lacking. Method: The present study analyzed layout optimization papers published past 20 years from the following four aspects: optimization model, optimization algorithm, design principle, and constraint/assumption. Results: The existing layout optimization methods based on various optimization techniques consider only a partial set of four layout principles(importance, frequency of use, sequence of use, and functional grouping) and two ergonomic criteria(visibility and reach). In addition, the existing methods oversimplify components in various sizes, shapes, and angles by assuming the equality of the components in size and shape. Conclusion: A more effective layout optimization method is needed which considers the layout principles and ergonomic criteria in a comprehensive manner and reflect the diversity of components in size and shape. Application: The identified characteristics on the existing layout optimization methods can be applicable to development of a better ergonomic console layout design method.

Mobility Management of M2M Devices with Grouping in the LTE System (LTE 시스템에서 그룹 기반 M2M 단말 이동성 관리)

  • Roh, Hee-Tae;Lee, Jang-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.12
    • /
    • pp.1119-1127
    • /
    • 2012
  • The one of features of M2M communications, which are recently attracted attention as a future business of mobile communications, is that there is a large number of devices compared with traditional communication services. Hence, the control signal that are generated by the M2M devices may cause a significant congestion in the network and in order to solve this problem, a standardization is progressing for reducing the redundant signaling by managing M2M devices as a group in 3GPP standardization. In this paper, we propose a method of group based mobility management by managing M2M devices that have the same mobility as a group. In the proposed method, M2M devices that have the same mobility are grouped by the Mobility Management Entity (MME) and the MME elects a group header among the M2M devices in the group. Then, the group header performs the Tracking Area Update (TAU) on behalf of the group members to reduce the signaling overhead of mobility management. With the proposed method, we can achieve 80% decrease of the signaling overhead of mobility management compared with the case where each M2M device individually performs its TAU procedure.

Cluster Feature Selection using Entropy Weighting and SVD (엔트로피 가중치 및 SVD를 이용한 군집 특징 선택)

  • Lee, Young-Seok;Lee, Soo-Won
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.4
    • /
    • pp.248-257
    • /
    • 2002
  • Clustering is a method for grouping objects with similar properties into a same cluster. SVD(Singular Value Decomposition) is known as an efficient preprocessing method for clustering because of dimension reduction and noise elimination for a high dimensional and sparse data set like E-Commerce data set. However, it is hard to evaluate the worth of original attributes because of information loss of a converted data set by SVD. This research proposes a cluster feature selection method, called ENTROPY-SVD, to find important attributes for each cluster based on entropy weighting and SVD. Using SVD, one can take advantage of the latent structures in the association of attributes with similar objects and, using entropy weighting one can find highly dense attributes for each cluster. This paper also proposes a model-based collaborative filtering recommendation system with ENTROPY-SVD, called CFS-CF and evaluates its efficiency and utilization.

Piecewise Image Denoising with Multi-scale Block Region Detector based on Quadtree Structure (쿼드트리 기반의 다중 스케일 블록 영역 검출기를 통한 구간적 영상 잡음 제거 기법)

  • Lee, Jeehyun;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.20 no.4
    • /
    • pp.521-532
    • /
    • 2015
  • This paper presents a piecewise image denoising with multi-scale block region detector based on quadtree structure for effective image restoration. Proposed piecewise image denoising method suggests multi-scale block region detector (MBRD) by dividing whole pixels of a noisy image into three parts, with regional characteristics: strong variation region, weak variation region, and flat region. These regions are classified according to total pixels variation between multi-scale blocks and are applied principal component analysis with local pixel grouping, bilateral filtering, and structure-preserving image decomposition operator called relative total variation. The performance of proposed method is evaluated by Experimental results. we can observe that region detection results generated by the detector seems to be well classified along the characteristics of regions. In addition, the piecewise image denoising provides the positive gain with regard to PSNR performance. In the visual evaluation, details and edges are preserved efficiently over the each region; therefore, the proposed method effectively reduces the noise and it proves that it improves the performance of denoising by the restoration process according to the region characteristics.

Combined Artificial Bee Colony for Data Clustering (융합 인공벌군집 데이터 클러스터링 방법)

  • Kang, Bum-Su;Kim, Sung-Soo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.4
    • /
    • pp.203-210
    • /
    • 2017
  • Data clustering is one of the most difficult and challenging problems and can be formally considered as a particular kind of NP-hard grouping problems. The K-means algorithm is one of the most popular and widely used clustering method because it is easy to implement and very efficient. However, it has high possibility to trap in local optimum and high variation of solutions with different initials for the large data set. Therefore, we need study efficient computational intelligence method to find the global optimal solution in data clustering problem within limited computational time. The objective of this paper is to propose a combined artificial bee colony (CABC) with K-means for initialization and finalization to find optimal solution that is effective on data clustering optimization problem. The artificial bee colony (ABC) is an algorithm motivated by the intelligent behavior exhibited by honeybees when searching for food. The performance of ABC is better than or similar to other population-based algorithms with the added advantage of employing fewer control parameters. Our proposed CABC method is able to provide near optimal solution within reasonable time to balance the converged and diversified searches. In this paper, the experiment and analysis of clustering problems demonstrate that CABC is a competitive approach comparing to previous partitioning approaches in satisfactory results with respect to solution quality. We validate the performance of CABC using Iris, Wine, Glass, Vowel, and Cloud UCI machine learning repository datasets comparing to previous studies by experiment and analysis. Our proposed KABCK (K-means+ABC+K-means) is better than ABCK (ABC+K-means), KABC (K-means+ABC), ABC, and K-means in our simulations.

Development of One Day-Ahead Renewable Energy Generation Assessment System in South Korea (우리나라 비중앙급전발전기의 하루전 출력 예측시스템 개발)

  • Lee, Yeon-Chan;Lim, Jin-Taek;Oh, Ung-Jin;N.Do, Duy-Phuong;Choi, Jae-Seok;Kim, Jin-Su
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.4
    • /
    • pp.505-514
    • /
    • 2015
  • This paper proposes a probabilistic generation assessment model of renewable energy generators(REGs) considering uncertainty of resources, mainly focused on Wind Turbine Generator(WTG) and Solar Cell Generator(SCG) which are dispersed widely in South Korea The proposed numerical analysis method assesses the one day-ahead generation by combining equivalent generation characteristics function and probabilistic distribution function of wind speed(WS) and solar radiation(SR) resources. The equivalent generation functions(EGFs) of the wind and solar farms are established by grouping a lot of the farms appropriately centered on Weather Measurement Station(WMS). First, the EGFs are assessed by using regression analysis method based on typical least square method from the recorded actual generation data and historical resources(WS and SR). Second, the generation of the REGs is assessed by adding the one day-ahead resources forecast, announced by WMS, to the EGFs which are formulated as third order degree polynomials using the regression analysis. Third, a Renewable Energy Generation Assessment System(REGAS) including D/B of recorded actual generation data and historical resources is developed using the model and algorithm predicting one day-ahead power output of renewable energy generators.

Foreground Extraction and Depth Map Creation Method based on Analyzing Focus/Defocus for 2D/3D Video Conversion (2D/3D 동영상 변환을 위한 초점/비초점 분석 기반의 전경 영역 추출과 깊이 정보 생성 기법)

  • Han, Hyun-Ho;Chung, Gye-Dong;Park, Young-Soo;Lee, Sang-Hun
    • Journal of Digital Convergence
    • /
    • v.11 no.1
    • /
    • pp.243-248
    • /
    • 2013
  • In this paper, depth of foreground is analysed by focus and color analysis grouping for 2D/3D video conversion and depth of foreground progressing method is preposed by using focus and motion information. Candidate foreground image is generated by estimated movement of image focus information for extracting foreground from 2D video. Area of foreground is extracted by filling progress using color analysis on hole area of inner object existing candidate foreground image. Depth information is generated by analysing value of focus existing on actual frame for allocating depth at generated foreground area. Depth information is allocated by weighting motion information. Results of previous proposed algorithm is compared with proposed method from this paper for evaluating the quality of generated depth information.

A mechanism for Converting BPMN model into Feature model based on syntax (구조 기반 BPMN 모델의 Feature 모델로 변환 기법)

  • Song, Chee-Yang;Kim, Chul-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.1
    • /
    • pp.733-744
    • /
    • 2016
  • The legacy methods for converting a business model to a feature model make it difficult to support an automatic transformation due to a dependence on a domain analyzers' intuitions, which hinders the feature oriented development for the integration of feature modeling in business modeling. This paper proposes a method for converting a BPMN business model into a feature model based on syntax. To allow the conversion between the heterogeneous models from BPMN to the FM(Feature Model), it defines the grouping mechanism based activities' syntax, and then makes translation rules and a method based on the element (represent business function) and structure (relationships and process among elements), which are common constructs of their models. This method was applied to an online shopping mall system as a case study. With this mechanism, it will help develop a mechanical or automated structure transformation from the BPMN model to the FM.