• 제목/요약/키워드: distance transform

검색결과 432건 처리시간 0.023초

능동모양모델 알고리듬을 위한 삼차원 모델생성 기법 (Three-dimensional Model Generation for Active Shape Model Algorithm)

  • 임성재;정용연;호요성
    • 대한전자공학회논문지SP
    • /
    • 제43권6호
    • /
    • pp.28-35
    • /
    • 2006
  • 통계적 데이터를 이용하여 모양 변이가 가능한 능동모양모델(Active Shape Model, ASM)은 이차원 영상의 분할 및 인식에 성공적으로 사용되고 있다. 삼차원 모델 기반 기법은 객체 경계의 인식 및 묘사(delineating)를 위한 더욱 현실적인 모양 억제력(constraint)을 갖는다는 점에서 이차원 모델 기반 기법에 비해 좋은 결과를 가져온다. 그러나 삼차원 모델 기반 기법을 위해서는 분할된 객체들의 집합인 훈련(training) 데이터로부터 삼차원 모양모델을 생성하는 것이 가장 중요하고 필수적인 단계이며, 현재까지도 커다란 도전 과제로 남아있다. 삼차원 모양모델 생성에서 가장 중요한 단계는 포인트 분산모델(PDM)을 생성하는 것이다. PDM 생성을 위해서는 상응하는 특징점(landmark)을 모든 훈련 데이터의 대응하는 위치에서 선택해야 한다. 그러나 현재까지 많이 사용되는 특징점의 수동 선택 기법은 시간이 많이 소비되며, 많은 오류를 발생한다. 본 논문에서는 삼차원 통계적 모양모델의 생성을 위한 새로운 자동 기법을 제안한다. 주어진 삼차원 훈련 모양 데이터에서, 삼차원 모델은 다음 방법에 의해 생성된다. 1) 훈련 모양 데이터의 거리 변환(distance transform)으로부터 평균(mean) 모양 생성, 2) 평균 모양에서 자동적으로 특징점을 선택하기 위한 사면체(tetrahedron) 기법 사용, 3) 거리 표식(distance labeling) 기법을 통한 각 훈련 모양에서 특징점의 전파(propagating). 본 논문에서는 50명의 복부 CT 영상으로부터 간(liver)을 위한 삼차원 모델을 생성하고, 평가를 위i괘 정확성과 밀집도(compactness)를 조사한다. 기존의 삼차원 모델 생성 기법들은 객체의 모양과 기하학적 및 위상학적으로 심각한 제한을 갖지만, 본 논문에서 제안한 기법은 위와 같은 제한 없이 어느 데이터 집합에도 적용할 수 있다.3mW이며, 시제품 ADC의 칩 면적은 $0.47mm^2$ 이다. 각각 56dB, 65dB이고, 전력 소모는 1.2V 전원 전압에서 각각 4.8mW, 2.4mW이며 제작된 ADC의 칩 면적은 $0.8mm^2$이다.quential scan) 알고리즘과 성능을 비교한다. 실험결과, 제안된 알고리즘은 순차 검색에 비하여 최대 13.2배까지 성능이 향상되었으며, 인덱스의 개수 k가 증가함에 따라 검색 성능도 함께 증가하였다.라서 보다 안전성과 효율성이 뛰어난 2차 대사물질을 찾아내는 연구와 아울러 방제기능이 있는 물질의 생합성경로를 구명하고 대사공학적으로 이용하므로 병해충에 저항성이 있고 잡초 방제효과를 갖는 형질전환 식물을 육성하는 연구가 지속적으로 이루어져야 할 것이다.{\sim}83.8%$ 범위(範圍)를 차지 하였다. 5) 칼슘 섭취량(攝取量)은 권장량 500 mg 에 비(比)하여 양구지역(楊口地域) 아동(兒童)이 $282.4{\sim}355.0mg$이었고 여주지역(麗州地域) 아동(兒童)이 $284.6{\sim}429.0mg$ 이었다. 6) 철(鐵) 섭취량(攝取量)은 권장량 10mg에 비(比)하여 양구지역(楊口地域) 아동(兒童)이 $6.0{\sim}12.1mg$ 범위(範圍)이었고 여주지역(麗州地域) 아동(兒童)이 $6.4{\sim}16.7mg$ 범위(範圍)로 상당수의 아동(兒童)이 권장량에 미달(未達) 되었다. 7) 비터민 A 섭취량(攝取量)은 양구지역(楊口地域)이 $703.4{\sim}1495.6\;IU$ 범위(範圍)이었고 여주지역(麗州地域) 아동(兒童)이 $750.5{\sim}1521.2\;IU$ 범위(範圍)로서 ${\beta}-carotene$으로서의 권장량 5100 I.U,에 비(比)하여 매우 부족되었다

