• Title/Summary/Keyword: 분할구실험

Search Result 158, Processing Time 0.023 seconds

A Study of SBC Clustering Technology for 3D Environmental Modeling (3차원 환경 모델링을 위한 SBC 클러스터링 기술 연구)

  • Lee, Jun-Yeob;Oh, Jong-woo;Lee, DongHoon
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2017.04a
    • /
    • pp.167-167
    • /
    • 2017
  • 스마트팜 내부의 3차원 공간의 온도, 습도, 기압, 공기질 분석을 통한 돈사 미세 조절 기술에 대한 연구가 진행 중이다. 해당 특성 중에서 기압을 제외한 환경인자들은 돈사 내의 구조 특성상 위치별로, 시간별로 매우 상이한 변이의 형태를 보인다. 일정 시점을 기준으로 계측 지점 이외의 지점에 대한 환경인자들을 공간적으로 추정하는 기술은 대표적으로 컴퓨터 분석 기술에 의존하고 있다. 시간 복잡도가 매우 높은 CFD(Computer Fluid Dynamics) 방식은 정밀도 측면에서 유리하나, 상응하는 제어 기술/하드웨어 등의 부재로 모델링 결과의 활용도가 낮다고 볼 수 있다. 본 연구에서는 CFD를 수행하는 과정에 있어 실질적으로 유효한 단위로 공간 분해능을 낮추고, 동등한 크기의 세부 공간에 대한 모델링을 병렬적으로 수행하기 위한 방안을 연구하였다. 실험적으로 돈사 환경을 3차원으로 구성하기 위하여, 공기 흡입구, 배출구, 기둥, 덕트 요소를 포함시켰다. 실내 공간을 1차적으로 가로, 세로, 높이방향으로 $3{\times}3{\times}3$ 균등 분배한 후 3차원 행렬로 분할하였다. 각 분할된 행렬에 대한 연산 수행을 위하여 현재까지 대중에 공개된 SBC(Single Board Computer) 중 가장 높은 연산 수행 능력이 있는 Odroid-XU4(Hardkernel, AnYang, Korea) 16식을 병렬 클러스터링 기술로 연동하였다. 하나의 AP당 8개의 코어가 내장되어 있으므로, 총 128개의 코어를 이용하여 동시에 128개의 3D 정방행렬 연산이 가능하도록 구성하였다. 모델링을 위한 수학적 모델로는 실험적으로 Steady turbulent model (Newtonian coefficient)을 이용하였다. 클러스터링을 이용한 병렬 처리의 특성상 균등한 정보량을 동시에 배분해야 하므로 108 ($27{\times}4$)개의 코어를 이용하여 1차적으로 나뉜 공간을 다시 4등분하여 동시에 $12{\times}12{\times}12$에 해당하는 공간 분해능에 대한 처리를 동시에 수행할 수 있도록 하였다. 2단계에 걸쳐 분할한 공간 세그먼트에 대한 클러스터링 연산 수행 결과 초당 15회 정도의 연산을 수행할 수 있었으며, 시간 분해능을 100으로 설정한 경우 약 5초가 수행되었다. 선행적으로 수행하였던 CFD 모델링 (OpenFOAM)과 비교하였을 때 상대적으로 정밀도가 낮은 3차원 모델링 결과를 얻을 수 있었다. 모델링에 소요되는 시간을 비약적으로 경감 시킨 장점을 살려 적정한 공간 분할 기법과 추가로 발생하는 다수의 바운더리 조건을 근사적으로 추정할 수 있는 데이터 마이닝 기술이 보완되어야 할 것이다.

  • PDF

