• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 C
• /
• pp.1067-1069
• /
• 1999

This paper presents a network reduction using weak coupling method. Weak coupling method of identifying coherent generator groups are proposed. The partitioning technique used in this paper is based on a property of sparse matrix factorization. When a matrix has been factorized, a system is divided into study area, boundary buses and external area. A reduction process for external system starts with the load bus elimination and coherent generator aggregation. An identification of coherent generator group, network partitioning and network reduction are presented.

• 한국항공우주학회지
• /
• 제31권10호
• /
• pp.1-9
• /
• 2003

컴퓨팅 그리드 환경에서는 컴퓨팅 그리드 시스템을 구성하는 단위 시스템들의 성능이 균일하지 않기 때문에, 영역을 균등하게 분할하는 일반적인 로드밸런싱 기법을 적용하기가 적절하지 않다. 본 연구에서는 그래프 분할기법을 기반으로 하여, 컴퓨팅 그리드 시스템을 구성하는 단위 시스템들의 성능가중치를 계산하여 분할하는 2단계 영역 분할 기법을 제시하였다. 2단계 영역 분할 기법 시 발생하는 통신량의 증가는 그래프 분할기법인 WEVM을 적용하여 최소화 할 수 있었으며, 멀티 클러스터 환경과 WAN에서 타당성과 효율성을 검증해 보았다.

• 한국정보통신학회논문지
• /
• 제9권5호
• /
• pp.1025-1030
• /
• 2005

멀티 미디어 사용의 증가에 따라 정보화 사회에 있어 정지 영상 정보를 높은 압축율로 방대한 데이터를 얼마나 빠르게 에러없이 전송 또는 처리 하는가 하는 문제가 요구 되어지고 있다. 본 논문은 정지영상 인코딩 분야에서 다양한 기능과 압축 성능을 보이고 있는 JPEG2000 압축효율 향상을 위하여 저주파 대역에 대한 부호화를 제거하고, 중복비트 제거를 이용한 개선된 분할정렬 알고리즘을 이용하여 웨이블렛 계수를 줄이는 방법을 제안하였다. 실험결과, 제안한 방법을 통해 기존의 JPEG2000 표준보다 더 우수한 양질의 성능과 저 비트율을 확인할 수 있었다.

• Geomechanics and Engineering
• /
• 제33권1호
• /
• pp.11-18
• /
• 2023

This study explores a new energy partitioning approach to determine the fracture toughness of 3-D printed pristine/recycled high density polyethylene (HDPE) blends employing the essential work of fracture (EWF) concept. The traditional EWF approach conducts a uniaxial tensile test with double-edge notched tensile (DENT) specimens and measures the total energy defined by the area under a load-displacement curve until failure. The approach assumes that the entire total energy contributes to the fracture process only. This assumption is generally true for extruded polymers that fracture occurs in a material body. In contrast to the traditional extrusion manufacturing process, the current 3-D printing technique employs fused deposition modeling (FDM) that produces layer-by-layer structured specimens. This type of specimen tends to include separation energy even after the complete failure of specimens when the fracture test is conducted. The separation is not relevant to the fracture process, and the raw experimental data are likely to possess random variation or noise during fracture testing. Therefore, the current EWF approach may not be suitable for the fracture characterization of 3-D printed specimens. This paper proposed a new energy partitioning approach to exclude the irrelevant energy of the specimens caused by their intrinsic structural issues. The approach determined the energy partitioning location based on experimental data and observations. Results prove that the new approach provided more consistent results with a higher coefficient of correlation.

• 전자공학회논문지A
• /
• 제33A권11호
• /
• pp.128-139
• /
• 1996

In this paper, we propose an algorithm to solve the problem of placement of rectangular blocks whose sizes and shpaes are pre-determined. The proposed method solves the placement of many retangular blocks of different sizes and shapes in a hierarchical manner, so as to minimize the chip area. The placement problem is divided into several sub-problems: hierarchical partioning, hierarchical area/shape estimation, hierarchical pattern pacement, overlap removal, and module rotation. After the circuit is recursively partitioned to build a hierarchy tree, the necessary wiring area and module shpaes are estimated using the resutls of the partitioning and the pin information before the placement is performed. The placement templaes are defined to represent the relative positions of the modules. The area and the connectivity are optimized separately at each level of hierachy using the placement templates, so the minimization of chip area and wire length can be achieved in a short execution time. Experiments are made on the MCNC building block benchmark circuits and the results are compared with those of other published methods. The proposed technique is shown to produce good figures in tems of execution time and chip area.

• 한국멀티미디어학회논문지
• /
• 제10권11호
• /
• pp.1516-1522
• /
• 2007

FPA(Fixed Partition Averaging) 기법은 기억공간의 효율적인 사용과 분류성능의 향상을 위하여 제안되었던 메모리 기반 추론 기법으로 대상 패턴 공간을 분할 한 후 대표 패턴을 추출하여 분류 기준 패턴으로 사용한다. 이 기법은 메모리 사용 효율과 분류 성능 면에서 우수한 결과를 보인다. 그러나 여러 클래스가 혼합된 분할패턴공간의 경우에 원래의 패턴들을 그대로 저장하여 메모리와 분류성능에 부담으로 작용하는 문제점을 가지고 있다. 본 논문에서는 여러 클래스가 혼합된 분할공간에서 패턴비율을 고려하여 고정분할을 반복적으로 실행하여 초월평면을 생성하고 분류하는 반복적 고정분할평균기법을 제안한다. 본 논문에서 제안한 기법은 기존의 k-NN 기법과 비교하여 현저하게 줄어든 대표패턴을 이용하여 유사한 분류 성능을 보여주며, NGE 이론을 구현한 EACH 시스템과 FPA 기법 등과 비교하여 탁월한 분류 성능을 보여준다.

