• 제목/요약/키워드: 병합 및 분할

Search Result 138, Processing Time 0.044 seconds

A Use Case Driven Approach to Systemetic Functional Decomposition (유즈케이스를 적용한 시스템 기능 분해)

  • Kim, Eung-Mo;Bae, Du-Hwan
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.2
    • /
    • pp.263-272
    • /
    • 1999
  • 기능 분해는 복잡한 시스템을 이해하기 위해 광범위에게 사용되는 시스템 모델링 기술이다. 기능 분해는 문제 영역을 기능별로 분해하는 데 그 기반을 두고 있으며 , 이는 시스템의 기능에 대한 식별을 전제로 한다. 일반적으로 시스템의 기능에 대한 식별은, 분석가에 의해 어떠한 조직적인 지침없이 비정형적으로 수행되는 것이 관례였다. 따라서 이러한 기법을 이용하면 시스템을 분할하거나 시스템의 기능을 올바르게 식별하기가 매우 어렵다. 본 논문은 이러한 기능 분석에 대해 use case을 이용한 기법을 제안하고자한다. 본 기법의 장점은 크게 두가지로 요약할수 있다. 첫째, 시스템의 분할과 기능에 대한 식별이 전통적인 기법보다 더 용이하다. 둘째, 시스템의 요구사항과 구현이 사용자에 의해 쉽게 검증될 수 있다. 본 기법은 하향식으로 이루어져, 구조적 분석과 같이 보편화된 기능 분석 기법들과 자연스럽게 병합될 수 있다. 본 논문은 이를 위해 use case의 식별, 그리고 이를 이용한 기능 분해를 단계적 과정과 가이드라인을 통해 설명하고, 이를 특정 에플리케이션에 적용하여 그 유용성을 입증한다.

Nearest Neighbor Query Processing for Moving object (이동 객체에 대한 최근접 질의처리)

  • 강혜영;김경숙;이기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.190-192
    • /
    • 2001
  • 시간에 따라 공간적 위치가 연속적으로 변하는 객체를 이동객체라 한다. 이동객체에 대한 최근접 질의는 시간에 따라 거리도 달라지게 됨으로써 기존의 방법을 그대로 이용하기 어렵다. 본 논문에서는 이동객체에 대한 최근접 질의를 3D R-tree를 이용한 최근접 탐색방법에 시간적 요소를 추가하여 처리하였다. 또, 3D R-tree를 구성하는 노드의 크기에 따른 사장공간(Dead Space)이 최근접 질의에 미치는 영향을 분석하였다. 실험결과에 따르면 이동객체를 하나의 노드에 저장하면 사장공간이 증가하여 불필요한 노드를 접근함으로써 성능이 떨어지고 여러 개로 분할하여 저장하게 되면 색인의 크기가 커짐으로써 질의 처리 성능이 떨어지게 된다. 따라서, 이동객체에 대한 적절한 분할 및 병합 정책이 필요하다는 것을 알 수 있다.

  • PDF

Combination Effect of UV-C and Mild Heat Treatment Against Artificially Inoculated Escherichia coli O157:H7, Salmonella Typhimurium on Black Pepper Powder (후춧가루에 인위접종된 Escherichia coli O157:H7, Salmonella Typhimurium에 대한 UV-C와 mild heat의 살균 효과)

  • Gwak, Seung-Hae;Kim, Jin-Hee;Oh, Se-Wook
    • Journal of Food Hygiene and Safety
    • /
    • v.33 no.6
    • /
    • pp.495-499
    • /
    • 2018
  • The reduction effect of UV-C irradiation and mild heat treatment was examined against Escherichia coli O157:H7 and Salmonella Typhimurium on black pepper powder. E. coli O157:H7 (ATCC 35150) and S. Typhimurium (ATCC 19585) were inoculated onto black pepper powder at approximately $10^7$ and $10^6CFU/g$, respectively. E. coli O157:H7 and S. Typhimurium were treated with UV-C and mild heat at $60^{\circ}C$. A UV-C intensity ($2.32W/cm^2$ ) was used for 10 min to 70 min at $60^{\circ}C$. After UV-C and heat treatment at $60^{\circ}C$, microbial analysis and color change of black pepper powder was conducted. E. coli O157:H7 and S. Typhimurium were reduced by a level of 1.89 and 2.24 log CFU/g, respectively, when treated with UV-C alone for 70 min. And E. coli O157:H7 and S. Typhimurium were reduced by 2.22 and 5.10 log CFU/g, respectively, when treated with mild heat treatment at $60^{\circ}C$ alone for 70 min. But when combined with UV-C and mild heat, it showed higher levels of reduction by 2.46 and 5.70 log CFU/g. S. Typhimurium was more easily reduced than E. coli O157:H7. Color values were not significantly (p > 0.05) different in all treated samples. Therefore, these results suggest that the combined treatment with UV-C and mild heat was effective to inactivate the food pathogens in black pepper powder and can be used as a food industrial microbial intervention method.

