comp.lang.idl-pvwave archive: archive » Re: connected component labeling problem in a graylevel image without background

Home » Public Forums » archive » Re: connected component labeling problem in a graylevel image without background

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: connected component labeling problem in a graylevel image without background [message #32494]

Fri, 11 October 2002 10:15

Julia
Messages: 11
Registered: July 2002

Junior Member

Yes, David, I think you've got the point.

> How many marbles do I have
> with a gray-scale level of X?
Variable. A graylevel at most times corresponds to a marble. But
at some graylevels, maybe it has two, three or more marbles each graylevel.

> but if you have N gray-levels and you have a tool that works with
> bi-level images only, don't you pretty much have to use
> your tool N times to get what you want?
Right, if we use label_region function which works only on binay image.
But I think if we know how they do label_region and extend the algorithm on
the graylevel image,
maybe we only needs to trace the image less than twice.
I am not sure if this is practical.

Cheers,

Julia

"David Fanning" <david@dfanning.com> wrote in message
news:MPG.1810ac85dd5a4b049899de@news.frii.com...
> Julia (julia65201@yahoo.com) writes:
>
>> But I think you kind of misunderstood my problem, maybe due to my not
very
>> clear expression. :)
>>
>>>> " The problem is like a grayscale photograph of a jar of
>>>> marbles. Each marble is uniformly gray. All the marbles are touching
each
>>>> other, so there is no
>>>> background. Two marbles of the same color may not belong to the same
>>>> region.
>>>> I want to give a unique label to each marble/region."
>>
>> In my problem, all the marbles are touching each other, so there is no
>> background there. I do not think I can use
>> label_region on the original image. So I do like this:
>> First, use HISTOGRAM to get a mask of regions at each gray level, and
then
>> use LABEL_REGION on each mask.
>>
>> If there are n gray levels in the image, I need do label_region n times.
I
>> think this is not very efficient. I am not sure if I can solve this kind
of
>> problem more efficiently in IDL, I call it "connected component labeling
>> problem in a graylevel image without background".
>>
>> Any suggestion there?
>
> I'd never be confused with a mathematician, but if you
> have N gray-levels and you have a tool that works with
> bi-level images only, don't you pretty much have to use
> your tool N times to get what you want? At least if I
> understand the question to be: How many marbles do I have
> with a gray-scale level of X?
>
> Cheers,
>
> David
>
> P.S. Let's just say I'd bet some good money even the
> HISTOGRAM function can't get us out of this one. :-)
>
> --
> David W. Fanning, Ph.D.
> Fanning Software Consulting, Inc.
> Phone: 970-221-0438, E-mail: david@dfanning.com
> Coyote's Guide to IDL Programming: http://www.dfanning.com/
> Toll-Free IDL Book Orders: 1-888-461-0155

Report message to a moderator

[Message index]

		Re: connected component labeling problem in a graylevel image without background By: Julia on Fri, 11 October 2002 10:15
		Re: connected component labeling problem in a graylevel image without background By: David Fanning on Fri, 11 October 2002 09:38
		Re: connected component labeling problem in a graylevel image without background By: Julia on Fri, 11 October 2002 09:13
		Re: connected component labeling problem in a graylevel image without background By: Ben Tupper on Fri, 11 October 2002 09:15
		Re: connected component labeling problem in a graylevel image without background By: David Fanning on Fri, 11 October 2002 05:55
		Re: connected component labeling problem in a graylevel image without background By: Ben Tupper on Fri, 11 October 2002 08:20
		Re: connected component labeling problem in a graylevel image without background By: Ben Tupper on Tue, 15 October 2002 09:20

Previous Topic:	gzip files
Next Topic:	connected component labeling problem in a graylevel image without background

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Fri Nov 28 12:04:33 PST 2025

Total time taken to generate the page: 0.72079 seconds