Content-based image retrieval using region-based image querying (영역 기반의 영상 질의를 이용한 내용 기반 영상 검색)

  • Kim, Nac-Woo;Song, Ho-Young;Kim, Bong-Tae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10C
    • /
    • pp.990-999
    • /
    • 2007
  • In this paper, we propose the region-based image retrieval method using JSEG which is a method for unsupervised segmentation of color-texture regions. JSEG is an algorithm that discretizes an image by color classification, makes the J-image by applying a region to window mask, and then segments the image by using a region growing and merging. The segmented image from JSEG is given to a user as the query image, and a user can select a few segmented regions as the query region. After finding the MBR of regions selected by user query and generating the multiple window masks based on the center point of MBR, we extract the feature vectors from selected regions. We use the accumulated histogram as the global descriptor for performance comparison of extracted feature vectors in each method. Our approach fast and accurately supplies the relevant images for the given query, as the feature vectors extracted from specific regions and global regions are simultaneously applied to image retrieval. Experimental evidence suggests that our algorithm outperforms the recent image-based methods for image indexing and retrieval.

Search Space Partitioning-based Receiver for Generalized Spatial Modulation under Channel Information Errors (일반화 공간변조 시스템에서 채널 정보 오차를 고려한 탐색 영역 분할 수신기)

  • Yoon, Hakjoon;Im, Changyong;Lee, Kyungchun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.12
    • /
    • pp.1631-1637
    • /
    • 2019
  • In this paper, we propose a low-complexity robust maximum likelihood (ML) receiver for generalized spatial modulation. The proposed receiver performs the transmit antenna partition to lower the computational loads. After we divide the transmit antenna combinations into two parts, one of which is "the likely TAC part," and the other of which is "the unlikely TAC part", based on the minimum mean square error (MMSE) filtering output. We first perform the maximum likelihood detection only in the likely TAC part. Then we evaluate the reliability of the solution found in the first search, and based its reliability we decide whether we continue the search in the unlikely TAC part. This partitioned search strategy maintains the performance of the conventional robust maximum likelihood receiver and simultaneously lowers computational loads. Through simulation, we found that our newly-proposed receiver achieves considerable gains over the conventional robust ML detector in terms of the computational loads while providing almost the same performance.