A Mesh Segmentation Reflecting Global and Local Geometric Characteristics (전역 및 국부 기하 특성을 반영한 메쉬 분할)

  • Im, Jeong-Hun;Park, Young-Jin;Seong, Dong-Ook;Ha, Jong-Sung;Yoo, Kwan-Hee
    • The KIPS Transactions:PartA
    • /
    • v.14A no.7
    • /
    • pp.435-442
    • /
    • 2007
  • This paper is concerned with the mesh segmentation problem that can be applied to diverse applications such as texture mapping, simplification, morphing, compression, and shape matching for 3D mesh models. The mesh segmentation is the process of dividing a given mesh into the disjoint set of sub-meshes. We propose a method for segmenting meshes by simultaneously reflecting global and local geometric characteristics of the meshes. First, we extract sharp vertices over mesh vertices by interpreting the curvatures and convexity of a given mesh, which are respectively contained in the local and global geometric characteristics of the mesh. Next, we partition the sharp vertices into the $\kappa$ number of clusters by adopting the $\kappa$-means clustering method [29] based on the Euclidean distances between all pairs of the sharp vertices. Other vertices excluding the sharp vertices are merged into the nearest clusters by Euclidean distances. Also we implement the proposed method and visualize its experimental results on several 3D mesh models.

Extraction of a Central Object in a Color Image Based on Significant Colors (특이 칼라에 기반한 칼라 영상에서의 중심 객체 추출)

  • SungYoung Kim;Eunkyung Lim;MinHwan Kim
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.5
    • /
    • pp.648-657
    • /
    • 2004
  • A method of extracting central objects in color images without any prior-knowledge is proposed in this paper, which uses basically information of significant color distribution. A central object in an image is defined as a set of regions that lie around center of the image and have significant color distribution against the other surround (or background) regions. Significant colors in an image are first defined as the colors that are distributed more densely around center of the image than near borders. Then core object regions (CORs) are selected as the regions a lot of pixels of which have the significant colors. Finally, the adjacent regions to the CORs are iteratively merged if they are similar to the CORs but not to the background regions in color distribution. The merging result is accepted as the central object that may include differently color-characterized regions and/or two or more objects of interest. Usefulness of the significant colors in extracting the central object was verified through experiments on several kinds of test images. We expect that central objects shall be used usefully in image retrieval applications.

  • PDF

Assessment of Afterload by Doppler Aortic Flow Velocity Measurement (대동맥 혈류속도 측정에 의한 후부하 상태의 평가)

  • 손세정;한재진
    • Journal of Chest Surgery
    • /
    • v.34 no.2
    • /
    • pp.111-117
    • /
    • 2001
  • 배경: 심근 수축력과 더불어 전신저항은 개심술 후 적절한 심박출량을 유지하기 위한 매우 중요한 요인이다. 후부하의 변화를 비관혈적으로 평가할 수 있는지 알아 보고자 대동맥 혈류파형의 변화를 관찰하였다. 대상 및 방법: 개흉한 8마리의 잡견에서 연속파형 Doppler 심초음파를 이용하여 nitroprusside 단독 또는 epinephrine과의 병합투여 잔후로 상행 대동맥 혈류를 측정하였다. 결과: Nitroprusside의 투여로 동맥압과 전신저항은 약물의 투여량에 비례하여 감소함으로써(p<0.05 vs 기준치), 대동맥 혈류파형의 최고속도, 평균가속 및 분거리(속도시간적분$\times$심박동수)는 증가하였고, 가속시간은 짧아졌으며(p<0.05 vs 기준치), 가속시간/박출시간의 비는 변화가 없었다. Nitroprusside 투여로 인한 전신저항의 변화는 속도시간적분이나 Doppler 시간간격 지표보다는 최고속도(r=0.60, p=0.001)와 평균가속(r=0.52, p=0.003)과 상관관계가 있었다. Epinephrine과의 병합투여로 전신저항이 증가하지 않는 한 nitroprusside 단독투여에 비해서 최고속도, 평균가속 및 속도시간적분이 더 크게 증가했으나, 전신저항이 증가되면 이 Doppler 지표들은 감소하는 경향을 보였다. 결론: Doppler 심초음파를 이용하여 상행 대동맥 혈류파형의 최고속도와 평균가속을 연속적으로 측정함으로써 후부하의 변화를 비관혈적으로 평가할 수 있으리라 생각된다.

  • PDF

