• 제목/요약/키워드: Object Grouping

검색결과 84건 처리시간 0.022초

2차원영상에서 가려진 물체를 분리하기 위한 면관계 특징 (Face Relation Feature for Separating Overlapped Objects in a 2D Image)

  • Piljae Song;Park, Hongjoo;Hyungtai Cha;Hernsoo Hahn
    • 대한전자공학회논문지SP
    • /
    • 제38권1호
    • /
    • pp.54-68
    • /
    • 2001
  • 본 논문은 2D 영상에서 겹쳐진 물체를 분리하기 위한 새로운 기법을 제안한다. 제안된 알고리즘은 겹쳐진 물체를 분리하는 보편적인 기법으로서의 매칭 알고리즘이 가지는 계산상의 부담을 줄이고자 하였다. 영상에서의 물체의 표현은 attributed graph를 사용하며, 각 node와 arc는 물체의 면과 면간의 관계에 각각 대응시킨다 또한, 각 arc는 그 parameter로서 관계계수를 가지며 이는 arc를 중심으로 양 끝에 존재하는 임의의 node의 상대 node에 대한 가려짐 상태에 의해 정의된다. 각 node는 이웃 node와의 관계에 의해 다양한 패턴으로 분류되며, 제안된 패턴을 이용하여 node들의 homogeneity를 검사한다. 끝으로, Homogeneity를 만족하는 node들을 하나의 집합(node set)으로 grouping함으로써, 가려진 물체와 가리는 물체를 분리하게 된다. 본 논문에서 제안한 알고리즘은 임의의 형태로 놓여있는 겹쳐진 물체를 효율적으로 분리하고 있으며, 매칭단계 이전에 물체를 분리함으로써 매칭에 필요한 시간부담을 크게 줄일 수 있음을 실험을 통해 보여주고 있다.

  • PDF

동적 그룹 바인딩 기반의 모바일 에이전트를 이용한 인텔리전트 분산 플랫폼 (Intelligent Distributed Platform using Mobile Agent based on Dynamic Group Binding)

  • 마테오 로미오;이재완
    • 인터넷정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.131-143
    • /
    • 2007
  • 오늘날 정보 기술 및 지능형 시스템에서는 분산 데이터베이스로부터 패턴들을 찾고 규칙들을 추출하기 위해 데이터 마이닝 기술을 사용한다. 분산환경에서 데이터 마이닝 기술을 이용해 추출된 규칙들은 동적인 중복, 적응형 부하 균형 및 기타 기술들에서 활용될 수 있다. 그러나 대량의 데이터 전송은 에러를 야기하며 신뢰할 수 없는 결과를 초래할 수 있다. 이 논문은 이동 에이전트를 사용하여 동적 그룹 바인딩을 기반으로 한 인텔리전트 분산 플랫폼을 제안한다. 그룹서비스를 통해 효율적인 객체 검색을 위한 분류 알고리즘을 구현한다. 지능형 모델은 동적 중복을 위해 추출된 규칙을 사용한다. 데이터 마이닝 에이전트와 데이터 압축 에이전트는 각각 서비스 노드 데이터베이스로부터 규칙을 추출하여 데이터를 압축한다. 제안한 알고리즘은 데이터를 전송하기 전에 neuro-fuzzy 분류기를 사용하여 빈도가 적은 데이터 ???V을 합하는 전처리 과정을 수행한다. 객체그룹 분류, 서비스 노드 데이터베이스 마이닝, 데이터 압축 및 규칙 추출에 대한 시뮬레이션을 수행했다. 효율적인 데이터 압축 및 신뢰성 있는 규칙 추출에 대한 실험 결과 제안한 알고리즘이 다른 방법들과 비교해 이러한 관점에서 성능이 우수함을 나타내었다.

  • PDF

