• Title/Summary/Keyword: grouping elements

Search Result 61, Processing Time 0.019 seconds

Image Processing based on Tensor Voting and its Applications (텐서 보팅에 기반한 영상처리 및 응용)

  • Park, Jong Hyun;Park, Soonyoung;Lee, Guee Sang
    • Smart Media Journal
    • /
    • v.1 no.2
    • /
    • pp.23-33
    • /
    • 2012
  • In this paper, the characteristics of tensor voting, which are used extensively in image processing and computer vision, have been surveyed. In general, tensor voting can infer the structural features like junctions, curves, regions and surfaces from n-dimensional data given as points, curve elements or surface patch elements. Currently various perceptual grouping methods based on such structural inference are studied and are used for diverse applications on images or scenes. Tensor voting provides robustness to noises and demonstrates itself efficient in many applications.

  • PDF

Machine-part Group Formation Methodology for Flexible Manufacturing Systems (유연생산시스템(FMS)에서의 기계-부품그룹 형성기법)

  • Ro, In-Kyu;Kwon, Hyuck-Chun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.17 no.1
    • /
    • pp.75-82
    • /
    • 1991
  • This research is concerned with Machine-Part Group Formation(MPGF) methodology for Flexible Manufacturing Systems(FMS). The purpose of the research is to develop a new heuristic algorithm for effectively solving MPGF problem. The new algorithm is proposed and evaluated by 100 machine-part incidence matrices generated. The performance measures are (1) grouping ability of mutually exclusive block-diagonal form. (2) number of unit group and exceptional elements, and (3) grouping time. The new heuristic algorithm has the following characteristics to effectively conduct MPGF : (a) The mathematical model is presented for rapid forming the proper number of unit groups and grouping mutually exclusive block-diagonal form, (b) The simple and effective mathematical analysis method of Rank Order Clustering(ROC) algorithm is applied to minimize intra-group journeys in each group and exceptional elements in the whole group. The results are compared with those from Expert System(ES) algorithm and ROC algorithm. The results show that the new algorithm always gives the group of mutually exclusive block-diagonal form and better results(85%) than ES algorithm and ROC algorithm.

  • PDF

An development of framework and a supporting tool for organizing Grouped Folksonomy (그룹화된 폭소노미 구축을 위한 프레임워크와 지원도구의 개발)

  • Kang, Yu-Kyung;Hwang, Suk-Hyung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.5
    • /
    • pp.109-125
    • /
    • 2011
  • A folksonomy is a new classification approach for organizing information by users to freely attach one or more tags to various resources published on the web. Recently, in order to provide useful services and organize the folksonomy data, many collaborative tagging systems based on folksonomy offer additional functionalities for grouping each elements of a folksonomy. In this paper, organization framework for grouped folksonomy is proposed. That is, we suggest the grouped folksonomy model that is an extended folksonomy with the concept of "group" and fundamental operations(Group Aggregation, Group Composition, Group Intersection, Group Difference) for grouping of folksonomy elements. Also, we developed a supporting tool(GFO) that constructs grouped folksonomy and executes fundamental operations. And we introduce some cases using the fundamental operations for grouping of each elements of folksonomy. Based on suggested our approach, we can construct grouped folksonomy and organize and extract useful information from the folksonomy data by grouping each elements of a folksonomy.

Study in Analyzing Method of Web Interface Design (웹 인터페이스디자인 분석방법 연구)

  • 이현주;이정현;방경락;류성현;신계옥;이은주
    • Archives of design research
    • /
    • v.14 no.2
    • /
    • pp.209-216
    • /
    • 2001
  • With rapid growth of internet uses and the new media, web has become a new medium of communicating and sharing of information. Therefore, the methodology of web interface design must be set to improve the efficiency of communicating and sharing information The study has researched on analyzing method of web interface design for effective uses of web. The study is a precedent research of methodology of web interface design based on the following structures-grouping web contents, information architecture, web page design, structural elements of interface design. Accordingly, the study provides the analyzing method of web interface design with the basis of its structural elements. The analyzing method of web interface design is divided into three steps-grouping of web sites, analyzing structural elements, and evaluation. As a result, grouping and embodying of interface design brings usability guideline for design development as well as collecting of data for examining further results through design processes.

  • PDF

Machine-Part Grouping with Alternative Process Plans (대체공정이 있는 기계-부품 그룹 형성)

  • Lee, Jong-Sub;Kang, Maing-Kyu
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.31 no.1
    • /
    • pp.20-26
    • /
    • 2005
  • This paper proposes the heuristic algorithm for the generalized GT problems to consider the restrictions which are given the number of machine cell and maximum number of machines in machine cell as well as minimum number of machines in machine cell. This approach is split into two phase. In the first phase, we use the similarity coefficient which proposes and calculates the similarity values about each pair of all machines and sort these values descending order. If we have a machine pair which has the largest similarity coefficient and adheres strictly to the constraint about birds of a different feather (BODF) in a machine cell, then we assign the machine to the machine cell. In the second phase, we assign parts into machine cell with the smallest number of exceptional elements. The results give a machine-part grouping. The proposed algorithm is compared to the Modified p-median model for machine-part grouping.

A study on machine-part group formation for designing the cellular manufacturing systems (셀형 제조시스템설계를 위한 machine-part의 그룹형성에 관한 연구)

  • 김성집;김낙현
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.125-130
    • /
    • 1996
  • This study is concerned with a heuristic algorithm that can make effectively the machine-part grouping in early stage for designing cellular manufacturing systems. By enhancing the Close Neighbour Algorithm(CNA), the proposed algorithm is concerned with making the machine-part grouping that can maximize machine utilization and minimize part's intercell movement by reducing exceptional elements. The algorithm is tested against existing algorithms in solving several machine-part initial matrices extracted from references and obtained by using random number. Test results shows that a solution matrix of the algorithm has superior grouping efficiency to Close Neighbour Algorithm.

  • PDF