Analysis of Antenna Impact on Wide-band Indoor Radio Channel and Measurement Results at 1 GHz, 5.5 GHz, 10 GHz and 18 GHz

  • Santella, Giovanni
    • Journal of Communications and Networks
    • /
    • 제1권3호
    • /
    • pp.166-181
    • /
    • 1999
  • The object of this paper is to investigate the influence of antenna pattern on indoor radio channel characteristics. Different from previous works where this analysis was carried out at a fixed frequency using different antennas, in the present paper (where measurements were taken in a wide frequency range) the variation of the radiation pattern was caused by two factors: the change of the radiation pattern when the same antenna was used at different frequenicies and the use of different type of antennas. To carry out this analysis, frequency domain measurements of the indoor radio channel at 1 GHz, 5.5 GHz, 10 GHz and 18 GHz were collected. Measurements were taken using a network analyzer. Serveral re-alizations of the channel transfer function were obtained varying, for each measurement, the positon of the transmitter and keep-ing the receiver fixed. Estimate of the channel impulse response was obtained from the Inverse Fourier Transform (IFT) of the fre-quency response. The measurements were performed in an office enviroment with mostly metallic walls and inner separations. The obtained data were elaborated to obtain the power versus distance relationship, the Cummulative Distribution Functions(CDFs) of rms Delay Spread(DS) and of the 3 dB frequency correlation band-width. Finally, the 3 dB width of the frequency correlation func-tion has been empirically related to the inverse of the rms DS of the impulse response.

  • PDF

Effect of potassium permanganate pretreatment of pitch on the textural properties of pitch-based activated carbons

  • Kim, Dae-Won;Park, Soo-Jin
    • Carbon letters
    • /
    • 제12권3호
    • /
    • pp.167-170
    • /
    • 2011
  • Petroleum pitch-based activated carbons (ACs) were obtained in this work from a combination of pretreatment with different amounts of potassium permanganate ($KMnO_4$) and chemical activation with potassium hydroxide. The surface characteristics of the pitch after the $KMnO_4$ pretreatment were characterized by means of Fourier transform infrared spectroscopy (FT-IR). The structural characteristics of the pitch after the $KMnO_4$ pretreatment were determined by means of X-ray diffraction. The influence of the $KMnO_4$ treatment on the textural properties of the petroleum pitch-based ACs was investigated by means of $N_2$/77K adsorption isotherms. The investigation also involved the use of the Brunauer-Emmett-Teller equation and the Dubinin-Radushkevich method. The FT-IR results show that the pretreatment promotes the formation of surface oxygen functionalities and leads to an increase of the interplanar distance ($d_{002}$) of the functional groups induced between carbon layers. Moreover, the specific surface area of the pitch-based ACs increases in proportion to the amount of $KMnO_4$ pretreatment and reaches its highest value of 2334 $m^2$/g with 2 g of $KMnO_4$ because the surface oxygen groups of the pitch act as an active site during chemical activation.