산출물 추출 및 분류를 위한 Index/XML순서관계 시스템 설계 (A Design of Index/XML Sequence Relation Information System for Product Abstraction and Classification)

  • 선수균
    • 정보처리학회논문지D
    • /
    • 제12D권1호
    • /
    • pp.111-120
    • /
    • 2005
  • 소프트웨어 개발은 다양한 산출물(클래스 부품, 클래스 다이어그램, 폼, 객체, 디자인 패턴)을 생성한다. 단 논문은 이런 산출물의 효율적인 추출 및 분류를 위한 Index/XML 순서관계 시스템을 제안한다. 이 시스템에서 산출물 순서 관계 추출은 패턴 관계정보를 메타 모델링 할 수 있으며 데이터베이스 할 수 있어 재사용 및 저장이 용이하다. 이 Index/XML 순서관계 시스템은 산출물의 추출과 분류를 위한 여러 가지 산출물의 관계 정보를 쉽게 변형할 수 있다. 이 시스템은 디자인 패턴을 효율적으로 분류 추출할 수 있도록 설계한다. 기능적인 인덱싱, 표준 패턴을 위한 순서 기준 인덱싱은 인덱스 아이디로 그룹화 할 수 있으며 분류할 수 있어 효과적이다. 이 정보론 이용하여 산출물들을 효과적으로 분류 및 추출을 할 수 있다.

CORBA상에서의 그룹객체의 구현에 관한 연구 (An Implementation of Group Objects in CORBA)

  • 류기열;이정태;변광준
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.234-246
    • /
    • 1999
  • 분산 환경에서 개발되는 응용 소프트웨어의 규모가 커짐에 따라, 생성되는 객체의수가 기하 급수적으로 증가하게 되었고 객체간의 인터페이스 또한 매우 복잡하게 되었다. TINA에서 제안된 그룹객체 개념은 관련 있는 객체들을 하나의 그룹으로 묶어 캡슐화 하여 그룹객체를 만들고, 그룹객체 내의 인터페이스를 체계적으로 제어하여 객체들 사이의 인터페이스 복잡도를 줄여 주는 일종의 고급 추상화 개념이다. 본 논문에서는 현재 분산 응용소프트웨어의 개발을 위한 표준 미들웨어로 정착되는 가는 CORBA상에서 이러한 그룹객체 개념을 지원하기 위한 구현 모델을 제안한다. 이를 이해 TINA에서 제안한 그룹객체 개념을 수정하여 간략화하고, 이러한 그룹객체를 지원하기 위해 기존의 CORBA ORB 구조를 그대로 유지하면서 자연스럽게 확장한다. 또한 그룹객체를 CORBA에서와 같이 언어-독립적으로 기술하기 위하여CORBA이 IDL을 확장한다. 마지막으로 이러한 구현방법을 검증하기 위해 하나의 상용 CORBA 제품(JAVA 언어지원)을 선택하여 제안한 구현모델을 적용해 본다.

  • PDF

가시적 응집도 향상을 위한 사용자 인터페이스 설계 모델 (User Interface Design Model for Improving Visual Cohesion)

  • 박인철;이창목
    • 한국산학기술학회논문지
    • /
    • 제12권12호
    • /
    • pp.5849-5855
    • /
    • 2011
  • 애플리케이션 소프트웨어 개발 환경이 빠르게 변함에 따라 사용자 인터페이스 설계의 중요성이 증가하고 있다. 일반적으로 대부분의 설계자들은 설계 인터페이스에서 상호 의존성 있는 객체들을 정의하기 위해 개인 각자의 주관적인 방법으로 그룹화한다. 그러나 특정한 규칙이 배제된 체 설계된 인터페이스는 이러한 시스템을 사용하는 사용자들에게 업무의 비효율성과 복잡성만 증가시킬 뿐이다. 그러므로, 본 논문에서는 인터페이스 프로토타입을 정형화 함으로써 어떠한 GUI 환경에서도 유연한 개발을 할 수 있도록 객체지향 설계 모델을 제안한다. 사용자 인터페이스의 가시적 응집도는 사용자 인터페이스 내용들과 연관된 연구를 해왔던 새로운 범주영역이며, 기본적 소프트웨어 공학 개념을 사용하는 것을 정의한 것으로서 인터페이스의 응집 원리에 기반한다. 가시적 응집도는 프로그래밍 단위로 나타나는 비즈니스 이벤트의 응집도 뿐 아니라 각 단위 객체가 정렬되고 그룹화되는 방법에 대한 결과를 내포한다. 따라서 인터페이스는 비즈니스 이벤트들이 상호 연관성으로 그룹화 된다면 이해하기 쉽고 사용하기가 더욱 용이해질 것이다.