Energy Efficient Clustering Scheme in Sensor Networks using Splitting Algorithm of Tree-based Indexing Structures (트리기반 색인구조의 분할 방법을 이용한 센서네트워크의 에너지 효율적인 클러스터 생성 방법)

  • Kim, Hyun-Duk;Yu, Bo-Seon;Choi, Won-Ik
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.10
    • /
    • pp.1534-1546
    • /
    • 2010
  • In sensor network systems, various hierarchical clustering schemes have been proposed in order to efficiently maintain the energy consumption of sensor nodes. Most of these schemes, however, are hardly applicable in practice since these schemes might produce unbalanced clusters or randomly distributed clusters without taking into account of the distribution of sensor nodes. To overcome the limitations of such hierarchical clustering schemes, we propose a novel scheme called CSM(Clustering using Split & Merge algorithm), which exploits node split and merge algorithm of tree-based indexing structures to efficiently construct clusters. Our extensive performance studies show that the CSM constructs highly balanced clustering in a energy efficient way and achieves higher performance up to 1.6 times than the previous clustering schemes, under various operational conditions.

Practical Page Segmentation using Connected Components and Color Information (연결요소와 색상정보를 이용한 실제적 문서영상 분할)

  • Kim, Pyeoung-Kee
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.1
    • /
    • pp.273-285
    • /
    • 2000
  • While page segmentation is an important step in document recognition, there haven's been many researches on it. More improvement is still needed on the segmentation of document elements in complicated or color documents. In this paper, I present a new page segmentation method which can segment pages with multiple columns, dotted lines, graphics, and photographs. I extract all connected components using contour following and combine them depending on the size and positional information of them. Separate text location is done for non-text color regions to extract possible text lines. To see the performance of the proposed method, experiments are done for 180 documents. Four commercial OCR programs are also tested and the proposed method showed the best result.

  • PDF

Parallel Distributed Spatial Join Method using R+ -tree In Distributed Spatial Database Systems (분산 공간 데이터베이스 시스템에서 R+-tree를 이용한 병렬 분산 공간 죠인 기법)

  • 김종현;김재홍;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.67-69
    • /
    • 2002
  • 여러 사이트에서 구축된 공간 데이터를 효율적으로 관리 및 공유하기 위해서는 대용량의 정보를 처리할 수 있는 분산 공간 데이터베이스 시스템의 사용이 필수적이다. 이러한 분산 공간 데이터베이스 시스템상에서의 분산 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산의 지펴져 부하와 네트워크상의 전송 부하를 발생시킨다. 이러한 문제를 해결하기 위해 세미죠인 기반의 공간 죠인 기법들이 제안되었으나 공간 죠인 연산을 특정 서버에서만 수행하여 병목현상을 발생시키기 때문에 결국 질의 처리시간이 증가된다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 연산에 대해 R+-tree 공간 색인을 사용하여 병렬적으로 수행하는 기법을 제안한다. 본 기법은 R+-tree 공간 색인을 이용하여 공간 죠인 연산의 대상이 되는 릴레이션들을 중첩이 없는 두개의 릴레이션들로 분할한 후 질의 수행에 참여하는 두 서버에 죠인 연산을 분배하고 병렬적으로 처리하여 결과들을 병합한 다음 클라이언트에게 전송만다. 본 기법은 릴레이션을 분할하여 각 서버에서 공간 죠인 연산을 병렬적으로 처리하므로 처리 비용을 절반으로 감소시키며. R+-tree의 영역에 해당하는 객체들만 죠인 연산에 참여하게 함으로써 네트워크 전송 비용을 감소시킨다

  • PDF

Painterly Rendering with Directional Stroke (영역 분할 및 병합을 이용한 방향성을 가지는 스트로크 생성에 관한 연구)

  • Cha, Jeong Seob;Lee, Hyo Keun;Park, Young Sup;Yoon, Kyung Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.8 no.1
    • /
    • pp.21-28
    • /
    • 2002
  • This paper presents a brush stroke direction creation method to distill painterly expressions from picture images. In actual paintings, each brush stroke has the same directionality in one segmented area. but directionality changes in the area of image border edges. This study employed the following methods to implement the directionality of the brush stroke area by: (1) detecting edge in input images, (2) region splitting and merging based on quad-tree division method, and (3) composing a direction map to create brush strokes with the same directionality in the segmented area. The results of the implementation enabled the simulation of the directionality of the stroke area shown in actual paintings.

  • PDF