• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.195-197
• /
• 2013

본 논문에서는 이항트리에서의 선형적 에지번호매김방법과 변형된 에지번호매김방법을 제안한다. 이러한 연구결과는 최대 연결도를 갖는 신뢰성이 높은 상호연결망의 일종인 원형군 그래프(circulant graph)의 점프열(jump sequence)로 에지번호들을 사용하면 이항트리를 스패닝 트리로 갖고 최적방송이 가능한 위상설계를 할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.10
• /
• pp.2643-2657
• /
• 2023

Scene graphs are structured representations that can clearly convey objects and the relationships between them, but are often heavily biased due to the highly skewed, long-tailed relational labeling in the dataset. Indeed, the visual world itself and its descriptions are biased. Therefore, Unbiased Scene Graph Generation (USGG) prefers to train models to eliminate long-tail effects as much as possible, rather than altering the dataset directly. To this end, we propose Geometric and Semantic Improvement (GSI) for USGG to mitigate this issue. First, to fully exploit the feature information in the images, geometric dimension and semantic dimension enhancement modules are designed. The geometric module is designed from the perspective that the position information between neighboring object pairs will affect each other, which can improve the recall rate of the overall relationship in the dataset. The semantic module further processes the embedded word vector, which can enhance the acquisition of semantic information. Then, to improve the recall rate of the tail data, the Class Balanced Seesaw Loss (CBSLoss) is designed for the tail data. The recall rate of the prediction is improved by penalizing the body or tail relations that are judged incorrectly in the dataset. The experimental findings demonstrate that the GSI method performs better than mainstream models in terms of the mean Recall@K (mR@K) metric in three tasks. The long-tailed imbalance in the Visual Genome 150 (VG150) dataset is addressed better using the GSI method than by most of the existing methods.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.41 no.4
• /
• pp.433-441
• /
• 1992

This paper describes an algorithm that can efficiently analyze the ECG signal using frame knowledge representation technique. Input to the analysis process is a set of significant points which have been extracted from an original sampled signal(lead II) by the syntactic peak recognition algorithm. The hierarchical property of ECG signal is represented by hierarchical AND/OR graph. The semantic information and constraints of the ECG signal are desctibed by frame. As the control mechanism for labeling points, the search mechanism with the mixed paradigms of data-driven and model driven hypothesis formation, scoring function, hypothesis modification network and instance inheritance are used. We used the CSE database in order to evaluate the performance of the proposed algorithm.

• Journal of Sensor Science and Technology
• /
• v.21 no.5
• /
• pp.324-328
• /
• 2012

In the past a few decades, various kinds of cells have been examined in laboratories all over the world, and their interesting results have been expressed through various methods in journal publications. For a representative example, the increment or reduction of cell numbers during a bio-related experimental process has been demonstrated using the hazard ratio in survival analysis or in the form of a graph. In addition, the condition of cells such as their normality or abnormality would be indicated by the images of the cell nuclei or membranes treated with proper fluorescent labeling. However, the above methods seem to not be quantitative but rather qualitative assessments, which might be difficult to provide people with the eidetic understanding through parameters or numerical data. With adequate suggestions on any indices enabling the explanation for cell conditions, some analyses may be underestimated due to the lack of objectiveness caused by merely linguistic evaluation for the cell conditions, not numerally scientific interpretation. Therefore, in this study, we would suggest some indices enabling quantitative analysis on the cellular conditions.

• Journal of the Korean Home Economics Association
• /
• v.34 no.5
• /
• pp.235-248
• /
• 1996

The purpose of this study was to search for new food labeling system that would support effective consumer decision-making, by examining consumer behavior of food labels and its' related factors. The survey was conducted on 410 housewives under 60-year-old who live in Seoul or Metropolitan area, using questionnaires and the illustrated material of labels. Respondents generally considered food labels very important as devices. Among 12 items of label which are required to disclose, they evaluated circulation period, and nutritional information. Among 12 items of label, housewives read manufacture date, circulation period, and price more often than business admission number and self standard number. The respondents preferred the format of marking both manufacture date and expiration date on the same side, the format of printing both price and weight on the same side of package, the diagramatic type, and the format represented by ration graph per daily value.

• The KIPS Transactions:PartD
• /
• v.13D no.7 s.110
• /
• pp.1017-1026
• /
• 2006