백화점의 정보품질과 서비스품질이 서비스만족도에 미치는 영향 -경남지역 백화점을 중심으로- (Impact of Information Support Quality and Service Quality Factors on Service Satisfaction of Department Store -Case Study of Kyungnam Area Department Store-)

  • 김동일;최승일
    • 한국콘텐츠학회논문지
    • /
    • 제7권7호
    • /
    • pp.133-143
    • /
    • 2007
  • 본 연구의 목적은 정보품질과 서비스품질이 백화점의 서비스 만족도에 미치는 영향과 효과를 실증적으로 분석하는데 있다. 이러한 연구목적을 달성하기 위하여 문헌연구와 요인분석, 분산분석, 회귀분석을 이용한 실증적 연구를 함께 실시하였다. 본 연구의 분석결과는 다음과 같다. 첫째, 회귀분석결과 정보품질과 서비스 만족도와의 관계는 통계적 유의성이 매우 높게 분석되었다. 둘째, 분산분석에서 서비스품질에 따라 정보만족과 서비스기대치와의 관계도 유의성이 있는 것으로 나타났다. 결과적으로 정보지원체계와 서비스품질은 고객과의 관계에 있어서 주요한 요인으로 분석되었다.

K-means based Clustering Method with a Fixed Number of Cluster Members

  • Yi, Faliu;Moon, Inkyu
    • 한국멀티미디어학회논문지
    • /
    • 제17권10호
    • /
    • pp.1160-1170
    • /
    • 2014
  • Clustering methods are very useful in many fields such as data mining, classification, and object recognition. Both the supervised and unsupervised grouping approaches can classify a series of sample data with a predefined or automatically assigned cluster number. However, there is no constraint on the number of elements for each cluster. Numbers of cluster members for each cluster obtained from clustering schemes are usually random. Thus, some clusters possess a large number of elements whereas others only have a few members. In some areas such as logistics management, a fixed number of members are preferred for each cluster or logistic center. Consequently, it is necessary to design a clustering method that can automatically adjust the number of group elements. In this paper, a k-means based clustering method with a fixed number of cluster members is proposed. In the proposed method, first, the data samples are clustered using the k-means algorithm. Then, the number of group elements is adjusted by employing a greedy strategy. Experimental results demonstrate that the proposed clustering scheme can classify data samples efficiently for a fixed number of cluster members.

Keypoint-based Deep Learning Approach for Building Footprint Extraction Using Aerial Images

  • Jeong, Doyoung;Kim, Yongil
    • 대한원격탐사학회지
    • /
    • 제37권1호
    • /
    • pp.111-122
    • /
    • 2021
  • Building footprint extraction is an active topic in the domain of remote sensing, since buildings are a fundamental unit of urban areas. Deep convolutional neural networks successfully perform footprint extraction from optical satellite images. However, semantic segmentation produces coarse results in the output, such as blurred and rounded boundaries, which are caused by the use of convolutional layers with large receptive fields and pooling layers. The objective of this study is to generate visually enhanced building objects by directly extracting the vertices of individual buildings by combining instance segmentation and keypoint detection. The target keypoints in building extraction are defined as points of interest based on the local image gradient direction, that is, the vertices of a building polygon. The proposed framework follows a two-stage, top-down approach that is divided into object detection and keypoint estimation. Keypoints between instances are distinguished by merging the rough segmentation masks and the local features of regions of interest. A building polygon is created by grouping the predicted keypoints through a simple geometric method. Our model achieved an F1-score of 0.650 with an mIoU of 62.6 for building footprint extraction using the OpenCitesAI dataset. The results demonstrated that the proposed framework using keypoint estimation exhibited better segmentation performance when compared with Mask R-CNN in terms of both qualitative and quantitative results.