• ALGAE
• /
• 제30권3호
• /
• pp.223-232
• /
• 2015

More than 20 and 10 clades / ecotypes of Synechococcus and Prochlorococcus, respectively, have been identified in various oceanic regions. However, their diversity has yet to be thoroughly studied in the northwest Pacific Ocean. Further, spatial distribution of Synechococcus clades in the oligotrophic oceans has been scarcely characterized. To elucidate picocyanobacterial lineage distribution in the northwest Pacific Ocean, 16S-23S internal transcribed spacer sequences of picocyanobacteria were sequenced by barcoded amplicon pyrosequencing method. Additional pyrosequencing library using a primer specific for the Synechococcus subcluster-5.1 was constructed to thoroughly understand Synechococcus diversity in the oligotrophic oceans. In warm pool area, Prochlorococcus was predominant and showed a distinct depthpartitioning between HLII and LL ecotypes. Despite low abundances, diverse Synechococcus clades appeared in the oligotrophic open ocean, showing both vertical and horizontal niche partitioning. Clade II was the predominant Synechococcus clade, especially in upper euphotic depths. In shallow and middle euphotic depths, clades UC-A, III, and CRD1 were distributed broadly. However, a distinct shift in the horizontal distribution was found at ca. $20^{\circ}N$. Conversely, clades XVII and CRD2 dominated at deep euphotic depths and constituted a higher proportion than clade II. These niche-partitioning of Synechococcus clades seemed to be related with temperature, nutrient concentration as well as iron concentration.

• Journal of Multimedia Information System
• /
• 제4권1호
• /
• pp.19-26
• /
• 2017

The compression of video for both full HD and UHD requires the inclusion of extra vertical lines to every video frame, named as the DTV essential hidden area (DEHA), for the effective functioning of the MPEG-2/4/H encoder, stream, and decoder. However, while the encoding/decoding process is dependent on the DEHA, the DEHA is conventionally viewed as a redundancy in terms of channel utilization or storage efficiency. This paper proposes a block mode DEHA method to more effectively utilize the DEHA. Partitioning video block images and then evenly filling the representative DEHA macroblocks with the average DC coefficient of the active video macroblock can minimize the amount of DEHA data entering the compressed video stream. Theoretically, this process results in smaller DEHA data entering the video stream. Experimental testing of the proposed block mode DEHA method revealed a slight improvement in the quality of the active video. Outside of this technological improvement to video quality, the attractiveness of the proposed DEHA method is also heightened by the ease that it can be implemented with existing video encoders.

• 융합신호처리학회논문지
• /
• 제6권3호
• /
• pp.107-111
• /
• 2005

멀티미디어 사용의 증가에 따라 정보화 사회에 있어 정지영상 정보를 높은 압축율로 방대한 데이터를 얼마나 빠르게 에러 없이 전송 또는 처리하는가 하는 문제가 요구되어지고 있다. 본 논문은 임베디드 시스템 환경의 정지영상 인코팅 분야에서 다양한 기능과 압축 성능을 보이고 있는 JPEG2000의 압축효율 향상을 위하여 양자화 전 단계에서 추출데이터를 축소시켜 EBCOT 단계로 전달되는 데이터의 양을 줄이는 방법으로, 웨이블렛 계수의 저주파 대역에 대한 부호화를 제거하여 부호화 과정에서의 sign bit를 줄이고, 중요도 판별과정에서 각 단계별 임계치를 설정하여 중복비트를 제거하는 분할 정렬 알고리즘을 이용하여 웨이블렛 계수를 줄이는 방법을 제안하였다. 실험결과, 제안한 방법을 통해 임베디드 환경아래에서 기존의 JPEG2000 표준보다 더 우수한 양질의 성능과 저 비트율을 확인할 수 있었다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제5권2호
• /
• pp.9-23
• /
• 1999

가시성 전처리는 렌더링을 위하여 실시간에 처리되어야 하는 다각형의 수를 줄여, 전체 랜더링 성능을 향상시키는 유용한 방법 중에 하나이다. 본 논문에서는 새롭고 효율적인 가시성 전처리 방법을 제안하였다. 제안된 방법에서는 가상환경 내에서 네비게이션 가능한 지역들이 사전에 직육면체 형태의 셀들로 분할되어 있다고 가정한다. 분할된 하나의 셀에서 보일 가능성이 있는 다각형을 구하기 위해서는 적어도 면-대-면 가시성을 해결해야 한다. 이는 4차원의 가시성 정보를 다루어야 함을 의미한다. 제안된 방법에서는 이러한 4차원이라는 고차원의 가시성 정보를 보다 효율적으로 처리하기 위해서, 포괄적 가시성의 특성을 이용하여 4차원의 정보를 2차원의 평면들에 나타내고 이를 개념적으로 2진공간분할(Binary Space Partitioning) 트리와 유사한 3진트리로 표현하여 처리하였다. 제안된 방법은 건축물 내부환경뿐만 아니라, 도시환경과 같은 보다 일반적인 야외환경도 다룰 수 있으며, 여러 개의 다각형들이 협력적으로 가리는 다각형들도 제거할 수 있다. 제안된 방법은 O(nm)의 계산 시간과 O(n+m)의 공간을 요구한다. 적당한 m을 선택함으로써 사용자는 전처리시간과 계산결과사이에 적절한 선택을 할 수 있다.