A Study on the Systematic Housing Plan Presentation Using Visual Perception Theories -Focused on the Composition of Presentation Panel- (시지각이론을 이용한 주택설계 프리젠테이션 체계화에 관한 연구 -프리젠테이션 판넬 구성을 중심으로-)

  • 이화숙
    • Journal of the Korean housing association
    • /
    • v.12 no.2
    • /
    • pp.77-85
    • /
    • 2001
  • Along with the development of creative design ideas, how to effectively present design concepts is also an important consideration on housing plan process. This could consequently make it possible to automate presentations. In spite of such needs of presentations any significant efforts for the systematic design presentation have not been made yet. The research goals established in order to solve these problems are to develop structures of presentation and analyze the cases of it. This paper explains structures of housing plan presentations in two ways: the compositional elements of panel presentations and the relationships among the elements. The elements include a project title, a synopsis, design concepts, building layouts, floor plan1 and 2, longitudinal and latitudinal elevations, sections, projection and perspective views, and model photographs. Among various relationships among panel compositional elements this study uses relationships based on the Gestalt theory, the balance theory by Rudolf Arnheim and the optical array theory by Gibson. The relationships investigated on the basis of the visual perception theories include the relationships between compositional elements and background space, visual weight balance, horizontal and vertical balances, grouping, and visual layout patterns.

  • PDF

Web Program for Laboratory Animal Group Separation Based on Biological Characteristics (생체지표를 활용한 웹기반의 실험동물 군(郡) 분리 프로그램)

  • Kim, Chang-Hwan;Lee, Dae-Sang
    • KSBB Journal
    • /
    • v.27 no.1
    • /
    • pp.40-44
    • /
    • 2012
  • The laboratory animal group separation is dividing animal population into subgroups, which have similar average and standard deviation values among the subgroups, based on the biological characteristics such as body weight, glucose level in blood, etc. Although group separation is very important and initial step in experimental design, it needs a labor intensive process for researchers because of making similar average and standard deviation values among the subgroups using the raw biological characteristics. To reduce the labor cost and increase the efficiency of animal grouping, we developed a web program named as laboratory animal group separation (LAGS) program. This LAGS uses biological characteristics of population, number of group, and the number of elements per each subgroup as input data. The LAGS automatically separates the population into each subgroup that has similar statistical data such as average and standard deviation values among subgroups. It also provides researchers with the extraordinary data generated in the process of grouping and the final grouping results by graphical display. Through our LAGS, researchers can validate and confirm results of laboratory animal group separation by just a few mouse clicks.

The relation between Movement working as a Grouping clue in Moving Picture and Semantic structure forming (동영상에서 그룹핑(grouping) 단서로 작용하는 움직임(Movement)과 의미구조 형성의 관계)

  • Lee, Soo-Jin
    • Archives of design research
    • /
    • v.19 no.5 s.67
    • /
    • pp.119-128
    • /
    • 2006
  • The scale of visual expression has expanded from freeze frame to motion picture as media have developed. Moving pictures such as animation, movies, TV CM and GUI become formative elements whose movement is necessary compared to freeze frame as apparent movement phenomenon and unit structure such as short and scene appear. Therefore, of formative elements such as a shape, color, space, size and movement, movement is importantly distinguished in the moving image. The expression and form of image as a relationship between the signified and signifier explained by Saussure are accepted as a sign by mutual complement even though they limit the content. This makes it possible to infer that the formal feature of movement participates in the message content. To verify this, the result of moving picture visual perception experiment based on the gestalt grouping principle result shows that 70-80 percent of subjects think that 'movement' is the important grouping clue in perception. Movement affects the maintenance of the context of message content in the communication process when the meaning structure of moving picture is analyzed based on the structural feature. The identity can be maintained with if there is a movement with similar directive point even if the color and shape of people, things and background are changed. Second, the clarity of the content is elevated by a distinguished object as a figure by movement. Third, it acts as a knowledge representation which can predict similar movement process of next information processing. Forth, movement gives the content consistency even though more than two scenes have fast switch and complicated editing structure like cross-cutting. Movement becomes a clue which can make grouping information input by visual perception reaction. Also, it gives the order to the visual expression which can be used improperly by formation of structural frame of image message and has the effectiveness which elevates the clarity of signification. Moving picture has discourse with several mixed unit structures because it fundamentally contains time and the common and distinguished expression is needed by media-mix circumstances. Therefore, by the application of gestalt grouping principle to moving picture field, movement becomes the more distinguished than other formative elements and affects the formation of meaning structure. This study propose a viewpoint that develops structural formative beauty and new image expression in the media image field.

  • PDF

Tabu Search Algorithm for Frequency Reassignment Problem in Mobile Communication Networks (주파수 재할당 문제 해결을 위한 타부 서치 알고리듬 개발)

  • Han, Junghee
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.31 no.1
    • /
    • pp.1-9
    • /
    • 2005
  • This paper proposes the heuristic algorithm for the generalized GT problems to consider the restrictions which are given the number of machine cell and maximum number of machines in machine cell as well as minimum number of machines in machine cell. This approach is split into two phase. In the first phase, we use the similarity coefficient which proposes and calculates the similarity values about each pair of all machines and sort these values descending order. If we have a machine pair which has the largest similarity coefficient and adheres strictly to the constraint about birds of a different feather (BODF) in a machine cell, then we assign the machine to the machine cell. In the second phase, we assign parts into machine cell with the smallest number of exceptional elements. The results give a machine-part grouping. The proposed algorithm is compared to the Modified p-median model for machine-part grouping.