사상체질별 식이 섭생이 건강에 미치는 영향 -한방건강증진센터 시범운영을 위한 기초연구- (Effect of Diet Regimen of Sasang Constitution on Health Status)

  • 김귀분;조결자;이향련;신혜숙;김광주;문희자;김윤희;강현숙;박신애;지은선
    • 동서간호학연구지
    • /
    • 제7권1호
    • /
    • pp.18-31
    • /
    • 2002
  • This study, as a basic research to manage a Chinese Medicine Health Promotion Center by way of showing an example, is a before and after experiment research for simple group to verify a difference with cholesterol, health status and perception of health in order to confirm a effectiveness of diet and regimen according to the 4th status of physical constitution. Research object was chosen of 42 persons who operate a physical constitutional dietary regimen among them after selecting professors and clinical nurses (55 persons) majoring in the science of nursing who participated in Chinese Medicine-oriented Nurse Training Course from Aug. of 2001 to Feb. of 2002 all over the country. Diagnostic tools for physical constitution was used of the questionary that is currently consisted of physical constitution grouping test in Eastern & Western Diagnose Center of K Medical Center, and rating of health status was used of the tool that standardized CMI(Cornell Medical Index) to be available for Korean, and perception measurement for health status was used of a visual analogue scale for the health status that each one perceive personally, and physiological status was measured of cholesterol in blood. Analysis for the collected data was carried out by percentage, $X^2$ test, paired t-test according to research object by using SPSS, and the results of this study are as follows. 1) There was no difference with cholesterol before or after the experiment for objects. As a result of estimation about difference with health status by areas before or after the experiment, there are more improved result in eyes, ears, digestive organs, bones and sinews organs, frequency of a disorder, habit, adaptation status, angry, healthy status than before the experiment. As a whole, after the experiment the health was more improved than before the experiment. As the result to inspect a difference of health perception between before and after experiment, after the experiment the health perception level was improved than before, however there was no meaningful differences. 2) As the result to inspect a difference of cholesterol between before and after experiment according to object's physical constitution, in the case of So-yang-in(a person with the minimum male: according to the male and female principles(the sun and the moon)) among the 4th status of physical constitution there was only meaningful difference statistically, however, after the experiment their cholesterol's value was increased. As the result to inspect the difference of health status between before and after the experiment according to physical constitution, all of Ta-um-in(a person with maximum the female), So-yang-in(with the minimum male), So-um-in(with the minimum female) had a meaningful difference before and after the experiment, which means that in all case by physical constitutional groups, after the experiment their health status was more improved than before the experiment. As the result to inspect a difference of health perception between before and after according to physical constitutions, in the case of Tae-um-in and So-um-in, average score after the experiment was risen than before the experiment so that it means that the level of health perception was improved, however, there was no meaning statistically. According to the above results, if continuous diet and regimen by each physical constitutions could be implemented, it is certain that the health could be maintained and promoted. And, what we are healthy is for oneself to feel it subjectively. However, I think that cholesterol score in blood that we can view objectively could be changed distinctly if we can implement a strict diet and regimen. Accordingly, it is necessary for a method and period of experiment to be more strict and longer. According to the above results, I would like to suggest as follows. 1) In order to understand health status by Korean's physical constitutions and to generalize it, these research will be repeated against much more objects that could be selected by proper grouping method to consider a representative. 2) It is necessary for a research to inspect health status by physical constitution by developing a health status measurement tool that has higher confidence and propriety based on physical constitutional theory.

  • PDF

항공 라이다 데이터의 분할: 점에서 패치로 (Segmentation of Airborne LIDAR Data: From Points to Patches)

  • 이임평
    • 한국측량학회지
    • /
    • 제24권1호
    • /
    • pp.111-121
    • /
    • 2006
  • 최근 들어 항공 라이다 데이터를 도시모델링에 활용하려는 많은 연구들이 진행되고 있다. 도시모델을 구성하는 인공 구조물을 효율적으로 추출하기 위해서는 측정된 3차원 점의 집합으로부터 평면패치를 자동으로 추출하는 것이 중요하다. 평면 패치의 자동 추출에 대한 상당한 연구가 수행되었지만 아직도 추출의 정확도와 완전성 및 계산의 효율성 측면에서 만족할 만한 결과를 얻지 못하고 있다. 이에 본 연구는 항공 라이다 측량으로 취득된 3차원 점의 집합을 자동으로 분할하여 표면패치를 구성하는 효율적인 방법의 개발을 목표로 한다. 제안된 방법은 3차원 점간의 인접성을 수립하고, 소량의 인접점을 그룹핑하여 초기패치를 생성하고, 이를 성장시켜 표면패치를 생성하는 과정으로 구성된다. 제안된 방법은 패치를 성장시키는 과정에서 통계적 분석에 기반하여 가변적으로 설정되는 임계값을 이용하여 분할 결과의 질을 향상시키고, Priority Heap과 순차적최소제곱법에 기반한 효율적인 계산 방법을 사용하였다는 점이 특징적이다. 제안된 방법을 다양한 실측 라이다 데이터에 적용하여 성능을 검증하였다. 제안한 분할 방법을 통해 대용량 3차원 점으로 구성되는 라이다 데이터는 명시적이고 강인한 표현 형태인 표면 패치의 집합으로 변환될 수 있었다. 이러한 중간 변환 과정을 통해 빌딩 추출과 같은 객체 인식의 문제를 효과적으로 해결할 수 있다.