Bin Packing Algorithm for Equitable Partitioning Problem with Skill Levels (기량수준 동등분할 문제의 상자 채우기 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.2
    • /
    • pp.209-214
    • /
    • 2020
  • The equitable partitioning problem(EPP) is classified as [0/1] binary skill existence or nonexistence and integer skill levels such as [1,2,3,4,5]. There is well-known a polynomial-time optimal solution finding algorithm for binary skill EPP. On the other hand, tabu search a kind of metaheuristic has apply to integer skill level EPP is due to unknown polynomial-time algorithm for it and this problem is NP-hard. This paper suggests heuristic greedy algorithm with polynomial-time to find the optimal solution for integer skill level EPP. This algorithm descending sorts of skill level frequency for each field and decides the lower bound(LB) that more than the number of group, packing for each group bins first, than the students with less than LB allocates to each bin additionally. As a result of experimental data, this algorithm shows performance improvement than the result of tabu search.

Experimental Study for Toe Stability of Composite Structure under Oblique Incident Waves Conditions(Head of Breakwater) (경사입사파 조건에서 혼성제 근고부 안정성 실험(제두부))

  • Lim, Ho Seok;Kim, Yeon Il;Lee, Jong In
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.303-303
    • /
    • 2020
  • 국내의 주요 외곽시설은 대수심화 및 설계외력의 증대 등으로 경제성 및 안정성 등의 확보를 위해 혼성제 형식의 구조물을 적용하는 사례가 주를 이루고 있다. 혼성제 근고부 안정성과 관련해서는, 설계파에 대한 안정적인 피복재 중량을 구하는 것이 설계상 중요하다. 기존의 직각 입사파에 대한 연구는 많이 수행되어 왔으나, 경사 입사파 조건에 대한 검토 사례는 미미한 실정이다. 또한 직각입사 뿐만 아니라 경사 입사파에 대한 근고부 중량산정식으로 확장된 Tanimoto식을 적용하고 있으나, 수리실험과 중량산정식에 대한 오차가 발생하고 있어 수리실험을 통해 기존의 산정식에 대한 검토가 필요하다. 따라서 본 연구에서는 경사입사파 조건에 따른 혼성제 제두부 구간의 피복재 안정성에 대하여 실험을 수행하였다. 설치수심은 0.3m 수심으로 고정하고, 입사각도를 0°, 30°, 45°, 60° 및 75°로 변화시켜 실험을 수행하였다. 전체 연장 10m의 모형에서 종점부 1m 구간을 실험구간으로 설정하고, 피복재의 종류는 피복석(50g), 콘크리트 피복블록(Tetrapod, Tripod)를 사용하였으며, 파랑조건은 불규칙파를 적용하였다. 주기 및 파고를 변화시켜 수리실험을 수행하였다. 실험결과는 제두부 구간에 피복된 피복재의 구간별 피해율을 분석하기 위해 구역분할도 적용하였으며, 확장된 Tanimoto식과 비교분석하여 중량산정식의 타당성을 검토하였다.

  • PDF

Automatic Extraction of Major Object in the Image based on Image Composition (영상구도에 근거한 영상내의 주요객체 자동추출 기법)

  • Kang, Seon-Do;Yoo, Hun-Woo;Shin, Young-Geun;Jang, Dong-Sik
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.3
    • /
    • pp.8-17
    • /
    • 2008
  • A new algorithm for automatic extraction of interesting objects is proposed in this paper. The proposed algorithm can be summarized in two steps. First, segmentation of color image that split interesting objects and backgrounds is performed. According to the research stating, 'Humans perceive things by contracting color into three to four essential colors,' a color image is segmented into three regions utilizing k-mean algorithm, followed by annexing the regions when the similarities of them exceeds the critical value based on the calculation of degrees in the histogram similarity, Second, identifying the interesting objects out of the segmented image, partitioned by the image composition theory, is performed. To have a good picture, it is important to adjust positions of interesting objects according to picture composition. Extracting objects is a retro-deduction process using a weighted mask designed upon the triangular composition of picture. To prove the quality of the proposed method, experiments are performed over four hundreds images as well as comparison with recently proposed KMCC and GBIS methods.

An Optimal Determination of Subband-Frame Size and Mode Switching Level for Adaptive OFDM-TDD System (시분할 듀플렉싱 기반의 적응 직교 주파수 분할 다중 접속 시스템에서 부대역-프레임 크기와 모드 변환점의 최적 결정 기법)

  • Shin Kil-Ho;Lee Chang-Suk;Kim Jung-Gon;Kim Hyung-Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.6C
    • /
    • pp.512-522
    • /
    • 2005
  • In this paper, an optimal determination method of the subband-frame size and mode-switching level is proposed for adaptive OFDM-TDD systems in frequency-selective time-varying channels. The optimization problem considering frequency selectivity. user's mobility, and the signaling overhead caused by the mode change information is formulated in the maximum spectral efficiency sense satisfying the target BER. Assuming that subband-frame size is given, the mode-switching level is first optimized so that the spectral efficiency can be maximized satisfying the target BER. The subband-frame size among candidates is then determined, which maximizes the spectral efficiency. Simulation results show that the proposed scheme outperforms conventional schemes, in terms of the spectral efficiency and the BER.

An Improved LBP-based Facial Expression Recognition through Optimization of Block Weights (블록가중치의 최적화를 통해 개선된 LBP기반의 표정인식)

  • Park, Seong-Chun;Koo, Ja-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.11
    • /
    • pp.73-79
    • /
    • 2009
  • In this paper, a method is proposed that enhances the performance of the facial expression recognition using template matching of Local Binary Pattern(LBP) histogram. In this method, the face image is segmented into blocks, and the LBP histogram is constructed to be used as the feature of the block. Block dissimilarity is calculated between a block of input image and the corresponding block of the model image. Image dissimilarity is defined as the weighted sum of the block dissimilarities. In conventional methods, the block weights are assigned by intuition. In this paper a new method is proposed that optimizes the weights from training samples. An experiment shows the recognition rate is enhanced by the proposed method.

Development to Hatching Blastocysts and Cell Allocation to the Inner Cell Mass and Trophectoderm of Pig In Vitro Embryos as Affected by Amino Acids and Serum (아미노산과 혈청이 돼지 수정란의 내부세포괴와 영양배엽세포로의 발달과 부화에 미치는 영향)

  • Uhm, Sang-Jun;Kim, Eun-Young;Kim, Myo-Kyung;Yi, Bong-Kyung;Lee, Hyeon-Sook;Kim, Te-Oan;Yoon, San-Hyun;Park, Se-Pill;Chung, Kil-Saeng;Lim, Jin-Ho
    • Clinical and Experimental Reproductive Medicine
    • /
    • v.24 no.2
    • /
    • pp.241-251
    • /
    • 1997
  • 체외성숙과 수정된 돼지 난자의 체외발달능이 체외배발생 배양액인 NCSU 배양액에 0.4% BSA, 10% 혈청 혹은 아미노산 (2% BME 아미노산 용액과 1% MEM 아미노산 용액)을 첨가함으로서 조사되었다. 본 실험에 공시된 난자는 체외수정 추 30시간 (2-세포기)혹은 48 시간 ($2{\sim}4$-세포기)에 회수하였다. 실험I에서 0.4% BSA가 첨가된 NCSU 배양액에서 2-세포기 난자들의 배양경과시간에 따른 발달능을 조사한 결과, 배양 후 72 시간 (체외수정 후 102 시간)에 상실배기와 배반포기 배가 나타났으며, 배양 후 120 시간째 (체외수정 후 150 시간)에도 팽창된 배반포기 배까지만 발달하였다. 실험II는 체외수정 후 48 시간의 분할된 ($2{\sim}8$-세포기) 난자들의 핵과 외관적 분할구와의 수적 차이를 조사한 결과, $2{\sim}4$-세포기보다는 5-세포기 이상에서 핵과 분할구의 조화에 차이가 많았다. 실험III에서는 $2{\sim}4$-세포기 난자들을 배양후 5일째의 배반포들의 투명대의 두께, 난자 크기 그리고 inner cell mass (ICM)과 trophectoderm (TE)의 세포 배열을 조사한 결과, 난자의 크기가 커짐에 따라서 투명대가 얇아지고 전체 세포수가 증가하였지만, ICM의 비율은 차이가 없었다. 실험IV에서는 BSA, 혈청 혹은 아미노산이 첨가 혹은 무첨가된 배양액내에서 $2{\sim}4$-세포기 난자들의 배반포 후 부화능력을 조사한 결과, 모든 군에 있는 난자들은 팽창된 배반포기 배까지 발달할 수 있었던 반면, 난자의 부화는 아미노산 혹은 혈청이 포함된 배양액에서만 일어났다. 더우기 상실배기와 배반포기 시기에 혈청의 첨가는 부화 배반포기 배의 발달을 현저히 증가시켰다. 또한 아미노산과 혈청의 영향을 받은 팽창 배반포기 배는 얇은 투명대, 팽창된 난자의 크기 그리고 ICM과 전체 세포수의 증가를 보였다. 이상의 결과로 미루어 볼때, 배양액내에 대한 아미노산과 혈청의 첨가는 돼지 배반포기 배의 부화를 유도할 수 있다고 보며, 더우기 이들 요소들은 투명대의 두께, 난자의 크기 그리고 ICM과 전체 세포수에 영향을 미친다.

  • PDF

A Cluster Validity Index Using Overlap and Separation Measures Between Fuzzy Clusters (클러스터간 중첩성과 분리성을 이용한 퍼지 분할의 평가 기법)

  • Kim, Dae-Won;Lee, Kwang-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.4
    • /
    • pp.455-460
    • /
    • 2003
  • A new cluster validity index is proposed that determines the optimal partition and optimal number of clusters for fuzzy partitions obtained from the fuzzy c-means algorithm. The proposed validity index exploits an overlap measure and a separation measure between clusters. The overlap measure is obtained by computing an inter-cluster overlap. The separation measure is obtained by computing a distance between fuzzy clusters. A good fuzzy partition is expected to have a low degree of overlap and a larger separation distance. Testing of the proposed index and nine previously formulated indexes on well-known data sets showed the superior effectiveness and reliability of the proposed index in comparison to other indexes.