ASM의 성능향상을 위한 형태 정렬 방식 제안 (Proposing Shape Alignment for an Improved Active Shape Model)

  • 한희일
    • 한국멀티미디어학회논문지
    • /
    • 제15권1호
    • /
    • pp.63-70
    • /
    • 2012
  • 본 논문에서는 ASM(active shape model)의 성능을 향상시키기 위하여 형태(shape) 정렬 방법과 이차원 특징벡터 추출 방법을 제안한다. 기존 알고리즘은 입력 이미지의 중간 검출 랜드마크와 기준 모델 간의 정렬을 위하여 스케일, 회전, 이동 정보 만을 이용한다. 하지만 위의 평면적인 정보 만으로는 얼굴과 같이 입체적인 물체의 포즈 변화나 삼차원적인 움직임 등을 제대로 반영할 수 없다. 이를 개선하기 위하여 자유도를 증가시킴으로써 형태의 복잡한 변화에 보다 강인한 형태정렬 방식을 제안한다. 또한, 멀티스케일로 이차원 프로파일을 구하고 이들의 공분산 행렬을 trimming하여 검출속도를 향상시키는 방법을 제안한다. 비교적 다양한 포즈로 촬영한 얼굴 이미지 데이터베이스를 이용하여 제안 알고리즘의 형태 검출 성능을 확인한다.

주차보조를 위한 초음파 센서 기반의 주변차량의 주차상태 및 기둥 분류 (Classification of Sides of Neighboring Vehicles and Pillars for Parking Assistance Using Ultrasonic Sensors)

  • 박은수;윤용지;김형래;이종환;기호용;이철희;김학일
    • 제어로봇시스템학회논문지
    • /
    • 제19권1호
    • /
    • pp.15-26
    • /
    • 2013
  • This paper proposes a classification method of parallel, vertical parking states and pillars for parking assist system using ultrasonic sensors. Since, in general parking space detection module, the compressed amplitude of ultrasonic data are received, the analysis of them is difficult. To solve these problems, in preprocessing state, symmetric transform and noise removal are performed. In feature extraction process, four features, standard deviation of distance, reconstructed peak, standard deviation of reconstructed signal and sum of width, are proposed. Gaussian fitting model is used to reconstruct saturated peak signal and discriminability of each feature is measured. To find the best combination among these features, multi-class SVM and subset generator are used for more accurate and robust classification. The proposed method shows 92 % classification rate and proves the applicability to parking space detection modules.

Artificial neural network calculations for a receding contact problem

  • Yaylaci, Ecren Uzun;Yaylaci, Murat;Olmez, Hasan;Birinci, Ahmet
    • Computers and Concrete
    • /
    • 제25권6호
    • /
    • pp.551-563
    • /
    • 2020
  • This paper investigates the artificial neural network (ANN) to predict the dimensionless parameters for the maximum contact pressures and contact areas of a contact problem. Firstly, the problem is formulated and solved theoretically by using Theory of Elasticity and Integral Transform Technique. Secondly, the contact problem has been extended based on the ANN. The multilayer perceptron (MLP) with three-layer was used to calculate the contact distances. External load, distance between the two quarter planes, layer heights and material properties were created by giving examples of different values were used at the training and test stages of ANN. Program code was rewritten in C++. Different types of network structures were used in the training process. The accuracy of the trained neural networks for the case was tested using 173 new data which were generated via theoretical solutions so as to determine the best network model. As a result, minimum deviation value (difference between theoretical and C++ ANN results) of was obtained for the network model. Theoretical results were compared with artificial neural network results and well agreements between them were achieved.

Coiflet Wavelet과 LoG 연산자를 이용한 자연이미지에서의 텍스트 검출 알고리즘 (Text Extraction Algorithm in Natural Image using LoG Operator and Coiflet Wavelet)

  • 신성;백영현;문성룡;신홍규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.979-982
    • /
    • 2005
  • This paper is to be pre-processing that decides the text recognizability and quality contained in natural image. Differentiated with the existing studies, In this paper, it suggests the application of partially unified color models, Coiflet Wavelet and text extraction algorithm that uses the closed curve edge features of LoG (laplacian of gaussian)operator. The text image included in natural image such as signboard has the same hue, saturation and value, and there is a certain thickness as for their feature. Each color element is restructured into closed area by LoG operator, the 2nd differential operator. The text area is contracted by Hough Transform, logical AND-OR operator of each color model and Minimum-Distance classifier. This paper targets natural image into which text area is added regardless of the size and resolution of the image, and it is confirmed to have more excellent performance than other algorithms with many restrictions.

  • PDF