Recently, distributed collaborative development environment has been recognized an alternative environment for product development in which multidisciplinary participants are naturally involving. Reuse of Product design information has long been recognized as one of core requirements for efficient product development. This paper addresses an image-based retrieval system to support product design information reuse. In the system, product images obtained from multi-modal devices are utilized to reuse design information. The proposed system conducts the segmentation of a product image by using a labeling method and generates an attributed relational graph (ARG) that represents properties of segmented regions and their relationships. The generated ARG is extended by integrating corresponding part/assembly information. In this manner, the reuse of assembly design information using a product image has been realized. The main advantages of the presented system are following. First, the system is not dependent to specific design tools, because it utilizes multimedia images that can be obtained easily from peripheral devices. Second ratio-based features extracted from images enable image retrievals that contain various sizes of parts. Third, the system has shown outstanding search performance, because we applied various information of segmented part regions and their relationships between parts.

• Journal of the East Asian Society of Dietary Life
• /
• v.14 no.2
• /
• pp.161-174
• /
• 2004

This study was accomplished to investigate the dietary life and their opinion about the food-nutrition labelling of 20's∼60's housewives in Seoul and Kyeonggi area. The results were as follows. Among subjects, 63.5% didn't make a budget for the food expenses because they did not practice habitually not only the budget-planning, but also the menu planning. They often brought the Kimchi from the relatives rather than preparing it by themselves. On the other hand, they often purchased the soy sauce, soybean paste and soybean paste mixed with red pepper. When purchasing the foods, the importantly considered factors were in the order of freshness, taste and nutritional quality. They thought the processed foods were convenient and economic in terms of time but were not beneficial for the health and low in the nutritional quality. The confirming degree of food-nutrition labelling was very low, but in case of confirming, they often confirmed the manufactured date and the expiration date in order to confirm the stability. The degree of confidence and understanding about food-nutrition labelling of subjects was average 3.3 out of 5. They wanted the nutrient content the most in the food-nutrition labelling on the package. They preferred it as the types of picture and graph rather than the table and descriptiption. The expected effects of food-nutrition labelling was that they might be helpful to select the foods for the prevention of the adult diseases and obesity. From the results, we proposed that the agencies and nutrition concerned consumers should make an every efforts for the successful implementation of food-nutrition labelling system.

• Journal of KIISE:Databases
• /
• v.34 no.6
• /
• pp.518-527
• /
• 2007

It is an important issue to find out the difference between RDF documents, because RDF documents are changed frequently. When RDF documents contain blank nodes, we need a matching technique for blank nodes in the change detection. Blank nodes have a nested form and they are used in most RDF documents. A RDF document can be modeled as a graph and it will contain many subtrees. We can consider a change detection problem as a minimum cost tree matching problem. In this paper, we propose a change detection technique for RDF documents using the labeling scheme for blank nodes. We also propose a method for improving the efficiency of general triple matching, which used predicate grouping and partitioning. In experiments, we showed that our approach was more accurate and faster than the previous approaches.

• The Journal of the Korea Contents Association
• /
• v.6 no.11
• /
• pp.266-275
• /
• 2006

Mostly mechanical products are connected by several components instead of single accessory in product process. Although majority of assembly process is automated, the fault analysis is not automated because it needs expert knowledge in various fields to support inclusive decision-marking. This paper proposes an assembly fault analysis support system that uses image regions which can be easily accessed and understood by experts of various fields. An assembly fault analysis support system helps effective fault analysis from assembly by integrating image regions, product design information, and fault detection information. The proposed method enables fault information access from multimedia information by segmenting product images. After product images are segmented by labeling, design information and fault information are integrated in extended Attributed Relational Graph.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.17 no.2
• /
• pp.147-157
• /
• 2017

In recent years, Super-pixels have become very popular for use in computer vision applications. Super-pixel algorithm transforms pixels into perceptually feasible regions to reduce stiff features of grid pixel. In particular, super-pixels are useful to depth estimation, skeleton works, body labeling, and feature localization, etc. But, it is not easy to generate a good super-pixel partition for doing these tasks. Especially, super-pixels do not satisfy more meaningful features in view of the gestalt aspects such as non-sum, continuation, closure, perceptual constancy. In this paper, we suggest an advanced algorithm which combines simple linear iterative clustering with fuzzy clustering concepts. Simple linear iterative clustering technique has high adherence to image boundaries, speed, memory efficient than conventional methods. But, it does not suggest good compact and regular property to the super-pixel shapes in context of gestalt aspects. Fuzzy similarity measures provide a reasonable graph in view of bounded size and few neighbors. Thus, more compact and regular pixels are obtained, and can extract locally relevant features. Simulation shows that fuzzy similarity based super-pixel building represents natural features as the manner in which humans decompose images.