인공지능 기법에 의한 콘크리트 강도 추정 (Estimation of Concrete Strength Based on Artificial Intelligence Techniques)

  • 김세동;신동환;이영석;노승용;김성환
    • 한국음향학회지
    • /
    • 제18권7호
    • /
    • pp.101-111
    • /
    • 1999
  • 본 논문에서는 정확한 콘크리트 설계강도 분류를 위해 인공지능 기법에 바탕을 둔 증거축적방법에 의한 초음파신호의 패턴인식방법을 제안하였다. 이를 위해 우선 초음파신호의 특징파라메터로 분산, 영점교차횟수, 평균주파수, 자기회귀모델계수 및 선형 켑스트럼계수를 추출하였다. 추출된 특징파라메터들의 각각의 특성을 알아보고, 하나의 특징파라메터로 설계강도의 정확한 분류가 어렵다는 것을 보였다. 이러한 문제점을 해결하기 위하여 추출된 다수의 특징파라메터들을 이용하여 설계강도 분류를 증거축적방법을 통해 수행하였다. 또한, 이 증거축적방법을 콘크리트 패턴인식에 적용하기 위해 퍼지매핑 함수를 도입하였다. 본 논문에서 제안한 알고리즘이 다수의 특징파라메터들을 효율적으로 이용하여 92%의 패턴인식률을 보였으며, 이는 기존의 패턴 분류 알고리즘보다 콘크리트 설계강도를 보다 정확하게 분류함을 확인하였다.

  • PDF

계층적 깊이 영상으로 표현된 다시점 영상의 효과적인 압축 기술 (Effective Compression Technique of Multi-view Image expressed by Layered Depth Image)

  • 지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.29-37
    • /
    • 2014
  • 다시점 비디오는 카메라 수만큼의 컬러영상들과 깊이 영상들이 존재하므로 막대한 양의 데이터를 갖게 되어서, 그 양을 줄이는 새로운 압축 기술 개발이 필수적이다. 최근 계층적 깊이 영상(Layered Depth Image : LDI)의 개념을 이용하여 깊이 정보를 포함하는 다시점 비디오를 효과적으로 압축 부호화하는 기술이 주목 받고 있다. 이 방법은 여러 시점의 깊이 정보와 워핑(warping) 함수를 사용하여 다시점의 컬러와 깊이 영상을 합성하여 하나의 데이터 구조를 만드는 방법이다. 본 논문에서는 계층적 깊이 영상에서 실제 거리를 이용하고 오버랩(overlap) 문제를 해결하고 그리고 컬러 변환을 기반으로 복원을 위해서 추가되는 데이터의 양을 감소시켜 압축 성능을 향상시키는 방법을 제안하였다.

16-QAM OFDM-Based K-Band LoS MIMO Communication System with Alignment Mismatch Compensation

  • Kim, Bong-Su;Kim, Kwang-Seon;Kang, Min-Soo;Byun, Woo-Jin;Song, Myung-Sun;Park, Hyung Chul
    • ETRI Journal
    • /
    • 제39권4호
    • /
    • pp.535-545
    • /
    • 2017
  • This paper presents a novel K-band (18 GHz) 16-quadrature amplitude modulation (16-QAM) orthogonal frequency-division multiplexing (OFDM)-based $2{\times}2$ line-of-sight multi-input multi-output communication system. The system can deliver 356 Mbps on a 56 MHz channel. Alignment mismatches, such as amplitude and/or phase mismatches, between the transmitter and receiver antennas were examined through hardware experiments. Hardware experimental results revealed that amplitude mismatch is related to antenna size, antenna beam width, and link distance. The proposed system employs an alignment mismatch compensation method. The open-loop architecture of the proposed compensation method is simple and enables facile construction of communication systems. In a digital modem, 16-QAM OFDM with a 512-point fast Fourier transform and (255, 239) Reed-Solomon forward error correction codecs is used. Experimental results show that a bit error rate of $10^{-5}$ is achieved at a signal-to-noise ratio of approximately 18.0 dB.